无线传感器网络Leach算法在某突发情况下的改进  

The Improvement of Leach Algorithm in an Emergency Case for Wireless Sensor Network

作　　者：林蔚[1] 陈勖之 

机构地区：[1]哈尔滨工程大学理学院,黑龙江哈尔滨150001

出　　处：《佳木斯大学学报（自然科学版）》2013年第6期902-904,907,共4页Journal of Jiamusi University：Natural Science Edition

摘　　要：在无线传感器网络中,经典Leach分簇算法作为一种基础分簇算法有着重要的意义.然而,当网络突然发生异常(如某些节点死亡)时,Leach算法存在容错性问题.本文考虑到现实中可能出现的一种特别的突发情况,结合能量因素和节点损耗个数,对Leach算法的阈值计算公式进行改进,提出一种改进的Leach算法(τ-Leach算法).τ-Leach算法在突发事件发生后,能使网络负担更加均衡地分配到所有剩余节点,尽量重新平衡各节点能量.最后,仿真结果表明,τ-Leach算法能一定程度使节点能量消耗重平衡,延长网络生存时间.As a basic clustering algorithm, the classic Leach algorithm has important significance in wire- less sensor network. However, Leach algorithm exists imperfection of fault - tolerance, when a certain anomaly of the network arises （ such as some nodes dead suddenly）. In this paper, combined with energy factors and the number of losing nodes, we improve threshold value of Leach algorithm and an improved Leach routing clustering algorithm （τ - Leach） has been built, which is as a kind of method to try to balance the energy of each node in that particular case. Finally, the simulation result shows that, τ -Leach algorithm can balance the consumption of the nodes energy in a certain degree and prolong the life time of network.

关 键 词：无线传感器网络 LEACH算法 死亡节点 网络容错 生存时间 

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