一种基于非均匀分层的WSN分簇路由算法.pdfVIP

2011年 7月 四川大学学报 (自然科学版) July．2011 第 48卷 第 4期 JournalofSiehuanUniversity(NaturalScienceEdition) Vo1．48 No．4 doi：103969／j．issn．0490—6756．2011．04．015 一 种基于非均匀分层的WSN分簇路 由算法 刘昊霖，朱 敏 ，张志宏 (四川大学计算机学院，成都 610065) 摘 要 ：为 了解决无线传感器网络中的热 区问题并延长网络生命周期 ，该文基于对 LEACH， EEUC分簇算法的研究，提 出了一种非均匀分层的wSN分簇路 由算法ULRA．该算法的思想 是以基站为圆心将网络分成宽度递增的区域，越靠近基站的区域 内的节点成簇半径越小，实现 了网络不均匀分簇．节点依据剩余能量来启动定时器以合理选择簇首，剩余能量越高的节点成 为簇首的可能性越大．簇 间采用多跳路 由的方式传输数据，避免簇首能耗不均衡 的问题．仿真 结果显示，与LEACH和 EEUC算法相比，ULRA算法能够有效的延长网络生命时间． 关键词 ：无线传感网络 ；分簇路 由算法；非均匀分层 ；多跳 中图分类号：TP393 文献标识码 ：A 文章编号 ：0490—6756(2011)04—0803—05 An uneven layered—basedroutingalgorithm inwirelesssensornetwork L儿 Hao—Lin，ZH UM in，ZHANG Zhi—Hong (CollegeofComputerScience，SichuanUniversity，Chengdu610065，China) Abstract：In ordertosolvethe h‘otspot’problem andextendthenetworklifeperiodinwirelesssensor network，thispaperpresentsanunevenlayered—basedroutingalgorithm (ULRA)afterresearchingon theclassicalclusteringalgorithmssuchasLEACH andEEUC．InULRA，thenetworkareaisdivided intoareasofincreasingwidthwithbasestationatcenter．Theclusterradiuswassmallerwhenit’Sclose tothebasestationtoachieveunevenclusteringfornetwork．Clusterheadischosenbasedontheresidual energy，thenodethathasmoreresidualenergyhasmorepossibilityofbecomingclusterhead．Multi-hop dataroutingwasformedin inter—clustertObalanceenergy consumption．Thesimulationsshowed that thenew algorithm proposedcaneffectivelyreducenetworkenergyconsumption，significantlyextending thenetwork lifetimethanLEACH andEEUC． Keywords：wirelesssensornetwork，clusteringroutingalgorithm ，unevenlayered，multi—hop 大化网络的生命周期[1]．为了实现这一 目标 ，分簇 1 引 口 和多跳的路 由算法被大量提 出．但是因为靠近基站 路由算法作为无线传感器 网络 WSN(Wire— 的簇首要转发