Addressing deafness and hidden terminal problem in directional antenna based wireless multi-hop networks

We address deafness and directional hidden terminal problem that occur when MAC protocols are designed for directional antenna based wireless multi-hop networks. Deafness occurs when the transmitter fails to communicate to its intended receiver, because the receiver’s antenna is oriented in a different direction. The directional hidden terminal problem occurs when the transmitter fails to hear a prior RTS/CTS exchange between another pair of nodes and cause collision by initiating a transmission to the receiver of the ongoing communication. Though directional antennas offer better spatial reuse, these problems can have a serious impact on network performance. In this paper, we study various scenarios in which these problems can occur and design a MAC protocol that solves them comprehensively using only a single channel and single radio interface. Current solutions in literature either do not address these issues comprehensively or use more than one radio/channel to solve them. We evaluate our protocol using detailed simulation studies. Simulation results indicate that our protocol can effectively address deafness and directional hidden terminal problem and increase network performance.

[1]  Tak-Shing Peter Yum,et al.  Design algorithms for multihop packet radio networks with multiple directional antennas stations , 1992, IEEE Trans. Commun..

[2]  Robert E. Hiromoto,et al.  A MAC protocol for mobile ad hoc networks using directional antennas , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[3]  Nitin H. Vaidya,et al.  Medium access control protocols using directional antennas in ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[4]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[5]  J. J. Garcia-Luna-Aceves,et al.  Transmission scheduling in ad hoc networks with directional antennas , 2002, MobiCom '02.

[6]  Aifeng Ren,et al.  Directional virtual carrier sensing for directional antennas in mobile ad hoc networks , 2002, MobiHoc '02.

[7]  Nitin H. Vaidya,et al.  Using directional antennas for medium access control in ad hoc networks , 2002, MobiCom '02.

[8]  Chien-Chung Shen,et al.  A busy-tone based directional MAC protocol for ad hoc networks , 2002, MILCOM 2002. Proceedings.

[9]  Tamer A. ElBatt,et al.  Performance evaluation of multiple access protocols for ad hoc networks using directional antennas , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[10]  Nitin H. Vaidya,et al.  Impact of Directional Antennas on Ad Hoc Routing , 2003, PWC.

[11]  Leandros Tassiulas,et al.  A MAC protocol for full exploitation of directional antennas in ad-hoc wireless networks , 2003, MobiHoc '03.

[12]  Archan Misra,et al.  MACA-P: a MAC for concurrent transmissions in multi-hop wireless networks , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[13]  C. A. Balanis,et al.  Smart antennas for future reconfigurable wireless communication networks , 2003, 2003 IEEE Topical Conference on Wireless Communication Technology.

[14]  Nitin H. Vaidya,et al.  Deafness: a MAC problem in ad hoc networks when using directional antennas , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[15]  D.P. Agrawal,et al.  The deafness problems and solutions in wireless ad hoc networks using directional antennas , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[16]  Dharma P. Agrawal,et al.  A Directional Antenna Medium Access Control Protocol for Wireless Ad Hoc Networks , 2004 .