Skip to main content
SpringerLink
Log in

Analysis of Pervasive Mobile Ad Hoc Routing Protocols

  • Chapter
  • First Online:
Pervasive Computing

Part of the book series: Computer Communications and Networks ((CCN))

Abstract

Mobile ad hoc networks (MANETs) are a fundamental element of pervasive networks and therefore, of pervasive systems that truly support pervasive computing, where user can communicate anywhere, anytime and on-the-fly. In fact, future advances in pervasive computing rely on advancements in mobile communication, which includes both infrastructure-based wireless networks and non-infrastructure-based MANETs. MANETs introduce a new communication paradigm, which does not require a fixed infrastructure – they rely on wireless terminals for routing and transport services. Due to highly dynamic topology, absence of established infrastructure for centralized administration, bandwidth constrained wireless links, and limited resources in MANETs, it is challenging to design an efficient and reliable routing protocol. This chapter reviews the key studies carried out so far on the performance of mobile ad hoc routing protocols. We discuss performance issues and metrics required for the evaluation of ad hoc routing protocols. This leads to a survey of existing work, which captures the performance of ad hoc routing algorithms and their behaviour from different perspectives and highlights avenues for future research.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Jiang, S., et al., Provisioning of adaptability to variable topologies for routing schemes in MANETs. IEEE Journal on Selected Areas in Communications 2004;22(7):1347–1356.

    Article  Google Scholar 

  2. Murthy, C.S.R. and B.S. Manoj, Ad Hoc Wireless Networks, Architecture and Protocols. Upper Saddle River, NJ: Prentice-Hall; 2004.

    Google Scholar 

  3. Joa-Ng, M. and I. Lu, A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications 1999;17(8):1415–1425.

    Article  Google Scholar 

  4. Woo, S.-C.M. and S. Singh, Scalable routing protocol for ad hoc networks. Wireless Networks 2001;7(5):513–529.

    Google Scholar 

  5. Haas, Z.J. and S. Tabrizi, On some challenges and design choices in ad-hoc communications. In Proceedings of IEEE Military Communications Conference (MILCOM 98). Boston, MA; 1998.

    Google Scholar 

  6. Stojmenovic, I., Position-based routing in ad hoc networks. IEEE Communications Magazine 2002;40(7):128–134.

    Article  Google Scholar 

  7. Wu, J. (Ed.), Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks. Boca Raton, FL: Auerbach Publications; 2006.

    Google Scholar 

  8. Jiang, H. and J.J. Garcia-Luna-Aceves, Performance comparison of three routing protocols for ad hoc networks. In Proceedings of IEEE Twelfth International Conference on Computer Communications and Networks (ICCCN). Phoenix, Arizona; October 15–17, 2001.

    Google Scholar 

  9. Feeney, L.M., A taxonomy for routing protocols in mobile ad hoc networks. SISC Technical Report; 1999.

    Google Scholar 

  10. Royer, E.M. and C.-K. Toh, A review of current routing protocols ad hoc mobile wireless networks. IEEE Personal Communications 1999;6(2):46–55.

    Google Scholar 

  11. Abolhasan, M., T. Wysocki, and E. Dutkiewicz, A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks 2003;2:1–22.

    Article  Google Scholar 

  12. Perkins, C.E. and P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proceedings of ACM SIGCOMM’s Conference on Communications Architectures, Protocols and Applications. London; 1994.

    Google Scholar 

  13. Murthy, S. and J.J. Garcia-Luna-Aceves, An efficient routing protocol for wireless networks. Mobile Networks and Applications 1996;1(2):183–197.

    Google Scholar 

  14. Lee, S.J., et al., Selecting a routing strategy for your ad hoc network. In Symposium on Applied Computing, Proceedings of the 2007 ACM symposium on Applied Computing. Seoul, Korea: Elsevier; 2002.

    Google Scholar 

  15. Garcia-Luna-Aceves, J.J. and M. Spohn, Source-tree routing in wireless networks. In Proceedings of the Seventh Annual International Conference on Network Protocols. IEEE Computer Society; 1999.

    Google Scholar 

  16. Basagni, S., et al., A distance routing effect algorithm for mobility (DREAM). In Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking. Dallas, TX: ACM; 1998.

    Google Scholar 

  17. Pei, G., M. Gerla, and T.-W. Chen, Fisheye state routing: a routing scheme for ad hoc wireless networks. In Proceedings of the IEEE International Conference on Communications. New Orleans, LA; 2000, pp. 70–74.

    Google Scholar 

  18. Pei, G., M. Gerla, and T.-W. Chen, Fisheye state routing: a routing scheme for ad hoc wireless networks. IETF internet draft 2002. Available from: URL http://tools.ietf.org/html/draft-ietf-manet-fsr-03 .

  19. Perkins, C.E., E.M. Royer, and S.R. Das, Ad hoc on demand distance vector (AODV) routing. IETF Internet Draft 2003. Available from: http://www.ietf.org/rfc/rfc3561.txt .

  20. Perkins, C.E. and E.M. Royer. Ad hoc on-demand distance vector routing (AODV). In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications. New Orleans, LA; 1999.

    Google Scholar 

  21. Johnson, D.B., D.A. Maltz, and J. Broch, DSR the dynamic source routing protocol for multihop wireless ad hoc networks. In C.E. Perkins (Ed.). Ad Hoc Networking. Reading, MA: Addison-Wesley; 2001.

    Google Scholar 

  22. J. Broch, D. Johnson, and D. Maltz. The dynamic source routing protocol for mobile ad hoc networks. IETF Internet draft 2003. Available from: http://www.cs.cmu.edu/?dmaltz/internet-drafts/draft-ietf-manet-dsr-09.txt.

  23. Johnson, D.B. and D.A. Maltz, Dynamic Source Routing (DSR) in adhoc wireless networks. In K. Imielinski (Ed.). Mobile Computing. Dordrecht: Kluwer Academic Publishers; 1996.

    Google Scholar 

  24. Park, V.D. and M.S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of the INFOCOM ‘97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution. IEEE Computer Society; 1997.

    Google Scholar 

  25. Broch, J., et al., A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking. Dallas, TX; 1998.

    Google Scholar 

  26. Corson, M.S. and E. Anthony, A distributed routing algorithm for mobile wireless networks. Wireless Networks 1995;1(1):61–81.

    Google Scholar 

  27. Chai-Keong, T., Associativity-based routing for ad hoc mobile networks. Wireless Personal Communication 1997;4(2):103–139.

    Article  Google Scholar 

  28. Lee, S.-J., M. Gerla, and C.-K. Toh, A simulation study of table-driven and on-demand routing protocols for mobile ad hoc networks. IEEE Network 1999;13(4):48–54.

    Google Scholar 

  29. Johansson, P., T. Larsson, and N. Hedman, Scenario-based performance analysis of routing protocols for mobile ad-hoc networks. In International Conference on Mobile Computing and Networking, Proceedings of the 5th Annual ACM/IEEE. Seattle, Washington, DC: ACM; 1999, pp. 195–206.

    Google Scholar 

  30. Ko, Y.B. and N.H. Vaidya. Location-Aided Routing (LAR) mobile ad hoc networks. In Proceedings of ACM/IEEE MOBICOM ‘98. Dallas, TX; 1998.

    Google Scholar 

  31. Ko, Y.B. and N.H. Vaidya, Location Aided Routing (LAR) in mobile ad hoc networks. Wireless Networks 2000;6(4):307–321.

    Google Scholar 

  32. Jiang, M., J. Li, and Y. Tay, Cluster Based Routing Protocol (CBRP) Functional Specification. In Internet Draft, draft-ietfmanet-cbrp-spec-00.txt; 1998.

    Google Scholar 

  33. Boukerche, A., Performance evaluation of routing protocols for ad hoc wireless networks. Mobile Networks and Applications 2004;9(4):333–342.

    Article  Google Scholar 

  34. Corson, S. and J. Macker, Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations. RFC Editor; 1999.

    Google Scholar 

  35. Clausen, T. and P. Jacquet, Optimized Link State Routing Protocol (OLSR). In RFC 3626, IETF Network Working Group; 2003.

    Google Scholar 

  36. Ogier, R., F. Templin, and M. Lewis, Topology Dissemination Based on Reverse-Path Forwarding (TBRPF). RFC Editor; 2004.

    Google Scholar 

  37. Chakeres, I. and J. Macker. IETF MANET working Group. Available from: http://www.ietf.org/html.charters/manet-charter.html .

  38. Das, S.R., R. Castañeda, and J. Yan, Simulation based performance evaluation of routing protocols for mobile ad hoc networks Mobile Networks and Applications. Springer Netherlands 2000;5(3):179–189.

    Google Scholar 

  39. Das, S.R., et al., Comparative performance evaluation of routing protocols for mobile ad hoc networks. In Proceedings of 7th International Conference on Computer Communications and Networks (IC3N); 1998.

    Google Scholar 

  40. Christian, B., R. Giovanni, and S. Paolo, The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Transactions on Mobile Computing 2003;2(3):257–269.

    Google Scholar 

  41. Perkins, C.E., et al., Performance comparison of two on-demand routing protocols for ad hoc networks, IEEE Personal Communication 2001;8(1):16–28.

    Article  Google Scholar 

  42. Camp, T., et al., Performance comparison of two location based routing protocols for ad hoc networks. In Proceedings of IEEE INFOCOM 2002 (Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies); 2002, pp. 1678–1687.

    Google Scholar 

  43. Layuan, L., L. Chunlin, and Y. Peiyan, Performance evaluation and simulations of routing protocols in ad hoc networks. Computer Communications 2007;30(8):1890–1898.

    Google Scholar 

  44. Qadri, N.N. and A. Liotta, A comparative analysis of routing protocols for MANETs. In IADIS International Conference on Wireless Applications and Computing (WAC 2008). Amsterdam, Netherlands; 2008.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing and Electronics Systems, University of Essex, Wivenhoe Park, Colchester, CO4 3SQ, UK

    Nadia N. Qadri

Authors
  1. Nadia N. Qadri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antonio Liotta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nadia N. Qadri .

Editor information

Editors and Affiliations

  1. Fac. Computers & Information, Cairo University, Ahmed Zewal Street 5, Giza, 12613, Egypt

    Aboul-Ella Hassanien

  2. School of Engineering &, Deakin University, Geelong, 3217, Australia

    Jemal H. Abawajy

  3. Technology, Norwegian University of Science &, O.S. Bragstads plass 2E, Trondheim, 7491, Norway

    Ajith Abraham

  4. Dept. Computer Science, University of Essex, Wivenhoe Park, Colchester, CO4 3SQ, United Kingdom

    Hani Hagras

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag London Limited

About this chapter

Cite this chapter

Qadri, N.N., Liotta, A. (2009). Analysis of Pervasive Mobile Ad Hoc Routing Protocols. In: Hassanien, AE., Abawajy, J., Abraham, A., Hagras, H. (eds) Pervasive Computing. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-84882-599-4_19

Download citation

  • DOI: https://doi.org/10.1007/978-1-84882-599-4_19

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84882-598-7

  • Online ISBN: 978-1-84882-599-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation