基于蚁群算法的典型路由协议的比较研究-论文.pdf

《基于蚁群算法的典型路由协议的比较研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、通信系统与网络技术doi：10．3969／j．issn．1003—3114．2015．04．02引用格式：郭彦芳．基于蚁群算法的典型路由协议的比较研究[J]．无线电通信技术，2015，41(4)：08—11基于蚁群算法的典型路由协议的比较研究郭彦芳(重庆邮电大学重庆市移动通信重点实验室，重庆400065)摘要：针对Adhoc网络拓扑结构的多变和基本蚁群算法易失去多解的情况，在对算法的节点选择进行改进后，提出把蚁群算法与DSR、AODV和DSDV相结合，即ant—DSR、ant—AODV和ant—D

2、SDV。利用改进的蚁群算法寻找最优路径，在节点速率、停留时间这2种不同场景下分析比较了端到端时延、吞吐量、路由开销和跳数等参数的性能。仿真结果表明，先应式路由协议比按需路由协议在提高性能上更适合于蚁群算法，但却增加了路由开销，并且每个节点产生最优路径时需要更多的计算。关键词：AdHoe网络；DSR；AODV；DSDV；蚁群算法；路由中图分类号：TP393文献标识码：A文章编号：1003-3114(20l5)04-08-4ComparativeResearchonTypicalRoutingProt

3、ocolsBasedonAntColonyAlgorithmGUOYan．fang(ChongqingKeylabofMobileCommunicationsTechnology，ChongqingUniversityofPostsandTelecommunications，Chongqing400065，China)Abstract：AimingatAdhocnetworkchangingtopologyandbasicantcolonyeasytolosemultiplesolutions，t

4、hispaperproposesthecombiningmethodofantcolonyalgorithmandDSR，AODVandDSDV，calledant—DSR，ant—AODVandant—DSDVafterimprovingthenexthopnodeselection．Theimprovedantcolonyalgorithmisusedtofindtheoptimalpath．Theendtoenddelay，throughput，routingoverhead，andhopc

5、ountperformanceparametersareanalyzedandcomparedinsuchtwoscenariosasnoderateandpausetime．Thesimulationresultsshowthatthefirstroutingprotocolismoreadaptabletotheantcolonyalgorithmtoimproveperformancecomparedwithon-demandroutingprotocols，butitincreasesro

6、utingoverheadandrequiresmorecalculationtofindtheoptimalpathineachnode．Keywords：Adhocnetwork；DSR；AODV；DSDV；antcolonyalgorithm；routing前路由协议选择的算法之一。重点讨论了采用改进O引言蚁群算法寻找最佳路径的3种典型路由性能的比较Adhoc网络中，每个节点能通过路由协议找到研究。基于改进蚁群算法的DSR、AODV和DSDV最优路径来进行彼此通信。因为寻找最优路径的过称为a

7、nt-DSR、ant-AODV和ant-DSDV。用QoS参数程比较复杂，所以路由协议对网络性能的要求极大。中的时延和吞吐量对3种基于蚁群算法的路由协议目前AdHoc网络中已经在使用的路由协议有DSR、的性能进行衡量，而为了了解寻找最优和最短路由AODV和DSDV等。DSDV代表了基于表驱动的先过程的复杂性，使用路由开销和跳数衡量路由协议应式路由协议，而AODV和DSR代表了按需的反应的性能。若路由协议能产生较好的路由开销和最短式路由协议。路由协议中的算法是用于改善发送消跳数、较高的吞吐量和较短的

8、时延则此算法比较可行。息的节点寻找出最优路由的过程，而蚁群算法是目13种路由协议简单介绍收稿日期：2015—01—2l基金项目：长江学者和创新团队发展计划(IRT1299)；重庆市科委项1．1AdHoc网络目(csTc2012jjA4o044，cstc2013yykfA40010)；重庆市科委重点实验AdHoc网络是有一组带有无线收发装置的移室专项经费动节点组成的一个多跳临时性的自治系统，它不依作者简介：郭彦芳(1989一)，女，硕士研究生，主要研究方向：移动通信、无线AdHoc网