Analysis of Different Approaches to Distributed Multiuser MIMO in the 802.11ac

The 802.11ac is a significant landmark in wireless communications, as it pushes towards new rate limits by utilizing downlink multiuser multiple-input multiple-output (MIMO) beamforming to transmit data to various locations simultaneously. However, successful beamforming relies on intelligent user selection which requires, in turn, extensive overhead of channel calibration between the AP and each of the candidate users. The large overhead involved in the user selection procedure overwhelms the multiuser gain and hinders the utilization of multiuser MIMO. The phenomenon is even more acute when APs handle large groups of mobile users, which frequently associate and disconnect, making the process of acquiring channel state from all users and selecting the appropriate group even harder. Thus, the subtle relation between the achievable rate of a scheduling algorithm and the overhead it requires is significant for the 802.11ac performance analysis. In this paper, we provide a rigorous analysis of distributed algorithms that schedule a group of users for the downlink. In particular, we accommodate common scheduling methods for the 802.11ac protocol and analyze both their achievable rate and their calibration process overhead. Both analysis and extensive simulations depict the superiority of simple threshold-based methods in terms of the throughput.

[1]  Babak Hassibi,et al.  On the capacity of MIMO broadcast channels with partial side information , 2005, IEEE Transactions on Information Theory.

[2]  Roger Pierre Fabris Hoefel,et al.  IEEE 802.11ac: Performance of MU-MIMO interference cancellation detectors with imperfect channel state information at Tx and Rx sides , 2015, 2015 7th IEEE Latin-American Conference on Communications (LATINCOM).

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

[4]  Lixin Shi,et al.  Fine-grained channel access in wireless LAN , 2010, SIGCOMM '10.

[5]  Eytan Modiano,et al.  TCP-aware backpressure routing and scheduling , 2014, 2014 Information Theory and Applications Workshop (ITA).

[6]  Edward W. Knightly,et al.  802.11ec: Collision Avoidance Without Control Messages , 2012, IEEE/ACM Transactions on Networking.

[7]  J. Corcoran Modelling Extremal Events for Insurance and Finance , 2002 .

[8]  Srihari Nelakuditi,et al.  CSMA/CN: Carrier Sense Multiple Access With Collision Notification , 2012, IEEE/ACM Transactions on Networking.

[9]  Victor C. M. Leung,et al.  User Selection for Multiuser MIMO Downlink With Zero-Forcing Beamforming , 2012, IEEE Transactions on Vehicular Technology.

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

[11]  Yuanan Liu,et al.  Simplified Semi-Orthogonal User Selection for MU-MIMO Systems with ZFBF , 2012, IEEE Wireless Communications Letters.

[12]  Andrea J. Goldsmith,et al.  On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming , 2006, IEEE Journal on Selected Areas in Communications.

[13]  Adão Silva,et al.  An Overview on Resource Allocation Techniques for Multi-User MIMO Systems , 2016, IEEE Communications Surveys & Tutorials.

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

[15]  Randall Berry,et al.  Exploiting multiuser diversity for medium access control in wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Randall Berry,et al.  Opportunistic splitting algorithms for wireless networks , 2004, IEEE INFOCOM 2004.

[17]  Margo McCall,et al.  IEEE Computer Society , 2019, Encyclopedia of Software Engineering.

[18]  Eytan Modiano,et al.  Scheduling of multi-antenna broadcast systems with heterogeneous users , 2007, IEEE Journal on Selected Areas in Communications.

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

[20]  Eytan Modiano,et al.  Efficient Scheduling of Multi-User Multi-Antenna Systems , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

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

[22]  Giuseppe Caire,et al.  Performance modeling of next-generation WiFi networks , 2016, Comput. Networks.

[23]  Kyu-Han Kim,et al.  Practical MU-MIMO user selection on 802.11ac commodity networks , 2016, MobiCom.

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

[25]  Yanghee Choi,et al.  DSS: Distributed SINR-Based Scheduling Algorithm for Multihop Wireless Networks , 2013, IEEE Transactions on Mobile Computing.

[26]  Randall Berry,et al.  Distributed approaches for exploiting multiuser diversity in wireless networks , 2006, IEEE Transactions on Information Theory.

[27]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

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

[29]  Srihari Nelakuditi,et al.  No time to countdown: migrating backoff to the frequency domain , 2011, MobiCom.

[30]  Edward W. Knightly,et al.  Scaling multi-user MIMO WLANs: The case for concurrent uplink control messages , 2015, 2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[31]  Lei Wang,et al.  GCC: Group-Based CSI Feedback Compression for MU-MIMO Networks , 2018, Mobile Networks and Applications.

[32]  Avraham Adler,et al.  Lambert-W Function , 2015 .

[33]  Michele Garetto,et al.  Multi-user downlink with single-user uplink can starve TCP , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

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

[35]  Elena López-Aguilera,et al.  IEEE 802.11ax: Challenges and Requirements for Future High Efficiency WiFi , 2017, IEEE Wireless Communications.

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

[37]  Omer Gurewitz,et al.  The Ergodic Capacity of the Multiple Access Channel Under Distributed Scheduling - Order Optimality of Linear Receivers , 2018, IEEE Transactions on Information Theory.

[38]  Boris Bellalta,et al.  MU-MIMO MAC Protocols for Wireless Local Area Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

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

[40]  Omer Gurewitz,et al.  Capacity of Distributed Opportunistic Scheduling in Nonhomogeneous Networks , 2014, IEEE Transactions on Information Theory.