Skip to main content
SpringerLink
Log in

A Performance Comparison of Swarm Intelligence Inspired Routing Algorithms for MANETs

  • Conference paper
Computational Science and Its Applications – ICCSA 2009 (ICCSA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5593))

Included in the following conference series:

Abstract

Swarm Intelligence (SI) inspired routing algorithms have become a research focus in recent years due to their self-organizing nature, which is very suitable to the routing problems in Mobile Ad hoc Networks (MANETs). Network topology information can be collected and updated in a distributed and autonomous way via the local interaction among ant-like agents inspired by SI. In this paper we make a comprehensive survey about various SI inspired routing algorithms for MANETs. These algorithms are explained and compared in detail based on a number of network metrics including packet delivery ratio, delay, routing overhead, delay jitter, goodput and throughput etc. It is our hope that the readers can get some hints for their future research work in the realm of SI inspired routing problems from the discussion and simulation results we provide in this paper.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Perkins, C.E., Bhagvat, P.: Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers. Computer Communications Rev., pp. 234–244 (October 1994)

    Google Scholar 

  2. Johnson, D.B., Maltz, D.A., Hu, Y.C., Jetcheva, J.G.: The Dynamic Source Routing Protocol for Mobile Ad hoc Networks. IETF Internet draft, draft-ietf-manet-dsr-04.txt (November 2000)

    Google Scholar 

  3. Perkins, C.E., Royer, E.M., Das, S.R.: Ad hoc On-demand Distance Vector (AODV) routing. IETF Internet draft, draft-ietf-manet-aodv-07.txt (November 2000)

    Google Scholar 

  4. Schoonderwoerd, R., Holland, O., Bruten, J., Rothkrantz, L.: Ant-Based Load Balancing In Telecommunications Networks. Adaptive Behavior 5(2), 169–207 (1996)

    Article  Google Scholar 

  5. Di Caro, G., Dorigo, M.: AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research (JAIR) 9, 317–365 (1998)

    MATH  Google Scholar 

  6. Sim, K., Sun, W.: Ant Colony Optimization for Routing and Load-balancing: Survey and New Directions. EEE Transactions on Systems, Man and Cybernetics–Part A: Systems and Humans 33(5), 560–572 (2003)

    Article  Google Scholar 

  7. Gunes, M., Sorges, U., Bouazizi, I.: ARA - The Ant-Colony Based Routing Algorithm for MANETs. In: Proceedings of the ICPP Workshop on Ad Hoc Networks (IWAHN 2002), pp. 79–85. IEEE Computer Society Press, Los Alamitos (2002)

    Google Scholar 

  8. Baras, J.S., Mehta, H.: A Probabilistic Emergent Routing Algorithm for Mobile Ad hoc Networks. In: WiOpt 2003: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (March 2003)

    Google Scholar 

  9. Di Caro, G., Ducatelle, F., Gambardella, L.M.: AntHocNet: An Ant-based Hybrid Routing Algorithm for Mobile Ad hoc Networks. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 461–470. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  10. Wedde, H., Farooq, M.: The Wisdom of the Hive Applied to Mobile Ad-Hoc Networks. In: Proceedings of the IEEE Swarm Intelligence Symposium (SIS), pp. 341–348 (June 2005)

    Google Scholar 

  11. Wedde, H.F., Farooq, M., Zhang, Y.: BeeHive: an Efficient Fault-tolerant Routing Algorithm inspired by Honey Bee Behavior. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 83–94. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  12. Rajagopalan, S., Shen, C.-C.: ANSI: A Swarm Intelligence-based Unicast Routing Protocol for Hybrid Ad hoc Networks. Journal of Systems Architecture, Special Issue on Nature Inspired Applied Systems, 485–504 (2006)

    Google Scholar 

  13. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)

    MATH  Google Scholar 

  14. Wedde, H.F., Farooq, M.: A Comprehensive Review of Nature Inspired Routing Algorithms for Fixed Telecommunication Networks. Journal of Systems Architecture, Special Issue on Nature Inspired Applied Systems, 461–484 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Kyung Hee University, Korea

    Jin Wang & Sungyoung Lee

Authors
  1. Jin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sungyoung Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

  2. School of Business Systems, Clayton, Monash University, 3800, Victoria, Australia

    David Taniar

  3. L.I.S.U.T. - D.A.P.I.T., University of Basilicata, Viale dell’Ateneo Lucano 10, 85100, Potenza, Italy

    Beniamino Murgante

  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, 06123, Perugia, Italy

    Antonio Laganà

  5. School of Computing, Computer Communication Laboratory, SoongSil University, 1-1 Sang-do 5 Dong, Dong-jak Ku, 156-743, Seoul, Korea

    Youngsong Mun

  6. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, J., Lee, S. (2009). A Performance Comparison of Swarm Intelligence Inspired Routing Algorithms for MANETs. In: Gervasi, O., Taniar, D., Murgante, B., Laganà, A., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2009. ICCSA 2009. Lecture Notes in Computer Science, vol 5593. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02457-3_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02457-3_37

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02456-6

  • Online ISBN: 978-3-642-02457-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation