Using directional antennas for medium access control in ad hoc networks

ABSTRACT

Previous research in wireless ad hoc networks typically assumes the use of omnidirectional antennas at all nodes. With omnidirectional antennas, while two nodes are communicating using a given channel, MAC protocols such as IEEE 802.11 require all other nodes in the vicinity to stay silent. With directional antennas, two pairs of nodes located in each other's vicinity may potentially communicate simultaneously, depending on the directions of transmission. This can increase spatial reuse of the wireless channel. In addition, the higher gain of directional antennas allows a node to communicate with other nodes located far away, implying that messages could be delivered to the destination in fewer hops. In this paper, we propose a MAC protocol that exploits the characteristics of directional antennas. Our design focuses on using multi-hop RTSs to establish links between distant nodes, and then transmit CTS, DATA and ACK over a single hop. Results show that our directional MAC protocol can perform better than IEEE 802.11, although we find that the performance is dependent on the topology configuration and the flow patterns in the system.

REFERENCES

• 1: C. Balanis et al. "Smart Antennas for Future Reconfigurable Wireless Communciation Networks", Annual Report, April, 2000. Arizona State University, http://www.eas.asu.edu/trccomm/nsf/presentations/Annual_Report.pdf.
• 2: 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]
• 3: V. Bharghavan, "Performance Analysis of a Medium Access Protocol for Wireless Packet Networks", IEEE Performance and Dependability Symposium, Raleigh, NC. August 1998.
• 4: A. Chandra V. Gummalla and J. O. Limb, "Wireless Medium Access Control Protocols", IEEE Communications. Surveys and Tutorials, vol. 3, no. 2, Second Quarter 2000.
• 5: P. Gupta and P. R. Kumar, "The Capacity of Wireless Networks" , IEEE Transactions on Information Theory, pp. 388-404, vol. IT-46, no. 2, March 2000.
• 6: M. Horneffer and D. Plassmann, "Directed Antennas in Mobile Broadband Systems", IEEE INFOCOM, pp. 704-712, April 1996.
• 7: P. Karn, "MACA - A New Channel Access Method for Packet Radio", 9th ARRL Computer Networking Conference, Ontario, Canada, 1990.
• 8: 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, March 2000.
• 9: A. Nasipuri, S. Ye, J. You and R. Hiromoto, "A MAC Protocol for Mobile Ad Hoc Networks using Directional Antennas", IEEE WCNC, Chicago, IL, September 2000.
• 10: "Qualnet simulator version 2.6.1", Scalable Network Technologies, www.scalable-networks.com.
• 11: 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]
• 12: J. Redi and R. Ramanathan, "Utilizing Directional Antennas for Ad Hoc Networks", IEEE Milcom, 2002 (classified volume).
• 13: R. Roy Choudhury, X. Yang and N. H. Vaidya, "Using Directional Antennas in Ad Hoc Networks", Final Report submitted from Texas A&M University to BBN Technologies for work done through July 2001.
• 14: R. Roy Choudhury and N. H. Vaidya, "Ad Hoc Routing Using Directional Antennas", Technical Report, Coordinated Science Laborotary, University of Illinois at Urbana-Champaign, August 2002.
• 15: E. Royer, S. J. Lee and C. Perkins, "The Effects of MAC Protocols on Ad Hoc Network Communication", IEEE WCNC, Chicago, IL, September 2000.
• 16: M. Sanchez, T. Giles, and J. Zander, "CSMA/CA with Beam Forming Antennas in Multi-hop Packet Radio", Swedish Workshop on Wireless Ad Hoc Networks, Mar. 5-6, 2001.
• 17: 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]
• 18: J. Ward and R. Crompton, "Improving the performance of slotted ALOHA packet radio networks with adaptive arrays", IEEE Transactions on Communications, vol. 40, no. 11, pp 1716-1724, 1992.
• 19: T. S. Yum and K. W. Hung, "Design Algorithms for Multihop Packet Radio Networks with Multiple Directional Antennas", IEEE Transactions on Communications, vol. 40, no. 11 pp. 1716-1724, 1992.
• 20: J. Zander, "Slotted ALOHA multihop packet radio networks with directional antennas", Electronic Letters 26(25), 1990.

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

General Terms:
Algorithms, Design, Performance

Keywords:
ad hoc networks, carrier sensing, directional antennas, medium access control