User assignment for MU-MIMO downlink system based on Munkres algorithm

This paper investigates user assignment algorithms for the downlink multiuser multiple-input multiple-output system with strong correlation at the transmitter side. In maximizing the ergodic achievable sum rate per group (EASRPG), the Munkres user assignment algorithm (MUAA) efficiently finds the optimal solution for the problem but some user groups of the optimal solution severely degrade the EASRPG due to excessive inter-user interference (IUI) in the multiuser statistical eigen-mode transmission (MU-SET) mode. To overcome this, MUAA with mode switching (MUAA-MS) is proposed to build partial optimal paired groups with the MU-SET mode while the other unpaired users perform the single-user SET mode. Results show a higher EASRPG for MUAA-MS.

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

[2]  Yong-Hwan Lee,et al.  Effect of transmit correlation on the sum-rate capacity of two-user broadcast channels , 2009, IEEE Transactions on Communications.

[3]  Andrea J. Goldsmith,et al.  Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels , 2003, IEEE Trans. Inf. Theory.

[4]  Xinping Yi,et al.  User Scheduling for Heterogeneous Multiuser MIMO Systems: A Subspace Viewpoint , 2011, IEEE Transactions on Vehicular Technology.

[5]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[6]  Yuan Zhang,et al.  Statistical Channel State Information Aided Proportional Fair Scheduling Scheme for Highly Transmit Correlated Channels , 2013, Wirel. Pers. Commun..

[7]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

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

[9]  N.D. Sidiropoulos,et al.  On downlink beamforming with greedy user selection: performance analysis and a simple new algorithm , 2005, IEEE Transactions on Signal Processing.

[10]  François Bourgeois,et al.  An extension of the Munkres algorithm for the assignment problem to rectangular matrices , 1971, CACM.

[11]  Chen Sun,et al.  User Scheduling Algorithms for Downlink MU-MIMO System Based on the SCSI , 2013, IEICE Trans. Commun..

[12]  Stephen V. Hanly,et al.  Statistical Beamforming on the Grassmann Manifold for the Two-User Broadcast Channel , 2011, IEEE Transactions on Information Theory.

[13]  Cheng Wang,et al.  Adaptive downlink multi-user MIMO wireless systems for correlated channels with imperfect CSI , 2006, IEEE Transactions on Wireless Communications.

[14]  Pekka Kyosti,et al.  MATLAB implementation of the 3GPP spatial channel model (3GPP TR 25.996) , 2005 .

[15]  Matthew R. McKay,et al.  Statistical Eigenmode Transmission Over Jointly Correlated MIMO Channels , 2009, IEEE Transactions on Information Theory.