首页 | 本学科首页   官方微博 | 高级检索  
     

一种新的基于ACSA的ad hoc多径QoS选路方法
引用本文:刘良桂,酆广增.一种新的基于ACSA的ad hoc多径QoS选路方法[J].南京邮电学院学报(自然科学版),2008(5):30-35.
作者姓名:刘良桂  酆广增
作者单位:南京邮电大学通信与信息工程学院,江苏南京210003
基金项目:南京邮电大学校科研基金(NY206017)资助项目
摘    要:ad hoc网络中基于蚁群系统算法(Ant Colony System Algorithms,ACSA)的路由协议已经被广泛地研究,但其中的大部分本质上都属于单径路由协议,使得源宿之间最短路径上的主机负担加重。另一方面,由于引入了蚂蚁的正反馈机制,使得协议本身比较差的鲁棒性受到进一步的削弱。多径路由能够更好地支持QoS。将ACSA和链路不相交的多径路由结合起来以解决上述问题,提出的基于ACSA的多径QoS选路方法建立和利用多条链路不相交路径来并发发送数据,并且采用信息素来分散通信流量,因此能够适应网络的动态变化和更好地支持QoS。仿真结果表明该方法要优于其他相关的算法。

关 键 词:蚁群系统算法(ACSA)  ad  Hoc网络  移动代理  多路径动态路由选择

A Novel ACSA Based Multipath QoS Routing Algorithms in ad hoc Networks
LIU Liang-gui,FENG Guang-zeng.A Novel ACSA Based Multipath QoS Routing Algorithms in ad hoc Networks[J].Journal of Nanjing University of Posts and Telecommunications(Natural Science),2008(5):30-35.
Authors:LIU Liang-gui  FENG Guang-zeng
Affiliation:( College of Communication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China)
Abstract:ACSA-based routing protocols for ad hoc networks have been widely explored, but most of them are essentially single-path routing methods which have heavy burden on the hosts along the shortest path from source to destination. The robustness of these protocols is comparatively not good and is further weakened by the positive feed- back mechanism of ants. Multi-path routing can support QoS better than single-path routing in ad hoc networks. We combine ACSA and link-disjoint multi-path routing to solve the problem mentioned above. A novel approach named ACSA-based Multi-path QoS-aware Routing (AMQR) is proposed. AMQR establishes and utilizes multiple routes of link-disjoint paths to send data packets concurrently and adopts pheromone to disperse communication traffic, thus it can adapt to the dynamic changes posed approach outperforms other of the network and support QoS better. The simulation results show that the propertinent algorithms.
Keywords:ant colony system algorithms  ad hoc networks  mobile agent  muhipath dynamic routing selection
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号