Advertisement

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

  • Wen-Hwa Liao
  • Shu-Ling Wang
  • Jang-Ping Sheu
  • Yu-Chee Tseng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2094)

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

Keywords

Mobile Host Route Discovery Bandwidth Request Route Reply Reply Packet 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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–1505CrossRefGoogle Scholar
  3. 3.
    C.-C. Chiang: Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel. Proc. IEEE SICON’ 97 (1997) 197–211Google Scholar
  4. 4.
    Z. J. Haas, M. R. Pearlman: The Zone Routing Protocol (ZRP) for Ad-Hoc Networks (Internet draft) (1998)Google Scholar
  5. 5.
    Y.-B. Ko, N. H. Vaidya: Location-Aided Routing (LAR) in Mobile Ad Hoc Networks. ACM/IEEE MOBICOM’ 98 (1998) 66–75Google Scholar
  6. 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. 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–1438CrossRefGoogle Scholar
  8. 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–162Google Scholar
  9. 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–244Google Scholar
  10. 10.
    C. Perkins, E. M. Royer: Ad Hoc On Demand Distance Vector (AODV) Routing (Internet draft) (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Wen-Hwa Liao
    • 1
  • Shu-Ling Wang
    • 1
  • Jang-Ping Sheu
    • 1
  • Yu-Chee Tseng
    • 2
  1. 1.Department of Computer Science and Information EngineeringNational Central UniversityChung-LiTaiwan
  2. 2.Department of Computer Science and Information EngineeringNational Chiao-Tung UniversityHsin-ChuTaiwan

Personalised recommendations