计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (4): 98-101.DOI: 10.3778/j.issn.1002-8331.2009.04.027

• 网络、通信、安全 • 上一篇    下一篇

基于通信范围约束的传感器网络多层分簇算法

黎天人,罗 娟,李仁发   

  1. 湖南大学 计算机与通信学院,长沙 410082
  • 收稿日期:2008-07-24 修回日期:2008-10-24 出版日期:2009-02-01 发布日期:2009-02-01
  • 通讯作者: 黎天人

Hierarchical cluster algorithm based on communication range restraining in wireless sensor networks

LI Tian-ren,LUO Juan,LI Ren-fa   

  1. School of Computer and Communications,Hunan University,Changsha 410082,China
  • Received:2008-07-24 Revised:2008-10-24 Online:2009-02-01 Published:2009-02-01
  • Contact: LI Tian-ren

摘要: 无线传感器网络设计的一个主要目标就是最大化网络生命期,因此需要研究如何部署适当数量的簇头节点达到最小化整个网络节点数据传输能量消耗。针对这种问题,提出了一种基于通信范围约束的多层簇类算法(HCRC),基于单层次的数据融合结构,给出了多层次的数据融合,然后对每一层簇头通过通信范围选择父节点,减少数据包传输次数。仿真结果表明:该协议能显著减少整个无线网络能量消耗,保证能量消耗少、网络拓扑结构可变的条件下,具有较好的实用性和鲁棒性。

Abstract: A primary goal in the design of wireless sensor networks is lifetime maximization,constrained by the energy capacity of batteries.So a critical issue is to strategically deploy an appropriate number of aggregators so as to minimize the amount of energy consumed by transporting the data.To overcome the above problems,authors present a Hierarchical algorithm based on Communication range Restraining Clustering(HCRC).It first studies single-level protocol based on Communication range Restraining Clustering(CRC) and then father node is selected in every layer in terms of communication range restraining to reduce the number of data package transmission.Simulation results show that the protocol significantly reduces the energy consumption for data collection in wireless sensor networks,demonstrates the features of good practicability,robustness,and ensures low energy consumption and variable network topological structure.