Abstract
Because of frequent topology changes and node failures, providing quality of service routing in mobile ad hoc networks becomes a very critical issue. The quality of service can be provided by routing the data along multiple paths. Such selection of multiple paths helps to improve reliability and load balancing, reduce delay introduced due to route rediscovery in presence of path failures. There are basically two issues in such a multipath routing .Firstly, the sender node needs to obtain the exact topology information. Since the nodes are continuously roaming, obtaining the exact topology information is a tough task. Here, we propose an algorithm which constructs highly accurate network topology with minimum overhead. The second issue is that the paths in the path set should offer best reliability and network throughput. This is achieved in two ways 1) by choice of a proper metric which is a function of residual power, traffic load on the node and in the surrounding medium 2) by allowing the reliable links to be shared between different paths. Subject Descriptors General Terms. Algorithms, Performance, Simulation
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. Papaadmitratos, Z. J. Hass and E. Gon. “Path set selection in mobile ad hoc networks”. Proceedings of the Third International Symposium on Mobile Ad Hoc Networking and Computing, June 9–11 MOBIHOC, ACM 2002.
K. Wu and J. Harms. “On demand multipath routing for mobile ad hoc networks”. 21–22 Feb2001 OVE.
D. Eppstain and J.C. Siam. “Finding k-shortest paths”. 1998 Society For Industrial and Applied Mathematics vol. 28, No. 2, pp. 652–673.
Bob O'Hara and Al Petric. “IEEE 802.11 handbook, A designer’s companion”. IEEE Press,1999.
Bryan P. Crow, Indra Widjaja, Jeong Geun Kim and Prescott T Sakai. “IEEE 802.11 Wireless local area networks”, IEEE Communication magazine, September,1997.
J. Broch, D. Johnson and D. Maltz. “Dynamic source routing protocol for mobile ad hoc networks”. http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-01.txt,Dec 1998, IETF Internet Draft.
A. Nasipuri and S. R. Das. “On demand multipath routing for mobile ad hoc networks”. Proceedings of the 8th Int Conf on Computer Communications and Networks, Boston, October, 1999.
S. J. Lee and M. Gerla. “Split multipath routing with maximally disjoint paths in ad hoc networks”. Proceedings of ICC 2001, Helsinki, Finland,June 2001.
M.R. Pearlman, Z.J. Haas, P. Sholander, and S.S. Tabrizi.“On the impact of alternate routing in mobile ad hoc networks”. Proceedings of first workshop on mobile ad hoc networking and computing (Mobihoc 2000), Boston, M.A. Aug. 2000.
D.B. Johnson and D.A. Maltz. “Dynamic source routing in ad hoc wireless networks”. Mobile Computing, pages 153–181,1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Patnaik, L.M., Suvernkar, A. (2002). Multipath Routing to Provide Quality of Service in Mobile Ad Hoc Networks. In: Das, S.K., Bhattacharya, S. (eds) Distributed Computing. IWDC 2002. Lecture Notes in Computer Science, vol 2571. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36385-8_16
Download citation
DOI: https://doi.org/10.1007/3-540-36385-8_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00355-7
Online ISBN: 978-3-540-36385-9
eBook Packages: Springer Book Archive