Deafness and Virtual Carrier Sensing with Directional Ante n as in 802.11 Networks

Inexpensive analog phase array antennas are on the verge of b ecoming widely available. These versatile antennas are capable of very rapidly altering their gain pattern t o form complex patterns. However, previous research has shown that problems arise when using the stock 802.11 MAC protocol with directional antennas, and new MAC protocols have been designed to address these issues as w ell as exploit some of their new capabilites. Unfortunately, most of these protocols sacrifice interoperab ility with existing 802.11 equipment, making incremental deployment difficult. Even when directionally-aware pr otocolsare interoperable with existing equipment, unanticipated problems may arise. In particular, we have fo und that the problem of deafness[1] to be of high importance when directional antennas are used in community networking scenarios. In this work we present a taxonomy of simple directional enha ncements to the 802.11 MAC which maintain interoperability with existing equipment. We also evaluat e two of these schemes in various community networking scenarios. In addition, we enhance their resistanc e to excessive RTS/CTS messages caused by deafness using two different schemes: RTS Validation and RTS/CTS Fil tering. Furthermore, we introduce an antenna steering heuristic which trades off some spatial reuse for a decrease in deafness.

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

[2]  Yu Wang,et al.  Spatial reuse and collision avoidance in ad hoc networks with directional antennas , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[3]  Somprakash Bandyopadhyay,et al.  A network-aware MAC and routing protocol for effective load balancing in ad hoc wireless networks with directional antenna , 2003, MobiHoc '03.

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

[5]  Jens Zander,et al.  CSMA/CA with Beam Forming Antennas in Multi-hop Packet Radio , 2001 .

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

[7]  Baruch Awerbuch,et al.  High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks , 2004, WONS.

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

[9]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[10]  David Starobinski,et al.  RTS/CTS-induced congestion in ad hoc wireless LANs , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[11]  Eddie Kohler,et al.  The Click modular router , 1999, SOSP.

[12]  Dirk Grunwald,et al.  Nsclick:: bridging network simulation and deployment , 2002, MSWiM '02.

[13]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

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