基于蚁群算法的无线传感器网络能量有效路由算法研究.pdf

《基于蚁群算法的无线传感器网络能量有效路由算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第24卷第11期传感技术学报Vo1．24No．112011年11月CHINESEJOURNALOFSENSORSANDACTUATORSNOV．2011AStudyontheEnergy-EficientAnt-BasedRoutingAlgorithmforWirelessSensorNetworksTONGMengjun’，YULi，ZHENGLijing，DONGQifen／1．CollegeofInformationEngineering，ZhejiangUniversitYofTechno

2、logy，Hangzhou310032，China；、2．c0mputerSchoolofHangZhouDianZUniversity．HangZhou310018．C^ina，Abstract：Inthispapei~，animprovedenergy-eficientant—basedroutingalgorithm(IEEABR)isproposedaccordingtothetheoryofantcolonyoptimization．Intheproposedalgorithm，theim

3、provedaspectsincludeantpacketstructure，formulasofprobabilityselectionandpheromoneupdating．Thedatatransmissioneficiencyisincreasedbydesigningdifferentpacketstructuresforforwardantsandbackwardants．Intheprocedureofprobabilityselection，consideringtheresidu

4、alenergyofanant’Sneighbor，itisimpossiblethattheneighbornodewithlessresidualenergyisselectedasitsnexthopnode，whichbalancestheenergycostofanetwork．Thepathoptimizationisperformedinthenewapproachbymakingaforwardantreleasepheromoneinthepathsearchprocesswhic

5、hacceleratesconvergenceprocessofthealgorithm．Atthesametime，alistofneighbornodesaddressisaddedintoforwardantpacketsforreducingtheoccurrenceprobabilityofroutingloops．AseriesofsimulationsforIEEABRareperformedbyusingNS2．Thesimulationresultsshowthatthepropo

6、sedalgorithmcanprolongthenetworklifetime，andreducetheaverageenergyconsumptioneffectively．Keywords：wirelesssensornetworks；routingalgorithm；antcolonyoptimization；energybalance；NS2simulationEEACC：6150Pdoi：10．3969／j．issn．1004—1699．2011．11．023基于蚁群算法的无线传感器网络

7、能量有效路由算法研究冰童孟军，俞立，郑立静，董齐芬·浙江工业查信息学院，杭州310032；、．杭州电子科技大学计算机学院，杭州310018)捅要：本文结合蚁群算法的理论，提出了改进的能量有效路由算法(IEEABR)，该算法在蚂蚁数据包结构、概率选择公式及信息素更新公式等方面做了改进。通过为前向蚂蚁与后向蚂蚁设计不同的报文结构提高了传输效率。概率选择过程中考虑邻居剩余能量的相对大小，能够避免蚂蚁选择能量较小的邻居作为下一跳，均衡了网络能量的消耗。让前向蚂蚁在路径搜索过程中释放信息素能够优化路径。同时，

8、前向蚂蚁数据包中增加了节点的邻居地址表，能够有效的避免路由回路的发生。本文中使用NS2仿真工具对IEEABR协议进行了仿真，仿真结果表明该算法延长了网络寿命和提高了能量有效性。关键词：无线传感器网络；路由算法；蚁群优化；能量均衡；NS2仿真中图分类号：TP393文献标识码：A文章编号：1004—1699(2011)11—1632—07无线传感器网络(WirelessSensorNetwork．无线传感器网络由于节点能量有限．这给传感WSN)⋯是继Internet之后随