基于蚁群算法的移动ad hoc网络路由算法研究

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

1、扩展，提出了一种基于蚁群算法的AdHoc网络路由算法(ANRBA)。算法改进了AODV路由组建和路由维护策略，具有良好的分布式特性，能为网络提供大量的冗余路径，增强了网络的抗毁性。同时通过对蚂蚁收集到的网络信息对概率路由表进行调整，使路由选择实现分布式全局优化，有效地缓解了AdHoc网络的拥塞问题和路由开销过大等问题。仿真结果表明，ANRBA在分组投递率、端到端平均时延、归一化路由开销等方面有优良性能，改善了网络性能。关键词：移动AdHoc，蚁群算法，AODV，路由协议RESEARCH0FMOBILEADHOCNETWORKSROUTINGALGORITHMBASED0

2、NANTCOLONYALGORlTHMABSTRACTThemobileAdHocne咖rksComposedofmobilete衄inalnodes们th晰relesscommunicationdeVicearetypicanycharaCterizedbytheirmulti-hop，tempora巧a11d皿．cemer．ItcaIlbequicklybuiltupin觚ywhere锄dat觚”inleandeVe巧teminalc锄moVe舶ely锄dbeequal．ThetopologyofAdHocisdyna嘶callychaIlging．1kband谢d

3、tllaIldenergy盯ealsolimited，etc．BecauSeofthese，tlleresearchontheAdHocnetwork，inparticular，tIleresearchonitSroutingprotocolsisimmerl!沦lychallenging．Amcolonyalgori山[nisal【indofs、^舢nintelligenceheuristicapproachtllat沁pired丘DmsocialinsectSinnature．Sw锄intelligenceref．erStllatoIleagentcanomydos

4、omee弱yjobs，aIldVerycomplicatetaSl【smuStaccomplishedbyⅡlccoopemtionofeaChagentinawholecolony．At)rpicaleX锄pleofsw黝iIltelligenceisa鹏findf00d．AmcolonyalgorithmshaVe州delyappliedtoSolVem柚ycombinat0D，problems．Amtcolonyalgorith【Ils蛐pportdist曲utedcomputing锄dmulti—patll，tlleagentsare2Llsoe嬲ytoimpl

5、ement．So肌tcolonyalgorimmsjuStmeetthIencedofInobileAdH0cne铆orkrouting．RoutingprotocoIis0neofmekeytechnoIogiesiIlAdHocwmchplaysaveryimponant∞leinitsnetworkperforInance．T11isp印ercarriesoutir“epm删ysisandresearchiIlthedesignprinciples锄dide嬲ofAdHocroutingprotocols．nalsointroducesresearchesinmi

6、sfieldsof犯suggeststheclassificationofAdHoc琳帆旧rkroutingprotoc01．Three帅icalmutingprotoc01s(AODVDSDVDSR)we∞simulatedand锄lysedbyNS2shulation劬1．11他advamagesofAODVwereproVedarlditsi璐u伍ciencieswe陀alsopointedout．Thent

7、lispaperpresentStheb硒icmles锄dwaysofantcolonyalgoritllm觚ddiscussesttIefeaSibili

8、tyt0印plyittoAdHoc眦t、Ⅳorks．BaSedontheaboveresearch，CombiningadVank唱esofboth锄tcolonyalgorithlll觚dAdH0cnet、ⅣorkTmsp印erproposes锄AdHoc鹏t、№rksroutingalgorit№b勰edonAntColony(ANRBA)throughextendingt11eAODVroutingprotoc01．T11eAlgorithmimpr0Vesme．In．fonnationandmaintenanceofAODVrou