一种新的基于ACSA的ad hoc多径QoS选路方法.pdfVIP

第28卷 第5期 南 京 邮 电 大 学 学 报 ( 自 然 科 学 版 ) V0I．28 No．5 2008年 l0月 JournalofN蚰jingUniversityofPostsandTelecommunications(NaturalScience) 0ct．2008 文章编号：1673-5439(2008)05-0030-06 一 种新的基于ACSA的adhoe多径 QoS选路方法 刘 良桂，酆广增 (南京邮电大学 通信与信息工程学院，江苏南京 210003) 摘 要：adhoe网络中基于蚁群系统算法 (AntColonySystemAlgorithms，ACSA)的路 由协议 已经被广泛 地研究，但其中的大部分本质上都属于单径路由协议，使得源宿之间最短路径上的主机负担加重。 另一方面，由于引入 了蚂蚁的正反馈机制，使得协议本身比较差的鲁棒性受到进一步的削弱。多径 路由能够更好地支持QoS。将ACSA和链路不相交的多径路由结合起来以解决上述问题，提出的基 于ACSA的多径QoS选路方法建立和利用多条链路不相交路径来并发发送数据，并且采用信息素 来分散通信流量，因此能够适应网络的动态变化和更好地支持QoS。仿真结果表明该方法要优于 其他相关的算法。 关键词：蚁群系统算法(ACSA)；adhoe网络；移动代理；多路径动态路由选择 中图分类号：TP393 文献标识码：A ANovelACSABasedMultipathQoSRoutingAlgorithms inadhocNetworks LIU Liang—gui，FENG Guang-zeng (CollegeofCommunicationandInformationEngineering，NanjingUniversityofPostsnadTelecommunications，Nanjing210003，China) Abstract：ACSA—basedroutingprotocolsforadhocnetworkshavebeenwidelyexplored，butmostofthem are essentiallysingle-pathroutingmethodswhichhaveheavyburdenonthehostsalongtheshortestpathfrom sourceto destination．Therobustnessoftheseprotocolsiscomparativelynotgoodandisfurtherweakenedbythepositivefeed— backmechanismofants．Multi—pathroutingcansupportQoSbetterthansingle-pathroutinginadhocnetworks．We combineACSAandlink—disjointmulti-pathroutingtosolvetheproblemmentionedabove．Anovelapproachnamed ACSA-basedMulti-pathQoS-awareRouting(AMQR)isproposed．AMQRestablishesandutilizesmultipleroutesof link-disjointpathstosenddatapacketsconcurrentlyandadoptspheromonetodispersecommunicationtraflqc，thusit canadapttothedynamicchangesofthenetworkandsupportQoSbetter．Thesimulationresultsshowthatthepro- posedapproachoutperformsotherpertinentalgorithms． Keywords：antcolonysystem alg