《无线传感器网络LEACH路由协议研究与改进》.pdfVIP

ComputerEngineeringandApplications~t算机工程与应用 2015，51(10) 103 无线传感器网络LEACH路由协议研究与改进 王开通 ，熊庆宇，王小刚，齐洋洋，于海存 WANGKaitong，XIONGQingyu，WANGXiaogang，QIYangyang，YUHaicun 重庆大学 自动化学院，重庆 400030 CollegeofAutomation，ChongqingUniversity,Chongqing400030，China WANGKaitong，XIONGQingyu，WANGXiaogang，eta1．ResearchandimprovementonLEACH forwirelesssensor network．ComputerEngineeringandApplications，2015，51(1O)：103-107． Abstract：Inview oftheLEACH algorithm randomlyselectsaclusterhead，withoutconsideringtheresidualenergyof thenodesandsinglehopcommunicationwithsinknodesbringabouttheproblem ofexcessiveenergyloss．A waiting timeforclusterheadcompetitionmode，introducedtheresidualenergyandthenumberofneighbornodesasweighting factorstoselectingclusterheadisproposed．AnditproposestocombinetheLEACH andantcolonyalgorithm toestablish theinter-clusterroutingmechanism，updatingthelocalpheromoneandsynthesizingtheresidualenergy，distancenodesof clusterheadandclusterheadnodeforcommunicationwithsinkbasedmulti—hoprouting，toreachthepurposeofreducing theclusterheadnodeenergyconsumptiontoofast．Thesimulationexperimentalresultsshow thattheimprovedalgorithm inreducingenergyconsumptionandprolongingthenetworklifecyclehasagreatimprovementcomparedwithLEACH algorithm． Keywords：LowEnergyAdaptiveClusteringHierarchy(LEACH)：residualenergy；antcolonyalgorithm；inter-clusterrouting 摘 要 ：针对LEACH算法随机选取簇头，未考虑节点剩余能量及单跳与sink节点通信造成能量损耗过快的问题 。 引入以剩余能量及邻居节点数作为杈重因子的时间等候簇头竞争模式选取簇头，并提出LEACH与蚁群算法相结合 建立簇间路由机制，采用局部信息素更新，综合簇头节点的剩余能量及节点距 离，为簇首与sink节点通信建立多跳 路 由，达到降低簇头节点能耗过快的 目的。仿真实验结果表明，改进算法在降低能耗、延长网络生命周期等方面较 LEACH算法有较大提高。 关键词：低功耗 自适应集簇分层型协议 (LEACH)；剩余能量；蚁群算法；簇问路由 文献标志码：A 中图分类号：TP393 doi：10．3778／j．issn．1002．8331．1305—0468 l 引言 极易出现 由电量原因导致节点死亡的情况。因此，节能 无线传感器网络 (WirelessSensorNetwork，WSN) 成为无线传感器网络的首要 目标，而路由协议则作为延 是由大量具有环境感知、短距离无线通信能力的传感器 长网络寿命最有效方式之一 ，路由不仅要考虑节能，还 节点组成，其不仅具有 自组织、自适应等智能属性n，而 从网络的角度 ，根据具体的应