Abstract
Several routing schemes have been proposed in the context of mobile ad hoc network. Some of them use multiple paths simultaneously by splitting the information among multitude of paths, as it may help to reduce end-to-end delay and perform load balancing. Multipath routing also diminishes the effects of unreliable wireless links in the constantly changing topology of ad hoc networks to a large extent. Route coupling, caused by the interference during the simultaneous communication through multiple paths between a pair of source and destination, severely limits the performance gained by multipath routing. Using node disjoint multiple paths to avoid coupling is not at all sufficient to improve the routing performance in this context. Route coupling may be reduced to a great extent if zone disjoint or even partially zone disjoint paths are used for data communication. Two paths are said to be zone disjoint if data communication through one path does not interfere with other paths. Large path length (number of hops) also contributes to the performance degradation resulting in high end to end delay. So zone disjoint shortest multipath is the best choice under high traffic condition. However, it is difficult to get zone disjoint or even partially zone disjoint multiple routes using omni-directional antenna. This difficulty may be overcome if directional antenna is used with each mobile node. In this paper, we have done a comparative study on the performance of multipath routing using omni-directional and directional antenna. The result of the simulation study clearly shows that directional antenna improves the performance of multipath routing significantly as compared to that with omnidirectional antenna.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
E. M. Royer and C-K Toh, “A Review of Current Routing Protocols for Ad hoc Wireless Networks”, IEEE Personal Communication, April 1999, pp. 46–55.
J. Broch, D. A. Maltz, D. B. Johnson, Y. C. Hu, and J. Jetcheva, “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,” Proc. ACM/IEEE Mobile Comput. and Network, Dallas, TX, Oct. 1998.
Sajal K. Das, A. Mukherjee, Somprakash Bandyopadhyay, Krishna Paul, D. Saha, “Improving Quality-of-Service in Ad hoc Wireless Networks with Adaptive Multi-path Routing,” Proc. Of the GLOBECOM 2000, San Francisco, California, Nov. 2000.
N. S. V. Rao and S. G. Batsell, QoS Routing via Multiple Paths Using Bandwidth Reservation, Proc. of the IEEE INFOCOM 98.
S. Bahk and W. El-Zarki, Dynamic Multi-path Routing and how it Compares with other Dynamic Routing Algorithms for High Speed Wide-area Networks, in Proc. of the ACM SIGCOM, 1992
Aristotelis Tsirigos Zygmunt J. Haas, Siamak S. Tabrizi, Multi-path Routing in mobile ad hoc networks or how to route in the presence of frequent topology changes, MILCOM 2001.
A. Nasipuri and S. R. Das, “On-Demand Multi-path Routing for Mobile Ad Hoc Networks,” Proceedings of IEEE ICCCN’99, Boston, MA, Oct. 1999.
B. Johnson and D. A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” T. Imielinski and H. Korth, editors, Mobile Computing, Kluwer, 1996.
M. R. Pearlman, Z. J. Haas, P. Sholander, and S. S. Tabrizi, On the Impact of Alternate Path Routing for Load Balancing in Mobile Ad Hoc Networks, MobiHOC 2000.
S. J. Lee and M. Gerla, Split Multi-path Routing with Maximally Disjoint Paths in Ad Hoc Networks, ICC 2001.
Z. J. Haas and M. R. Pearlman, “Improving the Performance of Query-Based Routing Protocols Through Diversity Injection,” IEEE Wireless Communications and Networking Conference WCNC 1999, New Orleans, LA, September 1999.
Kui Wu and Janelle Harms, On-Demand Multipath Routing for Mobile Ad Hoc Networks EPMCC 2001, Vienna, 20th–22nd February 2001
Somprakash Bandyopadhyay, K. Hasuike, S. Horisawa, S. Tawara, “An Adaptive MAC Protocol for Wireless Ad Hoc Community Network (WACNet) Using Electronically Steerable Passive Array Radiator Antenna”, Proc of the GLOBECOM 2001, November 25–29, 2001, San Antonio, Texas, USA
Y.-B. Ko, V. Shankarkumar and N. H. Vaidya, “Medium access control protocols using directional antennas in ad hoc networks,” Proc. Of the IEEE INFOCOM 2000, March 2000.
Somprakash Bandyopadhyay, K. Hasuike, S. Horisawa, S. Tawara, “An Adaptive MAC and Directional Routing Protocol for Ad Hoc Wireless Network Using Directional ESPAR Antenna”, Proc of the ACM Symposium on Mobile Ad Hoc Networking & Computing 2001 (MOBIHOC 2001), Long Beach, California, USA, 4–5 October 2001.
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
Roy, S., Bandyopadhyay, S., Ueda, T., Hasuike, K. (2002). Multipath Routing in Ad Hoc Wireless Networks with Omni Directional and Directional Antenna: A Comparative Study. 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_19
Download citation
DOI: https://doi.org/10.1007/3-540-36385-8_19
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