吉林大学学报(理学版) ›› 2018, Vol. 56 ›› Issue (6): 1476-1482.

• 计算机科学 • 上一篇    下一篇

改进LEACH的传感器网络分簇路由算法

潘继强, 冯永政   

  1. 陕西理工大学 数学与计算机科学学院, 陕西 汉中 723000
  • 收稿日期:2017-11-16 出版日期:2018-11-26 发布日期:2018-11-26
  • 通讯作者: 潘继强 E-mail:eac03055@163.com

Improved LEACH Clustering Routing Algorithm of Sensor Network

PAN Jiqiang, FENG Yongzheng   

  1. School of Mathematics and Computer Science, Shaanxi University of Technology, Hanzhong 723000, Shaanxi Province, China
  • Received:2017-11-16 Online:2018-11-26 Published:2018-11-26

摘要: 针对当前无线传感器网络分簇路由算法存在的节点能耗不平均、 节点过早死亡等缺陷, 提出一种改进低功耗自适应分簇(LEACH)的无线传感器网络路由算法. 首先针对无线传感器节点过早死亡的问题, 引入簇半径动态确定方式, 将整个无线传感器网络划分为多个不均匀的簇; 然后考虑簇首能量消耗过快的问题, 结合簇首所在位置和节点剩余能量选择每轮中的簇首; 最后改进数据传输机制保证节点能量消耗均衡, 并在MATLAB 2014平台上对无线传感器网络分簇路由算法的性能进行测试. 测试结果表明, 改进LEACH算法较好地解决了节点过早死亡的难题, 延长了无线传感器网络的寿命, 平衡了各节点能量消耗, 整个无线传感器网络的性能显著优于其他对比算法.

关键词: 网络热区, 分簇路由算法, 簇首确定, 动态簇半径, 剩余能量

Abstract: In view of the defects of the current clustering routing algorithm in wireless sensor network, such as the unaverage energy consumption and the premature death of nodes, we proposed an improved low energy adaptive clustering hierarchy (LEACH) routing algorithm for wireless sensor networks. Firstly, aiming at problem of the premature death of wireless sensor nodes, the dynamic determination of cluster radius was introduced, and the whole wireless sensor network was divided into multiple inhomogeneous clusters. Secondly, we considered the problem of fast energy consumption of cluster heads, and selected the cluster heads in each round according to the location of the cluster heads and the residual energy of the nodes. Finally, the data transmission mechanism was improved to ensure the balance of the energy consumption of nodes, and the performance of clustering routing algorithm in wireless sensor networks was tested on the MATLAB 2014 platform. The test results show that the improved LEACH algorithm solves the problem of premature death of nodes, prolongs the lifetime of the wireless sensor network and balances the energy consumption of each node. The performance of the whole wireless sensor network is significantly better than that of other comparison algorithms.

Key words: network hot area, clustering routing algorithm, cluster head determination, dynamic cluster radius, residual energy

中图分类号: 

  • TP393