Advertisement

Multipath Routing in Ad Hoc Wireless Networks with Omni Directional and Directional Antenna: A Comparative Study

  • Siuli Roy
  • Somprakash Bandyopadhyay
  • Tetsuro Ueda
  • Kazuo Hasuike
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2571)

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.

Keywords

Multiple Path Disjoint Path Directional Antenna Packet Arrival Rate Transmission Zone 
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.
    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.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    N. S. V. Rao and S. G. Batsell, QoS Routing via Multiple Paths Using Bandwidth Reservation, Proc. of the IEEE INFOCOM 98.Google Scholar
  5. 5.
    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, 1992Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    B. Johnson and D. A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” T. Imielinski and H. Korth, editors, Mobile Computing, Kluwer, 1996.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    S. J. Lee and M. Gerla, Split Multi-path Routing with Maximally Disjoint Paths in Ad Hoc Networks, ICC 2001.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    Kui Wu and Janelle Harms, On-Demand Multipath Routing for Mobile Ad Hoc Networks EPMCC 2001, Vienna, 20th–22nd February 2001Google Scholar
  13. 13.
    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, USAGoogle Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Siuli Roy
    • 1
  • Somprakash Bandyopadhyay
    • 1
  • Tetsuro Ueda
    • 2
  • Kazuo Hasuike
    • 2
  1. 1.Indian Institute of Management CalcuttaCalcuttaIndia
  2. 2.ATR Adaptive Communications Research LaboratoriesKyotoJapan

Personalised recommendations