Skip to main content

A Multi-path QoS Routing Protocol in a Wireless Mobile ad Hoc Network

  • Conference paper
Networking — ICN 2001 (ICN 2001)

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

Included in the following conference series:

Abstract

A mobile ad hoc network (MANET) is one consisting of a set of mobile hosts capable of communicating with each other without the assistance of base stations. This paper considers the QoS (qualityof- service) routing problem in a MANET. We propose an on-demand protocol for searching for a multi-path QoS route from a source host to a destination host in a MANET, where a multi-path is a network with a source and a sink satisfying certain bandwidth requirement. Existing works all try to find a uni-path to the destination. The basic idea is to distribute a number of tickets from the source, which can be further partitioned into sub-tickets to search for a satisfactory multi-path. Through simulations, we justify that the value of our multi-path protocol is on its flexibility: (i) when the network bandwidth is very limited, it can offer a higher success rate to find a satisfactory QoS route than those protocols which try to find a uni-path, and (ii) when the network bandwidth is sufficient, it can perform almost the same as those protocols which try to find a uni-path (in both routing overhead and success rate).

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

Access this chapter

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. J. Broch, D. B. Johnson, D. A. Maltz: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (Internet draft) (1998)

    Google Scholar 

  2. S. Chen, K. Nahrstedt: Distributed Quality-of-Service Routing in Ad Hoc Networks. IEEE Journal on Selected Areas in Communications 17(8) (1999) 1488–1505

    Article  Google Scholar 

  3. C.-C. Chiang: Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel. Proc. IEEE SICON’ 97 (1997) 197–211

    Google Scholar 

  4. Z. J. Haas, M. R. Pearlman: The Zone Routing Protocol (ZRP) for Ad-Hoc Networks (Internet draft) (1998)

    Google Scholar 

  5. Y.-B. Ko, N. H. Vaidya: Location-Aided Routing (LAR) in Mobile Ad Hoc Networks. ACM/IEEE MOBICOM’ 98 (1998) 66–75

    Google Scholar 

  6. W.-H. Liao, Y.-C. Tseng, J.-P. Sheu: GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks. Telecommunication Systems (to appear)

    Google Scholar 

  7. C. R. Lin, J.-S. Liu: QoS Routing in Ad Hoc Wireless Networks. IEEE Journal on Selected Areas in Communications 17(8) (1999) 1426–1438

    Article  Google Scholar 

  8. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, J.-P. Sheu: The Broadcast Storm Problem in a Mobile Ad Hoc Network. ACM/IEEE MOBICOM’ 99 (1999) 151–162

    Google Scholar 

  9. C. Perkins, P. Bhagwat: Highly Dynamic Destination-Sequenced Distance-Vector (DSDV) Routing for Mobile Computers. ACM SIGCOMM Symposium on Communications, Architectures and Protocols (1994) 234–244

    Google Scholar 

  10. C. Perkins, E. M. Royer: Ad Hoc On Demand Distance Vector (AODV) Routing (Internet draft) (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liao, WH., Wang, SL., Sheu, JP., Tseng, YC. (2001). A Multi-path QoS Routing Protocol in a Wireless Mobile ad Hoc Network. In: Networking — ICN 2001. ICN 2001. Lecture Notes in Computer Science, vol 2094. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47734-9_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-47734-9_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42303-4

  • Online ISBN: 978-3-540-47734-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics