Abstract
Multipath routing protocols are distinguished from single-path protocol by the fact that they use several paths to distribute traffic from a source to a destination instead of a single path. Multipath routing may improve system performance through load balancing and reduced end-to-end delay. However, two major issues that dictate the performance of multipath routing – how many paths are needed and how to select these paths. In this paper, we have addressed these two issues in the context of ad hoc wireless networks and shown that the success of multipath routing depends on the effects of route coupling during path selection. Route coupling, in wireless medium, occurs when two routes are located physically close enough to interfere with each other during data communication. Here, we have used a notion of zone-disjoint routes to minimize the effect of interference among routes in wireless medium. Moreover, the use of directional antenna in this context helps to decouple interfering routes easily compared to omni-directional antenna.
This is a preview of subscription content, log in via an institution to check access.
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
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: Proc. Of the GLOBECOM 2000, San Francisco, California, November 27-December 1 (2000)
Haas, A.T.Z.J., Tabrizi, S.S.: Multi-path Routing in mobile ad hoc networks or how to route in the presence of frequent topology changes. In: MILCOM 2001(2001)
Nasipuri, Das, S.R.: On-Demand Multi-path Routing for Mobile Ad Hoc Networks. In: Proceedings of IEEE ICCCN 1999, Boston, MA (October 1999)
Johnson, Maltz, D.A.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing, Kluwer, Dordrecht (1996)
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: MobiHOC 2000, pp. 3–10, 150 (2000)
Lee, S.J., Gerla, M.: Split Multi-path Routing with Maximally Disjoint Paths in Ad Hoc Networks. In: ICC 2001(2001)
Roy, S., Saha, D., Bandyopadhyay, S., Ueda, T., Tanaka, S.: A Network- Aware MAC and Routing Protocol for Effective Load Balancing in Ad Hoc Wireless Networks with Directional Antenna. In: ACM MobiHoc 2003, Maryland, USA (June 1-3, 2003)
Wu, K., Harms, J.: On-Demand Multipath Routing for Mobile Ad Hoc Networks EPMCC 2001, Vienna (February 20-22, 2001)
RoyChouldhury, R., Bandyopadhyay, S., Paul, K.: A Distributed Mechanism for Topology Discovery in Ad hoc Wireless Networks using Mobile Agents. In: Proc. of the First Annual Workshop On Mobile Ad Hoc Networking & Computing (MOBIHOC 2000), Boston, Massachusetts, USA (August 11, 2000)
Bandyopadhyay, S., Roy, S., Ueda, T., Tanaka, S.: Multipath Routing in Ad Hoc Wireless Networks with Omni Directional and Directional Antenna: A Comparative Study. In: Das, S.K., Bhattacharya, S. (eds.) IWDC 2002. LNCS, vol. 2571, pp. 184–191. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Roy, S., Saha, D., Bandyopadhyay, S., Ueda, T., Tanaka, S. (2003). Improving End-to-End Delay through Load Balancing with Multipath Routing in Ad Hoc Wireless Networks Using Directional Antenna. In: Das, S.R., Das, S.K. (eds) Distributed Computing - IWDC 2003. IWDC 2003. Lecture Notes in Computer Science, vol 2918. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24604-6_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-24604-6_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20745-0
Online ISBN: 978-3-540-24604-6
eBook Packages: Springer Book Archive