计算机工程 ›› 2010, Vol. 36 ›› Issue (7): 105-107.doi: 10.3969/j.issn.1000-3428.2010.07.037

• 网络与通信 • 上一篇    下一篇

WSN中能量有效的分布式簇首选取算法

胡 君1,王 雷2,徐署华1,陈 立1   

  1. (1. 湖南科技职业学院软件学院,长沙 410118;2. 湖南大学软件学院,长沙 410082)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-04-05 发布日期:2010-04-05

Energy Efficient Distributed Cluster Heads Selection Algorithm of Wireless Sensor Networks

HU Jun 1, WANG Lei2, XU Shu-hua1, CHEN Li1   

  1. (1. College of Software, Hunan Vocational College of Science and Technology, Changsha 410118; 2. College of Software, Hunan University, Changsha 410082)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-04-05 Published:2010-04-05

摘要: 目前主要的无线传感器网络分簇路由协议的提出都是基于节点均匀分布、能量均衡消耗等理想化的假设,而这些假设在网络处于实际工作环境时往往导致簇首选取的不合理。针对该问题,提出一种能量有效的分布式簇首选取算法,在选取簇首时综合考虑网络的拓扑特性及网络中各节点能耗等因素。实验证明,采用该算法的传感器网络具有较好的适用性,其使用寿命较LEACH等传统的算法提高了 1倍以上。

关键词: 传感器网络, 簇首, 拓扑特性, 节点能耗

Abstract: At present, the major Wireless Sensor Network(WSN) clustering routing protocols proposed are based on uniform distribution of nodes, the energy balance of consumption idealized assumptions, but in a real work environment, these assumptions often lead to cluster preferred to take unreasonable. To address the above issues, an energy efficient distributed cluster heads selection algorithm of sensor networks is proposed. When selecting cluster heads, the algorithm considers various factors such as the network topology characteristics and the node’s energy consumption. Simulation results show that sensor network using this algorithm has better applicability and its useful life improves over doubled than traditional algorithms such as LEACH.

Key words: sensor networks, cluster heads, topology characteristics, node’s energy consumption

中图分类号: