DIRC: increasing indoor wireless capacity using directional antennas

The demand for wireless bandwidth in indoor environments such as homes and offices continues to increase rapidly. Although wireless technologies such as MIMO can reach link throughputs of 100s of Mbps (802.11n) for a single link, the question of how we can deliver high throughput to a large number of densely-packed devices remains an open problem. Directional antennas have been shown to be an effective way to increase spatial reuse, but past work has focused largely on outdoor environments where the interactions between wireless links can usually be ignored. This assumption is not acceptable in dense indoor wireless networks since indoor deployments need to deal with rich scattering and multipath effects. In this paper we introduce DIRC, a wireless network design whose access points use phased array antennas to achieve high throughput in dense, indoor environments. The core of DIRC is an algorithm that increases spatial reuse and maximizes overall network capacity by optimizing the orientations of a network of directional antennas. We implemented DIRC and evaluated it on a nine node network in an enterprise setting. Our results show that DIRC improves overall network capacity in indoor environments, while being flexible enough to adapt to node mobility and changing traffic workloads.

[1]  Kameswari Chebrolu,et al.  FRACTEL: a fresh perspective on (rural) mesh networks , 2007, NSDR '07.

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

[3]  Konstantina Papagiannaki,et al.  Online estimation of RF interference , 2008, CoNEXT '08.

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

[5]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

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

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

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

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

[10]  Lakshminarayanan Subramanian,et al.  Packet Loss Characterization in WiFi-Based Long Distance Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[12]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

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

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

[15]  Paolo Santi,et al.  Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks , 2006, MobiCom '06.

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

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

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

[19]  Kamesh Munagala,et al.  Message in Message (MIM): A Case for Shuffling Transmissions in Wireless Networks , 2008, HotNets.

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

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

[22]  Hari Balakrishnan,et al.  Harnessing Exposed Terminals in Wireless Networks , 2008, NSDI.

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

[24]  Ratul Mahajan,et al.  Analyzing the MAC-level behavior of wireless networks in the wild , 2006, SIGCOMM.

[25]  Stephan Eidenbenz,et al.  Algorithmic aspects of communication in ad-hoc networks with smart antennas , 2006, MobiHoc '06.

[26]  Raghupathy Sivakumar,et al.  A Unified MAC Layer Framework for Ad-Hoc Networks With Smart Antennas , 2004, IEEE/ACM Transactions on Networking.