Performance analysis of directional CSMA/CA in the presence of deafness

Although directional antennas can increase the spatial reuse in wireless ad hoc networks, the directional carrier sense multiple access/collision avoidance (CSMA/CA) protocols encounter unprecedented challenges that can offset this potential benefit. One critical problem is known as deafness that occurs when a transmitter repeatedly fails to communicate with its intended receiver because the receiver is beamformed towards another direction. The deafness problem has not yet been analytically studied since existing analytical models for directional CSMA/CA ignore the effect of deafness. In this study, the authors develop an analytical framework for directional CSMA/CA, which is the first analytical model to consider the problem of deafness as a source of transmission failures in multi-hop wireless networks with directional antennas. They also propose a deafness index to quantify the negative impact of deafness. Using their framework, the authors study the tradeoff between spatial reuse and deafness when a directional CSMA/CA protocol is employed. Their results demonstrate that decreasing the antenna beamwidth increases the saturation throughput up to a certain limit corresponding to an optimum beamwidth. However, by further lowering the beamwidth, the negative impact of deafness offsets the benefits of spatial reuse and results in a steep decrease in the saturation throughput. These results prove analytically that deafness is a critical problem if left unaddressed.

[1]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[2]  Dharma P. Agrawal,et al.  MDA: an efficient directional MAC scheme for wireless ad hoc networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[3]  J. J. Garcia-Luna-Aceves,et al.  Modeling Wireless Ad Hoc Networks with Directional Antennas , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[4]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[5]  Izhak Rubin,et al.  Performance analysis of directional CSMA/CA MAC protocol in mobile ad hoc networks , 2006, 2006 IEEE International Conference on Communications.

[6]  Yu Wang,et al.  Collision avoidance in single-channel ad hoc networks using directional antennas , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

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

[8]  Takashi Watanabe,et al.  A MAC Protocol with Directional Antennas for Deafness Avoidance in Ad Hoc Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[9]  J. J. Garcia-Luna-Aceves,et al.  Delay analysis of IEEE 802.11 in single-hop networks , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[10]  Takashi Watanabe,et al.  A Receiver-Initiated Directional MAC Protocol for Handling Deafness in Ad Hoc Networks , 2006, 2006 IEEE International Conference on Communications.

[11]  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).

[12]  Muhammad Jaseemuddin,et al.  On the Design of Opportunistic MAC Protocols for Multihop Wireless ; Networks with Beamforming Antennas , 2011, IEEE Transactions on Mobile Computing.

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

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

[15]  Haitao Wu,et al.  Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[16]  Lin Wu,et al.  Performance Analysis of CSMA and BTMA Protocols in Multihop Networks (I), Single Shannel Case , 1999, Inf. Sci..

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