A Multi-path QoS Routing Protocol in a Wireless Mobile ad Hoc Network
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).
KeywordsMobile Host Route Discovery Bandwidth Request Route Reply Reply Packet
Unable to display preview. Download preview PDF.
- 1.J. Broch, D. B. Johnson, D. A. Maltz: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (Internet draft) (1998)Google Scholar
- 3.C.-C. Chiang: Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel. Proc. IEEE SICON’ 97 (1997) 197–211Google 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–75Google 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
- 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.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.C. Perkins, E. M. Royer: Ad Hoc On Demand Distance Vector (AODV) Routing (Internet draft) (1998)Google Scholar