A novel ant colony based qos-aware routing algorithm for MANETs

Authors:
Lianggui Liu;Guangzeng Feng
Affiliations:
Department of Communications Engineering, Nanjing University of Posts & Telecommunications, Nanjing, China;Department of Communications Engineering, Nanjing University of Posts & Telecommunications, Nanjing, China
Venue:
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Year:
2005

Citing 6
Cited 1

Introduction to Algorithms

Introduction to Algorithms
Mobile ad hoc networking and the IETF

ACM SIGMOBILE Mobile Computing and Communications Review
Mobile Agents for Adaptive Routing

HICSS '98 Proceedings of the Thirty-First Annual Hawaii International Conference on System Sciences-Volume 7 - Volume 7
A Novel Routing Algorithm for Ad Hoc Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
ARA - The Ant-Colony Based Routing Algorithm for MANETs

ICPPW '02 Proceedings of the 2002 International Conference on Parallel Processing Workshops
AntNet: distributed stigmergetic control for communications networks

Journal of Artificial Intelligence Research

ASDP: an action-based service discovery protocol using ant colony algorithm in wireless sensor networks

MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.