佳木斯大学学报(自然科学版)
佳木斯大學學報(自然科學版)
가목사대학학보(자연과학판)
JOURNAL OF JIAMUSI UNIVERSITY (NATURAL SCIENCE EDITION)
2013年
6期
902-904,907
,共4页
无线传感器网络%Leach算法%死亡节点%网络容错%生存时间
無線傳感器網絡%Leach算法%死亡節點%網絡容錯%生存時間
무선전감기망락%Leach산법%사망절점%망락용착%생존시간
wireless sensor network%Leach algorithm%death nodes%fault-tolerance%life time
在无线传感器网络中,经典Leach分簇算法作为一种基础分簇算法有着重要的意义。然而,当网络突然发生异常(如某些节点死亡)时,Leach算法存在容错性问题。本文考虑到现实中可能出现的一种特别的突发情况,结合能量因素和节点损耗个数,对Leach算法的阈值计算公式进行改进,提出一种改进的Leach 算法(τ-Leach算法)。τ-Leach算法在突发事件发生后,能使网络负担更加均衡地分配到所有剩余节点,尽量重新平衡各节点能量。最后,仿真结果表明,τ-Leach算法能一定程度使节点能量消耗重平衡,延长网络生存时间。
在無線傳感器網絡中,經典Leach分簇算法作為一種基礎分簇算法有著重要的意義。然而,噹網絡突然髮生異常(如某些節點死亡)時,Leach算法存在容錯性問題。本文攷慮到現實中可能齣現的一種特彆的突髮情況,結閤能量因素和節點損耗箇數,對Leach算法的閾值計算公式進行改進,提齣一種改進的Leach 算法(τ-Leach算法)。τ-Leach算法在突髮事件髮生後,能使網絡負擔更加均衡地分配到所有剩餘節點,儘量重新平衡各節點能量。最後,倣真結果錶明,τ-Leach算法能一定程度使節點能量消耗重平衡,延長網絡生存時間。
재무선전감기망락중,경전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 .