Practical MU-MIMO user selection on 802.11ac commodity networks

Multi-User MIMO, the hallmark of IEEE 802.11ac and the upcoming 802.11ax, promises significant throughput gains by supporting multiple concurrent data streams to a group of users. However, identifying the best-throughput MU-MIMO groups in commodity 802.11ac networks poses three major challenges: a) Commodity 802.11ac users do not provide full CSI feedback, which has been widely used for MU-MIMO grouping. b) Heterogeneous channel bandwidth users limit grouping opportunities. c) Limited-resource on APs cannot support computationally and memory expensive operations, required by existing algorithms. Hence, state-of-the-art designs are either not portable in 802.11ac APs, or perform poorly, as shown by our testbed experiments. In this paper, we design and implement MUSE, a lightweight user grouping algorithm, which addresses the above challenges. Our experiments with commodity 802.11ac testbeds show MUSE can achieve high throughput gains over existing designs.

[1]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[2]  Sung-Ju Lee,et al.  Mode and user selection for multi-user MIMO WLANs without CSI , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[3]  Andrea J. Goldsmith,et al.  Multi-Antenna Downlink Channels with Limited Feedback and User Selection , 2007, IEEE Journal on Selected Areas in Communications.

[4]  Guillem Femenias,et al.  A fair MU-MIMO scheme for IEEE 802.11ac , 2012, 2012 International Symposium on Wireless Communication Systems (ISWCS).

[5]  Songwu Lu,et al.  Window-based Rate Adaptation in 802.11n Wireless Networks , 2012, Mobile Networks and Applications.

[6]  Edward W. Knightly,et al.  MUTE: Sounding inhibition for MU-MIMO WLANs , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[7]  Li Ping,et al.  On Maximum Eigenmode Beamforming and Multi-User Gain , 2011, IEEE Transactions on Information Theory.

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

[9]  Thomas L. Marzetta,et al.  Argos: practical many-antenna base stations , 2012, Mobicom '12.

[10]  Andrea J. Goldsmith,et al.  Capacity limits of MIMO channels , 2003, IEEE J. Sel. Areas Commun..

[11]  Shiwen Mao,et al.  Advanced Wireless LAN Technologies: IEEE 802.11AC and Beyond , 2015, GETMBL.

[12]  Peter Steenkiste,et al.  Efficient channel-aware rate adaptation in dynamic environments , 2008, MobiSys '08.

[13]  David Wetherall,et al.  Predictable 802.11 packet delivery from wireless channel measurements , 2010, SIGCOMM '10.

[14]  Monisha Ghosh,et al.  A comparison of implicit and explicit channel feedback methods for MU-MIMO WLAN systems , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[15]  Giuseppe Caire,et al.  AirSync: Enabling Distributed Multiuser MIMO With Full Spatial Multiplexing , 2012, IEEE/ACM Transactions on Networking.

[16]  Ming-Syan Chen,et al.  Rate Adaptation for 802.11 Multiuser MIMO Networks , 2012, IEEE Transactions on Mobile Computing.

[17]  Xinyu Zhang,et al.  Adaptive feedback compression for MIMO networks , 2013, MobiCom.

[18]  Jeffrey G. Andrews,et al.  Low Complexity User Selection Algorithms for Multiuser MIMO Systems with Block Diagonalization , 2006, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[19]  Kate Ching-Ju Lin,et al.  Leader-Contention-Based User Matching for 802.11 Multiuser MIMO Networks , 2014, IEEE Transactions on Wireless Communications.

[20]  Sampath Rangarajan,et al.  MIDAS: Empowering 802.11ac Networks with Multiple-Input Distributed Antenna Systems , 2014, CoNEXT.

[21]  D. Katabi,et al.  MegaMIMO : Scaling Wireless Capacity with User Demands , 2012 .

[22]  Songwu Lu,et al.  MIMO rate adaptation in 802.11n wireless networks , 2010, MobiCom.

[23]  Charles W. Therrien,et al.  Probability and Random Processes for Electrical and Computer Engineers , 2011 .

[24]  Tianxiong Ji,et al.  Low Complex User Selection Strategies for Multi-User MIMO Downlink Scenario , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[25]  Kyu-Han Kim,et al.  CSpy: finding the best quality channel without probing , 2013, MobiCom.

[26]  Juan Zhou,et al.  Geosphere: consistently turning MIMO capacity into throughput , 2014, SIGCOMM.

[27]  Ming-Syan Chen,et al.  SIEVE: Scalable user grouping for large MU-MIMO systems , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[28]  Swarun Kumar,et al.  JMB: scaling wireless capacity with user demands , 2012, SIGCOMM '12.

[29]  Kang G. Shin,et al.  NEMOx: scalable network MIMO for wireless networks , 2013, MobiCom.

[30]  Vaduvur Bharghavan,et al.  Robust rate adaptation for 802.11 wireless networks , 2006, MobiCom '06.

[31]  Xinyu Zhang,et al.  Scalable user selection for MU-MIMO networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[32]  Zhongcheng Li,et al.  Signpost: Scalable MU-MIMO Signaling with Zero CSI Feedback , 2015, MobiHoc.