基于蚁群算法的无线传感器网络路由协议研究

《基于蚁群算法的无线传感器网络路由协议研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉理工大学硕士学位论文基于蚁群算法的无线传感器网络路由协议研究姓名：张佳珂申请学位级别：硕士专业：计算机科学与技术指导教师：许毅20100501武汉理．r大学硕士学位论文AbstractWirelessSellsorNe嘶ork(WSN)isaVe巧popularresearChfieldinrecemyears，w．hichhaSgreat印plicationsatdailylifeandmilita巧矗eld．Tl：u1Du曲outthehisto巧ofthenetworkdevelopment，howto印plyisanemphasis，itc硼promotewirelessn咖ork

2、tecllnolo西calintlleworldwide．TheapplicationareaofWSN：milita巧矗eld，industrialfield，agriculturefield，intelligent缸．狮sportation6eld，f’锄ilyfieldandhealthfield，aswell邪锄Viro啪entalprotection6eld，etc．WSNhassi印ific觚tdi腩崩1twithtmditionalwirelessne眦ork(Adhoc)，itisreasonthattheeIlergyofseIlsorispoorandonlyuseonet

3、ime，WheIlweusesensorinthew虬volcaIloesorouterspace，thenodebatteD，doesn’tr印lacebyanewone．111eref．ore，itisimportantmatdesi印an明e曙y—e伍cientroutingprotocolforWSN．WSNroutingprotocolsmainlyfocusonQoSnow，whichdon’tfhllyconsiderell锄眄untilnow．There矗玳，weintroduceantcoloIlyoptimization(ACo)toWSNr01ltinga190dthm，

4、mere蠲onisthatACOisparallelalgodthm，positiVefeedback锄drobust，sothatitc觚reduceeIlergyC0ns硼叩tion，tllerearesomeaspectsasfollows：1)Firstly，westudydeVelopmentstatIlsofWSNandanalyZeWSN肿chitecnIre锄dtecIlIlolo酉es；mealltime，westudydesignrequirementsofroutingprotocolsintheaspectofwSN，锄ddassifyroutingprotocolsa

5、ccordingtodi丘旨entdesi印requireInents；wealsostlldyatypicalWSNroutingprotocol：DirectedDi伍Ision(DD)．2)Secondly，wedes嘶bethebaSic研nciplesofACO，觚dimproVetheph锄m蚰eseleCtionfonnulaofACo，thelocalpheromoneupdatemle锄dmeglobalpheromoneupdatemlebasedoneXistingACo．AntcolonysyStem(ACS)isquickerconVergencetll觚AaDpro

6、Vedbythesimulation，wealsostudytheadvantagesofWSNroutingalgorithmincludedACS．3)Finally'wepreseIlt孤aIlt—colonyroutingprotocolforWSN(ACRP)．Wepres∞tthemodelofseIlsornode，data-packetmlealldtransmissionfllle．MeaIltime，we锄alyzetimeandSpacecomplexityofACR只aIldprovetheACRPconVergencebymamenlatical．AtlaSt，ACR

7、Phasbettern咖orklifetimeandpackettransmissionthaIlDDprovedbythesimulation．Keyword：ACo，WSN，Energy—E佑ci锄t，Pheromone．II独创性声明本人声明，所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成