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

A Novel ACSA Based Multipath QoS Routing Algorithms in ad hoc Networks

ad hoc网络中基于蚁群系统算法(Ant Colony System Algorithms,ACSA)的路由协议已经被广泛地研究,但其中的大部分本质上都属于单径路由协议,使得源宿之间最短路径上的主机负担加重。另一方面,由于引入了蚂蚁的正反馈机制,使得协议本身比较差的鲁棒性受到进一步的削弱。多径路由能够更好地支持QoS。将ACSA和链路不相交的多径路由结合起来以解决上述问题,提出的基于ACSA的多径QoS选路方法建立和利用多条链路不相交路径来并发发送数据,并且采用信息素来分散通信流量,因此能够适应网络的动态变化和更好地支持QoS。仿真结果表明该方法要优于其他相关的算法。

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.