Skip to main content
SpringerLink
Log in

Routing in Mobile Ad Hoc Networks

  • Chapter
  • First Online:
Book cover Guide to Wireless Ad Hoc Networks

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

Abstract

A Mobile Ad Hoc Network (MANET) is built on the fly where a number of wireless mobile nodes work in cooperation without the engagement of any centralized access point or any fixed infrastructure. Two nodes in such a network can communicate in a bidirectional manner if and only if the distance between them is at most the minimum of their transmission ranges. When a node wants to communicate with a node outside its transmission range, a multi-hop routing strategy is used which involves some intermediate nodes. Because of the movements of nodes, there is a constant possibility of topology change in MANET. Considering this unique aspect of MANET, a number of routing protocols have been proposed so far. This chapter gives an overview of the past, current, and future research areas for routing in MANET. In this chapter we will learn about the following things:

  • The preliminaries of mobile ad hoc network

  • The challenges for routing in MANET

  • Expected properties of a MANET routing protocol

  • Categories of routing protocols for MANET

  • Major routing protocols for MANET

  • Criteria for performance comparison of the routing protocols for MANET

  • Achievements and future research directions

  • Expectations and reality

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.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. Kahn RE (1977) The organization of computer resources into a packet radio network. IEEE Transactions on Communications, Volume COM-25, Issue 1:169–178

    Article  Google Scholar 

  2. Jubin J, Tornow JD (1987) The DARPA Packet Radio Network Protocols. Proceedings of the IEEE, Volume 75, Issue 1:21–32

    Article  Google Scholar 

  3. Freebersyser J, Leiner B (2001) A DoD Perspective on Mobile Ad Hoc Networks. In: Perkins CE (ed) Ad Hoc Networking, Addison-Wesley:29–51

    Google Scholar 

  4. Yang H, Luo H, Ye F, Lu S, Zhang, L (2004) Security in Mobile Ad Hoc Networks: Challenges and Solutions. IEEE Wireless Communications, Volume 11, Issue 1:38–47

    Article  Google Scholar 

  5. Deng H, Li W, Agrawal DP (2002) Routing Security in Wireless Ad Hoc Networks. IEEE Communications Magazine, Volume 40, Issue 10:70–75

    Article  Google Scholar 

  6. Maihöfer C (2004) A Survey of Geocast Routing Protocols. IEEE Communications Surveys & Tutorials, Volume 6, Issue 2:Q2:32–42

    Article  Google Scholar 

  7. Perkins CE, Bhagwat P (1994) Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. Proceedings of ACM SIGCOMM 1994:234–244

    Article  Google Scholar 

  8. Cheng C, Riley R, Kumar SPR, Garcia-Luna-Aceves JJ (1989) A Loop-Free Extended Bellman-Ford Routing Protocol Without Bouncing Effect. ACM SIGCOMM Computer Communications Review, Volume 19, Issue 4:224–236

    Article  Google Scholar 

  9. Murthy S, Garcia-Luna-Aceves JJ (1996) An Efficient Routing Protocol for Wireless Networks. Mobile Networks and Applications, Volume 1, Issue 2:183–197

    Article  Google Scholar 

  10. Humblet PA (1991) Another Adaptive Distributed Shortest-Path Algorithm. IEEE Transactions on Communications, Volume 39, Issue 6:995–1003

    Article  MATH  Google Scholar 

  11. Rajagopalan B, Faiman M (1991) A Responsive Distributed Shortest-Path Routing Algorithm Within Autonomous Systems. Journal of Internetworking Research and Experiment, Volume 2, Issue 1:51–69

    Google Scholar 

  12. Chiang C-C, Wu H-K, Liu W, Gerla M (1997) Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel. Proceedings of IEEE SICON:197–211

    Google Scholar 

  13. Chen T-W, Gerla M (1998) Global State Routing: A New Routing Scheme for Ad-hoc Wireless Networks. Proceedings of IEEE ICC 1998:171–175

    Google Scholar 

  14. Iwata A, Chiang C-C, Pei G, Gerla M, Chen T-W (1999) Scalable Routing Strategies for Ad Hoc Wireless Networks. IEEE Journal on Selected Areas in Communications, Volume 17, Issue 8:1369–1379

    Article  Google Scholar 

  15. Jao-Ng M, Lu I-T (1999) A Peer-to-Peer Zone-Based Two-Level Link State Routing for Mobile Ad Hoc Networks. IEEE Journal on Selected Areas in Communications, Volume 17, Issue 8:1415–1425

    Article  Google Scholar 

  16. Pei G, Gerla M, Hong X (2000) LANMAR: Landmark Routing for Large Scale Wireless Ad Hoc Network with Group Mobility. First Annual Workshop on Mobile and Ad Hoc Networking and Computing 2000 (MobiHoc 2000):11–18

    Google Scholar 

  17. Tsuchiya PF (1988) The Landmark Hierarchy: A New Hierarchy for Routing in Very Large Networks. Computer Communication Review, Volume 18, Issue 4:35–42

    Article  Google Scholar 

  18. Jacquet P, Mühlethaler P, Clausen T, Laouiti A, Qayyum A, Viennot L (2001) Optimized Link State Routing Protocol for Ad Hoc Networks. IEEE INMIC 2001:62–68

    Google Scholar 

  19. Toh C-K (1996) A Novel Distributed Routing Protocol to Support Ad-Hoc Mobile Computing. Proceedings of the 1996 IEEE 15th Annual International Phoenix Conference on Computers and Communications:480–486

    Google Scholar 

  20. Dube R, Rais CD, Wang K-Y, Tripathi SK (1997) Signal Stability-Based Adaptive Routing (SSA) for Ad Hoc Mobile Networks. IEEE Personal Communications, Volume 4, Issue 1:36–45

    Article  Google Scholar 

  21. Park VD, Corson MS (1997) A highly adaptive distributed routing algorithm for mobile wireless networks. Proceedings of IEEE INFOCOM 1997, Volume 3:1405–1413

    Google Scholar 

  22. Jiang M, Li J, Tay YC (1999) Cluster Based Routing Protocol (CBRP). IETF Draft, August 1999, available at http://tools.ietf.org/html/draft-ietf-manet-cbrp-spec-01. Accessed 21 February 2008

  23. Broch J, Johnson DB, Maltz DA (1999) The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks. IETF Draft, October, 1999, available at http://tools.ietf.org/id/draft-ietf-manet-dsr-03.txt. Accessed 21 February 2008

  24. Perkins CE, Royer EM, Chakeres ID (2003) Ad hoc On-Demand Distance Vector (AODV) Routing. IETF Draft, October, 2003, available at http://tools.ietf.org/html/draft-perkins-manet-aodvbis-00. Accessed 21 February 2008

  25. McDonald AB, Znati T (2000) A Dual-Hybrid Adaptive Routing Strategy for Wireless Ad-Hoc Networks. Proceedings of IEEE WCNC 2000, Volume 3:1125–1130

    Google Scholar 

  26. McDonald AB, Znati T (1999) A Mobility Based Framework for Adaptive Clustering in Wireless Ad-Hoc Networks. IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks, Volume 17, Issue 8:1466–1487

    Article  Google Scholar 

  27. Boppana RV, Konduru SP (2001) An Adaptive Distance Vector Routing Algorithm for Mobile, Ad Hoc Networks. Proceedings of IEEE INFOCOM 2001:1753–1762

    Google Scholar 

  28. Haas ZJ, Pearlman MR, Samar P (2002) The Zone Routing Protocol (ZRP) for Ad Hoc Networks. IETF draft, July 2002, available at http://tools.ietf.org/id/draft-ietf-manet-zone-zrp-04.txt. Accessed 21 February 2008

  29. Haas ZJ, Pearlman MR, Samar P (2002) Intrazone Routing Protocol (IARP). IETF Internet Draft, July 2002, available at http://tools.ietf.org/wg/manet/draft-ietf-manet-zone-ierp/draft-ietf-manet-zone-ierp-02-from-01.diff.txt. Accessed 21 February 2008

  30. Ramasubramanian V, Haas ZJ, Sirer, EG (2003) SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks. Proceedings of ACM MobiHoc 2003:303–314

    Google Scholar 

  31. Pathan A-SK, Alam MM, Monowar MM, Rabbi MF (2004) An Efficient Routing Protocol for Mobile Ad Hoc Networks with Neighbor Awareness and Multicasting. Proceedings of IEEE E-Tech, July, 2004:97–100

    Google Scholar 

  32. Lim H, Kim C (2000) Multicast Tree Construction and Flooding in Wireless Ad Hoc Networks. Proceedings of the 3rd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems:61–68

    Google Scholar 

  33. Lin X, Stojmenovic I (1999) GEDIR: Loop-Free Location Based Routing in Wireless Networks. Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems:1025–1028

    Google Scholar 

  34. Ko Y-B, Vaidya NH (2000) Location-Aided Routing (LAR) in Mobile Ad Hoc Networks. Wireless Networks, Volume 6:307–321

    Article  MATH  Google Scholar 

  35. Karp B, Kung HT (2000) GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. ACM MOBICOM 2000:243–254

    Google Scholar 

  36. Liao W-H, Tseng Y-C, Lo K-L, Sheu J-P (2000) GeoGRID: A Geocasting Protocol for Mobile Ad Hoc Networks based on GRID. Journal of Internet Technology, Volume 1, Issue 2:23–32

    Google Scholar 

  37. Jain R, Puri A, Sengupta R (2001) Geographical Routing Using Partial Information for Wireless Ad Hoc Networks. IEEE Personal Communications, Volume 8, Issue 1:48–57

    Article  Google Scholar 

  38. Ko Y-B, Vaidya NH (1998) Location-based multicast in mobile ad hoc networks. Technical Report TR98-018, Texas A&M University

    Google Scholar 

  39. Sinha P, Sivakumar R, Bharghavan V (1999) MCEDAR: Multicast Core-Extraction Distributed Ad Hoc Routing. Proceedings of IEEE WCNC, Volume 3:1313–1317

    Google Scholar 

  40. Wu CW, Tay TC (1999) AMRIS: A Multicast Protocol for Ad Hoc Wireless Networks. IEEE MILCOM 1999, Volume 1:25–29

    Google Scholar 

  41. Toh C-K, Guichal G, Bunchua S (2000) ABAM: On-Demand Associativity-Based Multicast Routing for Ad Hoc Mobile Networks. Proceedings of IEEE VTS-Fall VTC 2000, Volume 3:987–993

    Google Scholar 

  42. Royer EM, Perkins CE (2000) Multicast Ad Hoc On-Demand Distance Vector (MAODV) Routing. IETF Draft, draft-ietf-manet-maodv-00, 15 July, 2000, available at http://tools.ietf.org/html/draft-ietf-manet-maodv-00. Accessed 21 February 2008

  43. Ji L, Corson MS (2001) Differential Destination Multicast-A MANET Multicast Routing Protocol for Small Groups. Proceedings of IEEE INFOCOM 2001, Volume 2:1192–1201

    Google Scholar 

  44. Lee S, Su W, Gerla M (2002) On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks. ACM/Kluwer Mobile Networks and Applications (MONET), volume 7, Issue 6:441–453

    Article  Google Scholar 

  45. Jetcheva JG, Johnson DB (2001) Adaptive Demand-Driven Multicast Routing in Multi-Hop Wireless Ad Hoc Networks. Proceedings of ACM MobiHoc 2001:33–44

    Google Scholar 

  46. Xie J, Talpade RR, Mcauley A, Liu M (2002) AMRoute: Ad Hoc Multicast Routing Protocol. Mobile Networks and Applications, Volume 7, Issue 6:429–439

    Article  Google Scholar 

  47. Das SK, Manoj BS, Murthy CSR (2002) A Dynamic Core Based Multicast Routing Protocol for Ad Hoc Wireless Networks. Proceedings of ACM MobiHoc 2002:24–35

    Google Scholar 

  48. Sisodia RS, Karthigeyan I, Manoj BS, Murthy CSR (2003) A Preferred Link Based Multicast Protocol for Wireless Mobile Ad Hoc Networks. Proceedings of IEEE ICC 2003, Volume 3:2213–2217

    Google Scholar 

  49. Quintero A, Pierre S, Macabéo B (2004) A routing protocol based on node density for ad hoc networks. Ad Hoc Networks, Volume 2, Issue 3:335–349

    Article  Google Scholar 

  50. Saigal V, Nayak AK, Pradhan SK, Mall R (2004) Load balanced routing in mobile ad hoc networks. Computer Communications, Volume 27, Issue 3:295–305

    Article  Google Scholar 

  51. Wei X, Chen G, Wan Y, Mtenzi F (2004) Optimized priority based energy efficient routing algorithm for mobile ad hoc networks. Ad Hoc Networks, Volume 2, Issue 3:231–239

    Article  Google Scholar 

  52. Wang N-C, Chang S-W (2005) A reliable on-demand routing protocol for mobile ad hoc networks with mobility prediction. Computer Communications, Volume 29, Issue 1:123–135

    Article  Google Scholar 

  53. Bür K, Ersoy C (2005) Ad hoc quality of service multicast routing. Computer Communications, Volume 29, Issue 1:136–148

    Article  Google Scholar 

  54. Boukerche A, El-Khatib K, Xu L, Korba L (2005) An efficient secure distributed anonymous routing protocol for mobile and wireless ad hoc networks. Computer Communications, Volume 28, Issue 10:1193–1203

    Article  Google Scholar 

  55. Moaveninejad K, Song W-Z, Li X-Y (2005) Robust position-based routing for wireless ad hoc networks. Ad Hoc Networks, Volume 3, Issue 5:546–559

    Article  Google Scholar 

  56. Rango FD, Gerla M, Marano S (2006) A scalable routing scheme with group motion support in large and dense wireless ad hoc networks. Computers & Electrical Engineering, Volume 32, Issues 1–3:224–240

    Article  MATH  Google Scholar 

  57. Ghosh RK, Garg V, Meitei MS, Raman S, Kumar A, Tewari N (2006) Dense cluster gateway based routing protocol for multi-hop mobile ad hoc networks. Ad Hoc Networks, Volume 4, Issue 2:168–185

    Article  Google Scholar 

  58. Wang Y-H, Chao C-F (2006) Dynamic backup routes routing protocol for mobile ad hoc networks. Information Sciences, Volume 176, Issue 2:161–185

    Article  MathSciNet  Google Scholar 

  59. Ahn CW (2006) Gathering-based routing protocol in mobile ad hoc networks. Computer Communications, Volume 30, Issue 1:202–206

    Article  Google Scholar 

  60. Sun B, Li L (2006) QoS-aware multicast routing protocol for Ad hoc networks. Journal of Systems Engineering and Electronics, Volume 17, Issue 2:417–422

    Article  MATH  Google Scholar 

  61. Eisbrener J, Murphy G, Eade D, Pinnow CK, Begum K, Park S, Yoo S-M, Youn J-H (2006) Recycled path routing in mobile ad hoc networks. Computer Communications, Volume 29, Issue 9:1552–1560

    Article  Google Scholar 

  62. Layuan L, Chunlin L (2007) A QoS multicast routing protocol for clustering mobile ad hoc networks. Computer Communications, Volume 30, Issue 7:1641–1654

    Article  Google Scholar 

  63. Lu R, Cao Z, Wang L, Sun C (2007) A secure anonymous routing protocol with authenticated key exchange for ad hoc networks. Computer Standards & Interfaces, Volume 29, Issue 5:521–527

    Article  Google Scholar 

  64. Giruka VC, Singhal M (2007) A self-healing On-demand Geographic Path Routing Protocol for mobile ad-hoc networks. Ad Hoc Networks, Volume 5, Issue 7:1113–1128

    Article  Google Scholar 

  65. Wang N-C, Huang Y-F, Chen J-C (2007) A stable weight-based on-demand routing protocol for mobile ad hoc networks. Information Sciences: an International Journal, Volume 177, Issue 24:5522–5537

    Article  Google Scholar 

  66. Yang C-C, Tseng L-P (2007) Fisheye zone routing protocol: A multi-level zone routing protocol for mobile ad hoc networks. Computer Communications, Volume 30, Issue 2:261–268

    Article  MathSciNet  Google Scholar 

  67. Min C-H, Kim S (2007) On-demand utility-based power control routing for energy-aware optimization in mobile ad hoc networks. Journal of Network and Computer Applications, Volume 30, Issue 2:706–727

    Article  Google Scholar 

  68. Song J-H, Wong VWS, Leung VCM (2007) Secure position-based routing protocol for mobile ad hoc networks. Ad Hoc Networks, Volume 5, Issue 1:76–86

    Article  Google Scholar 

  69. Reddy LR, Raghavan SV (2007) SMORT: Scalable multipath on-demand routing for mobile ad hoc networks. Ad Hoc Networks, Volume 5, Issue 2:162–188

    Article  Google Scholar 

  70. Zhao Y, Chen Y, Li B, Zhang Q (2007) Hop ID: A Virtual Coordinate-Based Routing for Sparse Mobile Ad Hoc Networks. IEEE Transactions on Mobile Computing, Volume 6, Issue 9:1075–1089

    Article  Google Scholar 

  71. Kravets R, Krishnan P (1998) Power Management Techniques for Mobile Communication. Proceedings of ACM MOBICOM 1998:157–168

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Kyung Hee University, 1 Seocheon, Giheung, Yongin, Gyeonggi 449701, Korea

    Choong Seon Hong

Authors
  1. Al-Sakib Khan Pathan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Choong Seon Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Choong Seon Hong .

Editor information

Editors and Affiliations

  1. School of Information Technology, Indian Institute of Technology, Kharagpur, India

    Sudip Misra PhD

  2. Department of Computer Science, Ryerson University, 350 Victoria St, Toronto, ON, Canada

    Isaac Woungang PhD

  3. Department of Industrial & Management Engineering, Indian Institute of Technology, Kanpur, India

    Subhas Chandra Misra PhD

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag London Limited

About this chapter

Cite this chapter

Pathan, AS.K., Hong, C.S. (2009). Routing in Mobile Ad Hoc Networks. In: Misra, S., Woungang, I., Chandra Misra, S. (eds) Guide to Wireless Ad Hoc Networks. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-84800-328-6_4

Download citation

  • DOI: https://doi.org/10.1007/978-1-84800-328-6_4

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84800-327-9

  • Online ISBN: 978-1-84800-328-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation