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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Macker, J.P., Scott Corson, M.: Mobile ad-hoc networking and the IETF in Mob. In: Comput. Commun. Rev., vol. 2, pp. 9–15. ACM Press, New York (1998)
DiCaro, G., Dorigo, M.: AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research (JAIR), 317–365 (1998)
Li, L., Liu, Z., Zhou, Z.: A new dynamic distributed routing algorithm on telecommunication networks. In: Proceedings of the International Conference on Communication Technology, Beijing China, January 2000, pp. 849–852 (2000)
Di Caro, G., Dorigo, M.: AntNet: a mobile agents approach to adaptive routing. Belgium: Tech. Rep. IRIDIA, Université Libre de Bruxelles, Belgium (1997)
Di Caro, G., Dorigo, M.: Mobile agents for adaptive routing. In: Proceedings of the Thirty-First Hawaii International Conference on System Sciences, Kohala Coast, HI USA, January 1998, vol. 7, pp. 74–83 (1998)
Camara, D., Loureiro, A.A.F.: A GPS/Ant-Like Routing Algorithm for Ad Hoc Networks. In: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2000), Chicago, IL (September 2000)
Camara, D., Loureiro, A.A.F.: A Novel Routing Algorithm for Ad Hoc Networks. In: 33rd Hawaii International Conference on System Sciences, January 2000, vol. 8 (2000)
Marwaha, S., Tham, C.K., Srinavasan, D.: Mobile Agents based Routing Protocol for Mobile Ad hoc Networks. In: IEEE Global Telecommunications Conference (GLOBECOM 2002), Taiwan, Taipei, November 2002, pp. 17–21 (2002)
Marwaha, S., Tham, C.K., Srinavasan, D.: A Novel Routing Protocol using Mobile Agents and Reactive Route Discovery for Ad-hoc Wireless Networks. In: Towards Network Superiority, Proceedings of IEEE International Conference on Networks 2002 (ICON 2002) (August 2002)
Gunes, M., Sorges, U., Bouazizi, I.: ARA-The Ant-Colony Based Routing Al-gorithm for MANETs. In: International Conference on Parallel Processing Workshops (ICCPW 2002), Vancouver, B.C., Canada, August 2002, pp. 79–85 (2002)
Heissenbttel, M., Braun, T.: Ants-Based Routing in Large Scale Mobile Ad-Hoc Networks. Technical report, University of Bern, Kommunikation in verteilten System (KiVS 2003), pp. 181–190 (March 2003)
Zheng, X., Guo, W., Liu, R.: An Ant-Based Distributed Routing Algorithm for Ad-hoc Networks. In: International Conference on Communications, Circuits and Systems, 2004 (ICCCAS 2004), June 2004, vol. 1, pp. 412–417 (2004)
Broch, J., Johnson, D.B., Maltz, D.A.: The dynamic source routing protocol for mobile ad hoc networks. Internet-Draft, draft-ietf-manet-dsr-09.txt (April 2003)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction To Algorithms, 2nd edn. MIT Press, Cambridge (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, L., Feng, G. (2005). A Novel Ant Colony Based QoS-Aware Routing Algorithm for MANETs. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3612. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539902_56
Download citation
DOI: https://doi.org/10.1007/11539902_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28320-1
Online ISBN: 978-3-540-31863-7
eBook Packages: Computer ScienceComputer Science (R0)