Coordinated fair resource sharing in dense indoor wireless networks

In dense indoor multi-cell wireless networks, such as WLANs and OFDMA-based femtocell networks (e.g., LTE, WiMAX), the wireless bandwidth waste has become more dramatic due to the large interference and contention occasioned by uncoordinated channel access methods such as CSMA. Coordinating resource allocation in the network can be a good compromise solution to this problem. However, in general, resource allocation in wireless networks is a complex multi-dimensional problem that involves four tasks: client association to select a base station to associate with, antenna beam selection when directional antennas are used, link scheduling to ensure conflict freedom, and power adaptation to reduce mutual interference. In this paper we study the joint optimization of the above four components, and propose a unified conflict-free scheduling algorithm that solves the joint problem with two alternative objectives: (1) power-utility-maximization and (2) fair-throughput-maximization. Our scheduling algorithm can be directly implemented in OFDMA-based femtocell networks. In addition, to enable realistic deployment in WLANs, we design the so-called TD-CSMA, a coordinated access protocol that is compatible with the legacy IEEE 802.11 MAC protocol. With extensive simulations in ns-2 we notably show that our model outperforms some benchmark algorithms on a wide range of metrics.

[1]  Sampath Rangarajan,et al.  ProBeam: a practical multicell beamforming system for OFDMA small-cell networks , 2013, MobiHoc '13.

[2]  Tarun Bansal,et al.  Achieving User-Level Fairness in Open-Access Femtocell-Based Architecture , 2013, IEEE Transactions on Mobile Computing.

[3]  Seung-Jae Han,et al.  Fairness and Load Balancing in Wireless LANs Using Association Control , 2004, IEEE/ACM Transactions on Networking.

[4]  Kai-Ten Feng LMA: Location- and Mobility-Aware Medium-Access Control Protocols for Vehicular Ad Hoc Networks Using Directional Antennas , 2007, IEEE Transactions on Vehicular Technology.

[5]  Mung Chiang Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005 .

[6]  Jun Zhang,et al.  Joint association control, airtime sharing and contention resolution in multi-cell WLANs with directional antennas , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[7]  Y. Ebihara Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  Srinivasan Seshan,et al.  Pushing the envelope of indoor wireless spatial reuse using directional access points and clients , 2010, MobiCom '10.

[9]  Brahim Bensaou,et al.  Distributed rate control and contention resolution in multi-cell IEEE 802.11 wlans with hidden terminals , 2010, MobiHoc '10.

[10]  Sampath Rangarajan,et al.  ADAM: An Adaptive Beamforming System for Multicasting in Wireless LANs , 2012, IEEE/ACM Transactions on Networking.

[11]  Konstantina Papagiannaki,et al.  Interference Mitigation Through Power Control in High Density 802.11 WLANs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

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

[14]  William A. Arbaugh,et al.  Weighted coloring based channel assignment for WLANs , 2005, MOCO.

[15]  Baohua Zhao,et al.  Wireless data multicasting with switched beamforming antennas , 2011, 2011 Proceedings IEEE INFOCOM.

[16]  I-Hong Hou,et al.  Proportionally Fair Distributed Resource Allocation in Multiband Wireless Systems , 2014, IEEE/ACM Transactions on Networking.

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

[18]  Pei Liu,et al.  A cooperative MAC protocol for wireless local area networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[19]  Konstantina Papagiannaki,et al.  Measurement-Based Self Organization of Interfering 802.11 Wireless Access Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[20]  Sneha Kumar Kasera,et al.  On Fast and Accurate Detection of Unauthorized Wireless Access Points Using Clock Skews , 2008, IEEE Transactions on Mobile Computing.

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

[22]  Nitin H. Vaidya,et al.  Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing , 2010, MobiCom 2010.

[23]  Leandros Tassiulas,et al.  Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing , 2013, ACM Interational Symposium on Mobile Ad Hoc Networking and Computing.

[24]  LiLi,et al.  Fairness and load balancing in wireless LANs using association control , 2007 .

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

[26]  Raghupathy Sivakumar,et al.  A unified MAC layer framework for ad-hoc networks with smart antennas , 2007, TNET.