一种新的基于LEACH的WSN分簇协议.pdfVIP

计 算 机 技 术 与 发 展 Vo1 靴 0 期 ． 20 No．5 2010年 5月 ~X3MPUTERTECHNOIA3GYAND DEVELOPMENq May 2010 一 种新的基于LEACH 的WSN分簇协议 吴 征，朱 军，韩永远 (安徽大学 电子科学与技术学院，安徽 合肥 230039) 摘 要：LEACH是针对无线传感器网络设计的低功耗 自适应分簇聚类路 由算法，与一般的平面多跳路 由算法相 比， LEAHC 算法可以将网络生命周期延长 15％。但是，靠近汇聚节点的簇头节点由于转发大量数据而导致 自身能量消耗过 快且节点易失效，从而造成网络分割，形成 “热区”的问题 ，提出了一种新颖的基于分区能耗均衡的多跳非均匀分簇算法 (旺UC)。改进后的算法采用 固定分簇的方式；形成的簇是不均匀簇，即靠近 SiIll【节点的簇的半径较大，而远离 Sink节点 的簇的半径较小；簇首选择的依据是节点的剩余能量。仿真实验结果表明，该路 由协议有效地平衡了无线传感器网络的 节点能耗 ，延长了网络的存活时间。 关键词 ：无线传感网络 ；路由算法；非均匀分簇 ；IEACH 中图分类号 ：TP301．6 文献标识码 ：A 文章编号 ：1673—629X(2O10)O5—0029～05 A New LEACH _。。BasedClusteringProtocolfor W irelessSensorNetworks WU Zheng，ZHU Jun，HANYong—yuan (DepartmentofElectronicScienceandTcehnokgy，AnhuiUniversity，Hefei230039，China) Abstract：LEACH isalow e：neagyadaptiveclusteringhierarchyalgorithm forwirelesssensofnetworks。itcanpro~ngthelifetimeofthe networks byfifteenpercent．But．Employing clusteringtechniquesinroutingprotocolscanimprovethesealabilityofwirelesssen∞rnet- works．Tosolvethe“hotspot”problem thatis bythe clusterheadsclosetothesink，whichaleburdened、血heavyrelaytrafficvia multi—hopcommunicationandtendtOdieearlierandthatleadstOthenetworkbeing partitioned．anovelcdlene~,yhehncedunevenclus— teringhierarchyscheme(CEUC)ispresented．Theimprovedalgorithmusedthe stat cluster；thesl~oeofthedusterWaSuneq~ ， theradius ofthedusterthatWSSfarawayfromthe sinknodeWaSsmallerthantheradiusofthe clustrethat、^ cknetOthesinknode； theclust~ 一headswereselcetedaccording tOthepresentenergyofthe nodes．Thenew algorithm canutili2~ehtee~aexgyofthesensornodes andprolonght