传感器网络中基于簇的融合树构建算法

doi:10.3778/j.issn.1002-8331.2010.12.028

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (12): 99-102.DOI: 10.3778/j.issn.1002-8331.2010.12.028

传感器网络中基于簇的融合树构建算法

林益¹，杨靖^2，3，李捍东³

1.贵州大学教务处，贵阳 550025
2.江南大学通信与控制工程学院，江苏无锡 214122
3.贵州大学电气工程学院，贵阳 550025

收稿日期:2008-10-17 修回日期:2009-01-13 出版日期:2010-04-21 发布日期:2010-04-21
通讯作者: 林益

Aggregation tree constructing algorithm based on clustering for sensor networks

LIN Yi¹，YANG Jing^2，3，LI Han-dong³

1.Educational Administration Office，Guizhou University，Guiyang 550025，China
2.School of Communication and Control Engineering，Jiangnan University，Wuxi，Jiangsu 214122，China
3.College of Electric Engineering，Guizhou University，Guiyang 550025，China

Received:2008-10-17 Revised:2009-01-13 Online:2010-04-21 Published:2010-04-21
Contact: LIN Yi

摘要/Abstract

摘要： 针对无线传感器网络中节点能量有限的特点，提出一种基于簇的数据融合树构建算法。该算法利用基于簇的层次结构减少路由维护代价并提高系统可扩展性；利用数据融合树处理网中冗余信息，降低数据传输量，实现了节点能量高效地使用。仿真结果表明，该算法能有效降低节点能量消耗，并延长网络生存期，性能优于典型算法。

Abstract: An aggregation tree constructing algorithm based on clustering is proposed，according to the limited resources of nodes in Wireless Sensor Networks（WSNs）.The proposed algorithm uses clustering’s hierarchical structure to decrease routing control overhead and improve the networks scalability，and uses data aggregation tree to deal with redundant information and reduce traffic.The simulation results show that the proposed algorithm can reduce energy consumption efficiently and prolong networks lifetime.The performance is better than that of typical routing algorithm.

中图分类号:

TP393

林益¹，杨靖^2，3，李捍东³. 传感器网络中基于簇的融合树构建算法[J]. 计算机工程与应用, 2010, 46(12): 99-102.

LIN Yi¹，YANG Jing^2，3，LI Han-dong³. Aggregation tree constructing algorithm based on clustering for sensor networks[J]. Computer Engineering and Applications, 2010, 46(12): 99-102.

[1]	孔健¹，谢福鼎¹，孙岩¹，赵凤霞². 半监督模式下复杂网络分类的方法[J]. 计算机工程与应用, 2011, 47(4): 47-49.
[2]	花仁杰，梁家荣，翁毅. 具有自适应性的star网络容错寻径策略研究[J]. 计算机工程与应用, 2011, 47(4): 105-108.
[3]	张九龙，邓筱楠，张志禹. 概率核主成分分析及其应用[J]. 计算机工程与应用, 2011, 47(4): 165-167.
[4]	杨洁¹，王鸿绪². 完整的Vague模式识别方法的战场目标识别[J]. 计算机工程与应用, 2011, 47(4): 168-170.
[5]	乔丽，姜慧霖. 一种k-means聚类的案例检索算法[J]. 计算机工程与应用, 2011, 47(4): 185-187.
[6]	吕乐，俞鹤伟，陶铭. 基于能量的无标度网络模型的研究[J]. 计算机工程与应用, 2011, 47(3): 54-56.
[7]	刘文. Netfilter数据转发性能测试与研究[J]. 计算机工程与应用, 2011, 47(3): 61-63.
[8]	王琦，王赜. 身份签名技术在无线Mesh网络的接入应用[J]. 计算机工程与应用, 2011, 47(3): 78-81.
[9]	杨春德¹，邓超². DVBMT问题的改进算法[J]. 计算机工程与应用, 2011, 47(3): 84-86.
[10]	赵涛. 基于数据聚合的无线传感器网络拓扑发现算法[J]. 计算机工程与应用, 2011, 47(3): 17-19.
[11]	许富龙，刘明，李建平. 延迟评估的车载自组织网络数据传输协议[J]. 计算机工程与应用, 2011, 47(3): 23-26.
[12]	顾丽娟，李平，夏永成. 传感器网络中加入助理簇头的分簇算法研究[J]. 计算机工程与应用, 2011, 47(3): 97-99.
[13]	郝建东，毛力，王晓锋. 融合免疫-蚁群的Ad Hoc网络QoS多播路由[J]. 计算机工程与应用, 2011, 47(3): 100-102.
[14]	刘辉亚¹，徐建波²，彭理². 无线传感器网络移动节点定位算法[J]. 计算机工程与应用, 2011, 47(3): 103-106.
[15]	杜丽娟^1，2，余镇危². 拓扑感知的移动网格节点聚集算法[J]. 计算机工程与应用, 2011, 47(2): 8-11.

传感器网络中基于簇的融合树构建算法

Aggregation tree constructing algorithm based on clustering for sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics