Leader-Contention-Based User Matching for 802.11 Multiuser MIMO Networks

In multiuser MIMO (MU-MIMO) LANs, the achievable throughput of a client depends on who is transmitting concurrently with it. Existing MU-MIMO MAC protocols, however, enable clients to use the traditional 802.11 contention to contend for concurrent transmission opportunities on the uplink. Such a contention-based protocol not only wastes lots of channel time on multiple rounds of contention but also fails to maximally deliver the gain of MU-MIMO because users randomly join concurrent transmissions without considering their channel characteristics. To address such inefficiency, this paper introduces MIMOMate, a leader-contention-based MU-MIMO MAC protocol that matches clients as concurrent transmitters according to their channel characteristics to maximally deliver the MU-MIMO gain while ensuring all users fairly share concurrent transmission opportunities. Furthermore, MIMOMate elects the leader of the matched users to contend for transmission opportunities using traditional 802.11 CSMA/CA. It hence requires only a single contention overhead for concurrent streams and can be compatible with legacy 802.11 devices. A prototype implementation in USRP N200 shows that MIMOMate achieves an average throughput gain of 1.42× and $1.52× over the traditional contention-based protocol for two- and three-antenna AP scenarios, respectively, and also provides fairness for clients.

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

[2]  Candice King,et al.  Fundamentals of wireless communications , 2013, 2013 IEEE Rural Electric Power Conference (REPC).

[3]  Qian Yu,et al.  Adjustable determinant pairing scheduling for virtual MIMO system , 2007, 2007 International Symposium on Intelligent Signal Processing and Communication Systems.

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

[5]  Edward W. Knightly,et al.  Design and experimental evaluation of multi-user beamforming in wireless LANs , 2010, MobiCom.

[6]  Harish Viswanathan,et al.  Downlink capacity evaluation of cellular networks with known-interference cancellation , 2003, IEEE J. Sel. Areas Commun..

[7]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[8]  Kate Ching-Ju Lin,et al.  Random access heterogeneous MIMO networks , 2011, SIGCOMM.

[9]  Dong Ku Kim,et al.  Low Complexity Antenna Selection based MIMO Scheduling Algorithms for Uplink Multiuser MIMO/FDD System , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[10]  Shi Lin,et al.  Zero-forcing beamforming with receiver antenna selection in downlink multi-antenna multi-user system , 2008 .

[11]  Raymond Knopp,et al.  A practical method for wireless channel reciprocity exploitation through relative calibration , 2005, Proceedings of the Eighth International Symposium on Signal Processing and Its Applications, 2005..

[12]  Alexander Schrijver,et al.  On the Size of Systems of Sets Every t of Which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems , 1989, SIAM J. Discret. Math..

[13]  Kurt Mehlhorn,et al.  LEDA: a platform for combinatorial and geometric computing , 1997, CACM.

[14]  Candice King,et al.  Fundamentals of wireless communications , 2013, 2014 67th Annual Conference for Protective Relay Engineers.

[15]  Wei Wang,et al.  SAM: enabling practical spatial multiple access in wireless LAN , 2009, MobiCom '09.

[16]  Yi Liu,et al.  A low complexity user scheduling algorithm for uplink multiuser MIMO systems , 2008, IEEE Transactions on Wireless Communications.

[17]  Wolfgang Utschick,et al.  A User Grouping Method for Maximum Weighted Sum Capacity Gain , 2009, 2009 IEEE International Conference on Communications.

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

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

[20]  Ashutosh Sabharwal,et al.  Beamforming on mobile devices: a first study , 2011, MobiCom '11.

[21]  A. El Gamal,et al.  Multiple user information theory , 1980, Proceedings of the IEEE.

[22]  David Tse,et al.  Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality , 2003, IEEE Trans. Inf. Theory.

[23]  Youngsoo Kim,et al.  Managing downlink multi-user MIMO transmission using group membership , 2013, 2013 IEEE 10th Consumer Communications and Networking Conference (CCNC).

[24]  Ying Jun Zhang,et al.  Multi-round contention in wireless LANs with multipacket reception , 2010, IEEE Transactions on Wireless Communications.

[25]  Soung Chang Liew,et al.  Multipacket Reception in Wireless Local Area Networks , 2006, 2006 IEEE International Conference on Communications.

[26]  Mohsen Guizani,et al.  Double proportional fair user pairing algorithm for uplink virtual MIMO systems , 2008, IEEE Transactions on Wireless Communications.

[27]  Kate Ching-Ju Lin,et al.  A light-weight wireless handshake , 2012, CCRV.

[28]  Dong Chao,et al.  Universal Software Radio Peripheral , 2010 .

[29]  Hyuk Lim,et al.  Asynchronous Medium Access Protocol for Multi-User MIMO Based Uplink WLANs , 2012, IEEE Transactions on Communications.

[30]  D. Katabi,et al.  JMB: scaling wireless capacity with user demands , 2012, CCRV.

[31]  Kurt Mehlhorn,et al.  A platform for combinatorial and geometric computing , 1995 .

[32]  An Liu,et al.  Efficient User Selection and Generalized Beamforming for Multi-User MIMO Downlink , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[33]  Dina Katabi,et al.  Interference alignment and cancellation , 2009, SIGCOMM '09.

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