Article

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

Authors:

Somprakash Bandyopadhyay,

Kazuo HasuikeAuthors Info & Claims

IWDC '02: Proceedings of the 4th International Workshop on Distributed Computing, Mobile and Wireless Computing

Pages 184 - 191

Published: 28 December 2002 Publication History

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 omni-directional antenna.

References

[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.

[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.

[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.

[4]

N.S.V. Rao and S.G. Batsell, QoS Routing via Multiple Paths Using Bandwidth Reservation, Proc. of the IEEE INFOCOM 98.

[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, 1992.

[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.

[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.

[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.

[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.

[10]

S.J. Lee and M. Gerla, Split Multi-path Routing with Maximally Disjoint Paths in Ad Hoc Networks, ICC 2001.

[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.

[12]

Kui Wu and Janelle Harms, On-Demand Multipath Routing for Mobile Ad Hoc Networks EPMCC 2001, Vienna, 20th-22nd February 2001.

[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, USA.

[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.

[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.

Cited By

Bhushan BSahoo G(2018)Recent Advances in Attacks, Technical Challenges, Vulnerabilities and Their Countermeasures in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4962-098:2(2037-2077)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s11277-017-4962-0
Hossain ASreenan CAlberola R(2016)Neighbour-Disjoint Multipath for Low-Power and Lossy NetworksACM Transactions on Sensor Networks10.1145/291479212:3(1-25)Online publication date: 29-Aug-2016
https://dl.acm.org/doi/10.1145/2914792
Doerr BHapp EKlein C(2012)Crossover can provably be useful in evolutionary computationTheoretical Computer Science10.1016/j.tcs.2010.10.035425(17-33)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1016/j.tcs.2010.10.035
Show More Cited By

Multipath Routing in Ad Hoc Wireless Networks with Omni Directional and Directional Antenna: A Comparative Study
1. General and reference
  1. Cross-computing tools and techniques
2. Networks
  1. Network protocols
    1. Network layer protocols
  2. Network types

Recommendations

A Comparative Study of Directional Node-Disjoint Multipath Routing in Wireless Ad Hoc Network
ICCSA '08: Proceedings of the international conference on Computational Science and Its Applications, Part II

This paper compares the performance of on-demand Directional Node-Disjoint Multipath Routing (DNDMR) protocol with those of contemporary wireless ad hoc network routing protocols. DNDMR protocol especially performs well for grid-style network topology. ...
Directional node-disjoint multipath routing in wireless ad hoc network
PDCS '07: Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems

This paper proposes and evaluates the performance of the on-demand directional multipath routing protocol with node-disjoint paths, referred to as DNDMR, for wireless ad hoc networks. On-demand routing protocols depend on query floods to discover routes ...
Directional antenna for multipath ad hoc routing
CCNC'09: Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference

Multipath routing can be effectively used to maximize the utilization of network resources for real-time traffic. In mobile ad-hoc network environments, this approach can suffer from co-channel interference due to the simultaneous transmission of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

IWDC '02: Proceedings of the 4th International Workshop on Distributed Computing, Mobile and Wireless Computing

December 2002

352 pages

ISBN:354000355X

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 28 December 2002

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bhushan BSahoo G(2018)Recent Advances in Attacks, Technical Challenges, Vulnerabilities and Their Countermeasures in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4962-098:2(2037-2077)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s11277-017-4962-0
Hossain ASreenan CAlberola R(2016)Neighbour-Disjoint Multipath for Low-Power and Lossy NetworksACM Transactions on Sensor Networks10.1145/291479212:3(1-25)Online publication date: 29-Aug-2016
https://dl.acm.org/doi/10.1145/2914792
Doerr BHapp EKlein C(2012)Crossover can provably be useful in evolutionary computationTheoretical Computer Science10.1016/j.tcs.2010.10.035425(17-33)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1016/j.tcs.2010.10.035
Smith-Miles KLopes L(2012)Measuring instance difficulty for combinatorial optimization problemsComputers and Operations Research10.1016/j.cor.2011.07.00639:5(875-889)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1016/j.cor.2011.07.006
Zhang KGao HLi J(2011)Finding multiple induced disjoint paths in general graphsInformation Processing Letters10.1016/j.ipl.2011.07.016111:20(1022-1026)Online publication date: 1-Oct-2011
https://dl.acm.org/doi/10.1016/j.ipl.2011.07.016
Domínguez ELloret JPérez BRodrıguez ÁRubio ÁZapata M(2011)Evolution of XML schemas and documents from stereotyped UML class modelsInformation and Software Technology10.1016/j.infsof.2010.08.00153:1(34-50)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1016/j.infsof.2010.08.001
Case JMoelius S(2011)Optimal language learning from positive dataInformation and Computation10.1016/j.ic.2011.07.003209:10(1293-1311)Online publication date: 1-Oct-2011
https://dl.acm.org/doi/10.1016/j.ic.2011.07.003
Gálvez JRuiz PSkarmeta A(2011)Multipath routing with spatial separation in wireless multi-hop networks without location informationComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2010.09.01655:3(583-599)Online publication date: 1-Feb-2011
https://dl.acm.org/doi/10.1016/j.comnet.2010.09.016
de Carvalho-Junior FLins R(2010)Compositional Specification of Parallel Components Using CircusElectronic Notes in Theoretical Computer Science (ENTCS)10.1016/j.entcs.2009.12.031260(47-72)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.1016/j.entcs.2009.12.031
Gharavi HHu B(2009)Directional antenna for multipath ad hoc routingProceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference10.5555/1700527.1700662(483-487)Online publication date: 11-Jan-2009
https://dl.acm.org/doi/10.5555/1700527.1700662
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents