作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (3): 155-157. doi: 10.3969/j.issn.1000-3428.2009.03.053

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

WSN非对称集中式能量有效路由算法

朱子健1,2,赵广社1,苏丽芳3,余 征2   

  1. (1. 西安交通大学自动控制研究所,西安 710049;2. 空军工程大学电讯工程学院,西安 710077; 3. 西安电子科技大学雷达信号处理国家重点实验室,西安 710071)

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-02-05 发布日期:2009-02-05

Asymmetric Centralized Energy-efficient Routing Algorithm for Wireless Sensor Networks

ZHU Zi-jian1,2, ZHAO Guang-she 1, SU Li-fang 3, YU Zheng 2   

  1. (1. Automatic Control Institute, Xi’an Jiaotong University, Xi’an 710049; 2. Telecommunication Engineering Institute, Air Force Engineering University, Xi’an 710077; 3. National Key Lab of Radar Signal Processing, Xidian University, Xi’an 710071)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-02-05 Published:2009-02-05

摘要: LEACH成簇算法是传感器网络中减少能量消耗的一种重要技术,它能够增强网络的扩展性并延长网络的生存时间。LEACH-C是LEACH协议的一个特定版本,是一种集中式的簇头产生算法,由基站负责挑选簇头。但节点通过一跳通信将数据传送给簇头,簇头也通过一跳通信将聚合后的数据传送给基站,这样会造成簇头节点负载过重。在LEACH-C协议中引入非对称多跳算法,使得簇头之间形成一个多跳的最优路径通向基站,从而减少了簇头节点能量的消耗,延长了传感网的寿命。实验表明该方法行之有效。

关键词: 无线传感器网络, LEACH协议, LEACH-C协议, 非对称, 多跳

Abstract: The algorithm of LEACH is an important technology to reduce energy consumption. It can enhance the network scalability and extend survival time of the network. LEACH-C is a special edition of LEACH. It is a centralized algorithm to produce cluster heads which are chosen by base station. But every node sends its datum to the cluster heads by just one hop, these cluster heads send their gathered datum to base station by one hop too. That leads to overload of cluster heads. In order to solve problem, a new protocol adopt cluster heads multi-hop algorithm based on LEACH-C is proposed. In this protocol, an optimal path is formed among cluster heads which lead to path. Experimental result indicates that the new algorithm is very energy-efficient, and it can prolong the lifetime of the sensor network.

Key words: wireless sensor networks, LEACH protocol, LEACH-C protocol, asymmetric, multi-hop

中图分类号: