Skip to main content
SpringerLink
Log in

Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges

  • Conference paper
Performance Tools and Applications to Networked Systems (MASCOTS 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2965))

Abstract

Mobile ad hoc networks (MANETs) consist of a collection of wireless mobile nodes which dynamically exchange data among themselves without the reliance on a fixed base station or a wired backbone network. MANET nodes are typically distinguished by their limited power, processing, and memory resources as well as high degree of mobility. In such networks, the wireless mobile nodes may dynamically enter the network as well as leave the network. Due to the limited transmission range of wireless network nodes, multiple hops are usually needed for a node to exchange information with any other node in the network. Thus routing is a crucial issue to the design of a MANET. In this paper, we specifically examine the issues of multipath routing in MANETs. Multipath routing allows the establishment of multiple paths between a single source and single destination node. It is typically proposed in order to increase the reliability of data transmission (i.e., fault tolerance) or to provide load balancing. Load balancing is of especial importance in MANETs because of the limited bandwidth between the nodes. We also discuss the application of multipath routing to support application constraints such as reliability, load-balancing, energy-conservation, and Quality-of-Service (QoS).

This research was funded in part by a grant from Sandia National Laboratories, CA, USA.

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 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

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. Hedrick, C.: Routing Information Protocol. Internet Request For Comments 1058 (1988)

    Google Scholar 

  2. Moy, J.: OSPF Version 2. Internet Request For Comments 1247 (1991)

    Google Scholar 

  3. Perkins, C.E., Royer, E.M.: Ad-hoc On-Demand Distance Vector Routing. In: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (1999)

    Google Scholar 

  4. Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Mobile Computing, pp. 153–181 (1996)

    Google Scholar 

  5. Ash, G.H., Kafker, A.H., Krishnan, K.R.: Servicing and Real-Time Control of Networks with Dynamic Routing. Bell System Technical Journal 60(8) (1981)

    Google Scholar 

  6. Gibbons, R.J., Kelley, F.P., Key, P.B.: Dynamic Alternative Routing - Modelling and Behavior. In: Proceedings of the 12th International Teletraffic Conference (1988)

    Google Scholar 

  7. ATM Forum. ATM user-network interface specification, Version 3.0.

    Google Scholar 

  8. Murthy, S., Garcia-Luna-Aceves, J.J.: An Efficient Routing Protocol for Wireless Networks. Mobile Networks and Applications 1(2) (1996)

    Google Scholar 

  9. Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance- Vector Routing (DSDV) for Mobile Computers. In: ACM SIGCOMM, pp. 234–244 (1994)

    Google Scholar 

  10. Pham, P.P., Perreau, S.: Performance Analysis of Reactive Shortest Path and Multi-path Routing Mechanism With Load Balance. In: IEEE INFOCOM (2003)

    Google Scholar 

  11. Ye, Z., Krishnamurthy, S.V., Tripathi, S.K.: A Framework for Reliable Routing in Mobile Ad Hoc Networks. In: IEEE INFOCOM (2003)

    Google Scholar 

  12. Lee, S.-J., Gerla, M.: Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks. In: IEEE International Conference on Communications, Vol. 10 (2001)

    Google Scholar 

  13. Marina, M.K., Das, S.R.: On-demand Multipath Distance Vector Routing in Ad Hoc Networks. In: Proceedings of the International Conference for Network Procotols (2001)

    Google Scholar 

  14. Krishnan, R., Silvester, J.A.: Choice of Allocation Granularity in Multipath Source Routing Schemes. In: IEEE INFOCOM (1993)

    Google Scholar 

  15. Wu, K., Harms, J.: Performance Study of a Multipath Routing Method for Wireless Mobile Ad Hoc Networks. In: Proceedings of Symposium on Modeling, Analysis and Simulation on Computer and Telecommunication Systems, pp. 99–107 (2001)

    Google Scholar 

  16. Pearlman, M.R., Haas, Z.J., Sholander, P., Tabrizi, S.S.: On the Impact of Alternate Path Routing for Load Balancing in Mobile Ad Hoc Networks. In: Proceedings of the ACM MobiHoc, pp. 3–10 (2000)

    Google Scholar 

  17. Leung, R., Liu, J., Poon, E., Chan, A.-L.C., Li, B.: MP-DSR: A QoS-aware Multipath Dynamic Source Routing Protocol for Wireless Ad-hoc Networks. In: Proceedings of the 26th IEEE Annual Conference on Local Computer Networks, pp. 132–141 (2001)

    Google Scholar 

  18. Jiang, S., He, D., Rao, J.: A Prediction-based Link Availability Estimation for Mobile Ad Hoc Networks. In: IEEE INFOCOM (2001)

    Google Scholar 

  19. Valera, A., Seah, W.K.G., Rao, S.V.: Cooperative Packet Caching and Shortest Multipath Routing in Mobile Ad Hoc Networks. In: IEEE INFOCOM (2003)

    Google Scholar 

  20. Nasipuri, A., Das, S.R.: On-Demand Multipath Routing for Mobile Ad Hoc Networks. In: Proceedings of the 8th International Conference on Computer Communications and Networks (1999)

    Google Scholar 

  21. Tsirigos, A., Haas, Z.J.: Multipath Routing in the Presence of Frequent Topological Changes. IEEE Communications Magazine 39(11) (2001)

    Google Scholar 

  22. Wang, L., Shu, Y., Dong, M., Zhang, L., Yang, O.W.W.: Adaptive Multipath Source Routing in Ad Hoc Networks. IEEE International Conference on Communications 3 (2001)

    Google Scholar 

  23. Das, S.K., Mukherjee, A., Bandyopadhyay, S., Paul, K., Saha, D.: Improving Quality-of-Service in Ad hoc Wireless Networks with Adaptive Multi-path Routing. In: IEEE Global Telecommunications Conference (2000)

    Google Scholar 

  24. Liao, W.-H., Tseng, Y.-C., Wang, S.-L., Sheu, J.-P.: A Multi-path QoS Routing Protocol in a Wireless Mobile Ad Hoc Network. In: IEEE International Conference On Networking (2001)

    Google Scholar 

  25. Chen, Y.-S., Tseng, Y.-C., Shue, J.-P., Kuo, P.-H.: On-Demand, Link-State, Multi- Path QoS Routing in a Wireless Mobile Ad-Hoc Network. In: Proceedings of European Wireless (2002)

    Google Scholar 

  26. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: Proceedings of ACM Mobicom (2000)

    Google Scholar 

  27. Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly Resilient Energy Efficient Multipath Routing in Wireless Sensor Networks. Mobile Computing and Communications Review 1(2) (2002)

    Google Scholar 

  28. Wang, Y., Panwar, S., Lin, S., Mao, S.: Wireless Video Transport Using Path Diversity: Multiple Description vs. Layered Coding. In: Proceedings of the IEEE International Conference on Image Processing (2002)

    Google Scholar 

  29. Mao, S., Lin, S., Panwar, S.S., Wang, Y.: Reliable Transmission of Video Using Automatic Repeat Request and Multi-path Transport. In: IEEE Vehicular Technology Conference (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of California, Davis, CA, 95616, USA

    Stephen Mueller & Dipak Ghosal

  2. Sandia National Laboratories, Livermore, CA, 94551, USA

    Rose P. Tsang

Authors
  1. Stephen Mueller
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rose P. Tsang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dipak Ghosal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Informatica e Sistemistica, Università di Pavia, I-27100, Pavia, Italy

    Maria Carla Calzarossa

  2. Professor in the Dennis Gabor Chair Intelligent Systems and Networks Group, Electrical and Electronic Engineering Department, Imperial College, SW7 2BT, London, UK

    Erol Gelenbe

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mueller, S., Tsang, R.P., Ghosal, D. (2004). Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges. In: Calzarossa, M.C., Gelenbe, E. (eds) Performance Tools and Applications to Networked Systems. MASCOTS 2003. Lecture Notes in Computer Science, vol 2965. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24663-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24663-3_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21945-3

  • Online ISBN: 978-3-540-24663-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation