資源描述:
《基于蟻群算法的無線傳感器網(wǎng)絡能量有效路由算法研究.pdf》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在行業(yè)資料-天天文庫。
1、第24卷第11期傳感技術(shù)學報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基于蟻群算法的無線傳感器網(wǎng)絡
7、能量有效路由算法研究冰童孟軍,俞立,鄭立靜,董齊芬·浙江工業(yè)查信息學院,杭州310032;、.杭州電子科技大學計算機學院,杭州310018)捅要:本文結(jié)合蟻群算法的理論,提出了改進的能量有效路由算法(IEEABR),該算法在螞蟻數(shù)據(jù)包結(jié)構(gòu)、概率選擇公式及信息素更新公式等方面做了改進。通過為前向螞蟻與后向螞蟻設計不同的報文結(jié)構(gòu)提高了傳輸效率。概率選擇過程中考慮鄰居剩余能量的相對大小,能夠避免螞蟻選擇能量較小的鄰居作為下一跳,均衡了網(wǎng)絡能量的消耗。讓前向螞蟻在路徑搜索過程中釋放信息素能夠優(yōu)化路徑。同時,
8、前向螞蟻數(shù)據(jù)包中增加了節(jié)點的鄰居地址表,能夠有效的避免路由回路的發(fā)生。本文中使用NS2仿真工具對IEEABR協(xié)議進行了仿真,仿真結(jié)果表明該算法延長了網(wǎng)絡壽命和提高了能量有效性。關鍵詞:無線傳感器網(wǎng)絡;路由算法;蟻群優(yōu)化;能量均衡;NS2仿真中圖分類號:TP393文獻標識碼:A文章編號:1004—1699(2011)11—1632—07無線傳感器網(wǎng)絡(WirelessSensorNetwork.無線傳感器網(wǎng)絡由于節(jié)點能量有限.這給傳感WSN)?是繼Internet之后隨