A Novel Ant Colony Based QoS-Aware Routing Algorithm for MANETs

摘要

Ant based routing protocols for MANETs have been widely explored, but most of them are essentially single-path routing methods which tend to have heavy burden on the hosts along the shortest path from source to destination. The robustness of these protocols is comparatively not good which is further weakened by the positive feedback mechanism of ant. Link-disjoint multi-path routing is more robust and can support QoS better than single-path routing in MANETs. In this paper we combine swarm intelligence and link-disjoint multi-path routing to solve the problem mentioned above. A novel approach named Ant colony 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 of the network and support QoS better. The simulation results show that the proposed approach outperforms other pertinent algorithms.