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

Improved LEACH Clustering Routing Algorithm of Sensor Network

作　　者：潘继强 冯永政 PAN Jiqiang;FENG Yongzheng(School of Mathematics and Computer Science,Shaanxi University of Technology, Hanzhong 723000,Shaanxi Province,China)

机构地区：[1]陕西理工大学数学与计算机科学学院,陕西汉中723000

出　　处：《吉林大学学报（理学版）》2018年第6期1476-1482,共7页Journal of Jilin University:Science Edition

基　　金：陕西省教育厅科研项目(批准号:16JK1141);陕西理工大学科研项目(批准号:SLG1823)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]