資源描述:
《基于蟻群算法的移動ad hoc網(wǎng)絡(luò)路由算法研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、擴展,提出了一種基于蟻群算法的AdHoc網(wǎng)絡(luò)路由算法(ANRBA)。算法改進(jìn)了AODV路由組建和路由維護策略,具有良好的分布式特性,能為網(wǎng)絡(luò)提供大量的冗余路徑,增強了網(wǎng)絡(luò)的抗毀性。同時通過對螞蟻收集到的網(wǎng)絡(luò)信息對概率路由表進(jìn)行調(diào)整,使路由選擇實現(xiàn)分布式全局優(yōu)化,有效地緩解了AdHoc網(wǎng)絡(luò)的擁塞問題和路由開銷過大等問題。仿真結(jié)果表明,ANRBA在分組投遞率、端到端平均時延、歸一化路由開銷等方面有優(yōu)良性能,改善了網(wǎng)絡(luò)性能。關(guān)鍵詞:移動AdHoc,蟻群算法,AODV,路由協(xié)議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