A MAC protocol for full exploitation of directional antennas in ad-hoc wireless networks

ABSTRACT

Directional antennas in ad hoc networks offer many benefits compared with classical omnidirectional antennas. The most important include significant increase of spatial reuse, coverage range and subsequently network capacity as a whole. On the other hand, the use of directional antennas requires new approach in the design of a MAC protocol to fully exploit these benefits. Unfortunately, directional transmissions increase the hidden terminal problem, the problem of deafness and the problem of determination of neighbors' location. In this paper we propose a new MAC protocol that deals effectively with these problems while it exploits in an efficient way the advantages of the directional antennas. We evaluate our work through simulation study. Numerical results show that our protocol offers significant improvement compared to the performance of omni transmissions.

REFERENCES

• 1: Chane L. Fullmer , J. J. Garcia-Luna-Aceves, Solutions to hidden terminal problems in wireless networks, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.39-49, September 14-18, 1997, Cannes, France
• 2: 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]
• 3: M. Cooper and M. Goldburg "Intelligent Antennas: Spatial Division Multiple Access", Annual Review of Communications, pages 999--1002, 1996.
• 4: G. J. Foschini , M. J. Gans, On Limits of Wireless Communications in a Fading Environment when UsingMultiple Antennas, Wireless Personal Communications: An International Journal, v.6 n.3, p.311-335, March 1998 [doi>10.1023/A:1008889222784]
• 5: IEEE 802.11, "Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications", IEEE 802.11 Std, Aug 1999.
• 6: P. Karn, "MACA - A New Channel Access Method for Packet Radio" In Proc. 9th ARRL Computer Networking Conference (1990).
• 7: Y.B. Ko, V. Shankarkumar, and N.H. Vaidya, "Medium access control protocols using directional antennas in ad hoc networks", In Proceedings of IEEE Conference on Computer Communications (INFOCOM), volume 1(3), pages 13--21, Tel Aviv, Israel, Mar. 26--30 2000.
• 8: Joseph C. Liberti , Theodore S. Rappaport, Smart Antennas for Wireless Communications: IS-95 and Third Generation CDMA Applications, Prentice Hall PTR, Upper Saddle River, NJ, 1999
• 9: Dongming Yao, Wireless LAN: Study of Hidden-Terminal Effect and Multimedia Support, Proceedings of the International Conference on Computer Communications and Networks, p.422, October 12-15, 1998
• 10: A. Nasipuri, S. Ye, J. You, R.E. Hiromoto, "A MAC protocol for mobile ad-hoc networks using directional antennas", In Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), Chicago, IL, Sep. 23--28 2000.
• 11: Bob O'Hara , Al Petrick, The IEEE 802.11 Handbook: A Designer's Companion, Standards Information Network IEEE Press, 1999
• 12: 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]
• 13: Theodore S. Rappaport, Wireless Communications: Principles and Practice, IEEE Press, Piscataway, NJ, 1996
• 14: 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]
• 15: J. Zander, "Slotted ALOHA multihop packet radio networks with directional antennas," Electronics Letters, vol. 26, no. 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.5 Local and Wide-Area Networks
          Subjects: Access schemes

General Terms:
Design, Experimentation, Performance, Verification

Keywords:
IEEE 802.11, directional antenna systems, medium access control, mobile ad hoc networks