Pushing the envelope of indoor wireless spatial reuse using directional access points and clients

Recent work demonstrates that directional antennas have significant potential to improve wireless network capacity in indoor environments. This paper provides a broader exploration of the design space of indoor directional antenna systems along two main dimensions: antenna configuration and antenna control. Studying a number of alternative configurations, we find that directionality on APs and clients can significantly improve performance, even over other configurations with stronger directionality. Moreover, it is sufficient to have a small number of narrow beam antennas to achieve such gains, thus making such a solution practical for actual deployment. Designing systems with directional APs and clients for increased spatial reuse comes, however, with a number of challenges in the way the directional antennas are controlled. Antenna control needs to encompass antenna orientation algorithms, an appropriate MAC layer protocol, and novel client-AP association solutions. To overcome these challenges, we propose Speed, a distributed directional antenna control system that is easy to deploy and significantly improves network capacity over existing solutions.

[1]  Samir Ranjan Das,et al.  Addressing Deafness and Hidden Terninal Problem in Directional Antenna based Wireless Multi-Hop Networks , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

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

[3]  Konstantina Papagiannaki,et al.  CENTAUR: realizing the full potential of centralized wlans through a hybrid data path , 2009, MobiCom '09.

[4]  Robert W. Heath,et al.  Shifting the MIMO Paradigm , 2007, IEEE Signal Processing Magazine.

[5]  Sampath Rangarajan,et al.  R2D2: regulating beam shape and rate as directionality meets diversity , 2009, MobiSys '09.

[6]  Theodoros Salonidis,et al.  Experimental characterization of sectorized antennas in dense 802.11 wireless mesh networks , 2009, MobiHoc '09.

[7]  Kyle Jamieson,et al.  Understanding the real-world performance of carrier sense , 2005, E-WIND '05.

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

[9]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

[11]  Kameswari Chebrolu,et al.  Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks , 2005, MobiCom '05.

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

[13]  Zhensheng Zhang,et al.  DTRA: directional transmission and reception algorithms in WLANs with directional antennas for QoS support , 2005, IEEE Netw..

[14]  Lakshminarayanan Subramanian,et al.  WiLDNet: Design and Implementation of High Performance WiFi Based Long Distance Networks , 2007, NSDI.

[15]  J. J. Garcia-Luna-Aceves,et al.  Receiver-Oriented Multiple Access in Ad Hoc Networks with Directional Antennas , 2005, Wirel. Networks.

[16]  Samir Ranjan Das,et al.  Addressing deafness and hidden terminal problem in directional antenna based wireless multi-hop networks , 2010, Wirel. Networks.

[17]  Sampath Rangarajan,et al.  The Myth of Spatial Reuse with Directional Antennas in Indoor Wireless Networks , 2010, PAM.

[18]  Sampath Rangarajan,et al.  On the Effectiveness of Switched Beam Antennas in Indoor Environments , 2008, PAM.

[19]  Sampath Rangarajan,et al.  Optimal beam scheduling for multicasting in wireless networks , 2009, MobiCom '09.

[20]  Andreas Timm-Giel,et al.  MobiSteer: using steerable beam directional antenna for vehicular network access , 2007, MobiSys '07.

[21]  Srinivasan Seshan,et al.  DIRC: increasing indoor wireless capacity using directional antennas , 2009, SIGCOMM '09.

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

[23]  Sampath Rangarajan,et al.  Practical beamforming based on RSSI measurements using off-the-shelf wireless clients , 2009, IMC '09.