A network-aware MAC and routing protocol for effective load balancing in ad hoc wireless networks with directional antenna

ABSTRACT

Use of directional antenna in the context of ad hoc wireless networks can largely reduce radio interference, thereby improving the utilization of wireless medium. Our major contribution in this paper is to devise a routing strategy, along with a MAC protocol, that exploits the advantages of directional antenna in ad hoc networks for improved system performance. In this paper, we have illustrated a MAC and routing protocol for ad hoc networks using directional antenna with the objective of effective load balancing through the selection of maximally zone disjoint routes. Zone-disjoint routes would minimize the effect of route coupling by selecting routes in such a manner that data communication over one route will minimally interfere with data communication over the others. In our MAC protocol, each node keeps certain neighborhood status information dynamically in order that each node is aware of its neighborhood and communications going on in its neighborhood at that instant of time. This status information from each node is propagated periodically throughout the network. This would help each node to capture the approximate network status periodically that helps each node to become topology-aware and aware of communications going on in the network, although in an approximate manner. With this status information, each intermediate node adaptively computes routes towards destination. The performance of the proposed framework has been evaluated on QualNet Network Simulator with DSR (as in QualNet) as a benchmark. Our proposed mechanism shows four to five times performance improvement over DSR, thus demonstrating the effectiveness of this proposal.

REFERENCES

• 1: T. S. Yum and K. W. Hung, "Design algorithms for multihop packet radio networks with multiple directional antennas stations," IEEE Transactions on communications, vol. 40, no. 11, pp. 1716--1724, 1992.
• 2: 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.
• 3: Romit Roy Choudhury , Xue Yang , Nitin H. Vaidya , Ram Ramanathan, Using directional antennas for medium access control in ad hoc networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570653]
• 4: Nasipuri, S. Ye, J. You and R.E. Hiromoto, "A MAC Protocol for Mobile Ad Hoc Networks Using Directional Antennas", Proc. of the IEEE WCNC 2000.
• 5: S. 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.
• 6: Ram Ramanathan, On the performance of ad hoc networks with beamforming antennas, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501426.501430]
• 7: Mineo Takai , Jay Martin , Rajive Bagrodia , Aifeng Ren, Directional virtual carrier sensing for directional antennas in mobile ad hoc networks, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, June 09-11, 2002, Lausanne, Switzerland [doi>10.1145/513800.513823]
• 8: Lichun Bao , J.J. Garcia-Luna-Aceves, Transmission scheduling in ad hoc networks with directional antennas, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570652]
• 9: Asis Nasipuri, Kai Li, and Uma Reddy Sappidi, "Power Consumption and throughput in Mobile Ad Hoc Networks using Directional Antennas" in Proceedings of the IEEE International Conference on Computer Communication and Networks (ICCCN2002), October 14-16, 2002, Miami, Florida.
• 10: S. Bandyopadhyay , K. Hasuike , S. Horisawa , S. Tawara, An adaptive MAC and idrectional routing protocol for ad hoc wireless network using ESPAR antenna, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501449.501450]
• 11: Kui Wu and Janelle Harms, On-Demand Multipath Routing for Mobile Ad Hoc Networks EPMCC 2001, Vienna, 20th - 22nd February 2001.
• 12: Marc R. Pearlman , Zygmunt J. Haas , Peter Sholander , Siamak S. Tabrizi, On the impact of alternate path routing for load balancing in mobile ad hoc networks, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 13: Hossam Hassanein , Audrey Zhou, Routing with load balancing in wireless Ad hoc networks, Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.89-96, July 2001, Rome, Italy [doi>10.1145/381591.381614]
• 14: Sung-Ju Lee and Mario Gerla, "Dynamic Load-Aware Routing in Ad hoc Networks", Proceedings of IEEE ICC 2001, Helsinki, Finland, June 2001.
• 15: S.J. Lee and M. Gerla, Split Multi-path Routing with Maximally Disjoint Paths in Ad Hoc Networks, ICC 2001.
• 16: Somprakash Bandyopadhyay , Siuli Roy , Tetsuro Ueda , Kazuo Hasuike, Multipath Routing in Ad Hoc Wireless Networks with Directional Antenna, Proceedings of the IFIP TC6/WG6.8 Working Conference on Personal Wireless Communications, p.45-52, October 23-25, 2002
• 17: T. Ohira and K.Gyoda, "Electronically Steerable Passive Array Radiator (ESPAR) Antennas for Low-cost Adaptive Beam forming", IEEE International Conference on Phased Array Systems, Dana Point, CA May 2000.
• 18: K. Gyoda and T. Ohira, "Beam and Null Steering Capability of ESPAR Antennas, Proc. of the IEEE AP-S International Symposium, July 2000.
• 19: Asis Nasipuri, Jothsna Mandava, Hanumantha Manchala, and Robert E. Hiromoto, On-Demand Routing using Directional Antennas in Mobile Ad Hoc Networks, IEEE ICCCN2000.
• 20: Guangyu Pei, Mario Gerla and Tsu-Wei Chen, "Fisheye State Routing: A Routing Scheme for Ad Hoc Wireless Networks" in Proc. of the IEEE International Conference on Communication, New Orleans, LA, June 2000.
• 21: Romit RoyChoudhury , S. Bandyopadhyay , Krishna Paul, A distributed mechanism for topology discovery in ad hoc wireless networks using mobile agents, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 22: QualNet Simulator Version 3.1, Scalable Network Technologies, www.scalable-networks.com
• 23: Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288256]
• 24: Romit Roy Choudhury , Krishna Paul , Somprakash Bandyopadhyay, An Agent-Based Connection Management Protocol for Ad Hoc Wireless Networks, Journal of Network and Systems Management, v.10 n.4, p.483-504, 2002 [doi>10.1023/A:1021164222319]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms, Design, Experimentation, Performance

Keywords:
ad hoc networks, directional antenna, medium access control, routing protocol