Scheduling for Multiuser MIMO Downlink Channels with Ranking-Based Feedback

We consider a multi-antenna broadcast channel with more single-antenna receivers than transmit antennas and partial channel state information at the transmitter (CSIT). We propose a novel type of CSIT representation for the purpose of user selection, coined as ranking-based feedback. Each user calculates and feeds back the rank, an integer between 1 and W + 1, of its instantaneous channel quality information (CQI) among a set of W past CQI measurements. Apart from reducing significantly the required feedback load, ranking-based feedback enables the transmitter to select users that are on the highest peak (quantile) with respect to their own channel distribution, independently of the distribution of other users. It can also be shown that this feedback metric can restore temporal fairness in heterogeneous networks, in which users' channels are not identically distributed and mobile terminals experience different average signal-to-noise ratio (SNR). The performance of a system that performs user selection using ranking-based CSIT in the context of random opportunistic beamforming is analyzed, and we provide design guidelines on the number of required past CSIT samples and the impact of finite W on average throughput. Simulation results show that feedback reduction of order of 40‐50% can be achieved with negligible decrease in system throughput.

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

[2]  Gregory W. Wornell,et al.  Efficient use of side information in multiple-antenna data transmission over fading channels , 1998, IEEE J. Sel. Areas Commun..

[3]  Andrea J. Goldsmith,et al.  Isotropic fading vector broadcast Channels:The scalar upper bound and loss in degrees of freedom , 2005, IEEE Transactions on Information Theory.

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

[5]  J. Kiefer,et al.  Asymptotic Minimax Character of the Sample Distribution Function and of the Classical Multinomial Estimator , 1956 .

[6]  Shlomo Shamai,et al.  The capacity region of the Gaussian MIMO broadcast channel , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[7]  Y. Bar-Ness,et al.  How Many Bits of Feedback is Multiuser Diversity Worth in MIMO Downlink? , 2006, 2006 IEEE Ninth International Symposium on Spread Spectrum Techniques and Applications.

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

[9]  Byeong Gi Lee,et al.  Wireless packet scheduling based on the cumulative distribution function of user transmission rates , 2005, IEEE Transactions on Communications.

[10]  David Gesbert,et al.  A Two-Stage Approach to Feedback Design in Multi-User MIMO Channels with Limited Channel State Information , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[12]  Aria Nosratinia,et al.  Exploiting multiuser diversity with only 1-bit feedback , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[13]  Michael D. Zoltowski,et al.  Multiple Antenna Broadcast Channels With Shape Feedback and Limited Feedback , 2007, IEEE Transactions on Signal Processing.

[14]  Robert W. Heath,et al.  Grassmannian beamforming for multiple-input multiple-output wireless systems , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[15]  Shlomo Shamai,et al.  On the Capacity of Fading MIMO Broadcast Channels with Imperfect Transmitter Side-Information , 2006, ArXiv.

[16]  Aria Nosratinia,et al.  Opportunistic Beamforming with Limited Feedback , 2007, IEEE Transactions on Wireless Communications.

[17]  Gustavo de Veciana,et al.  Measurement-based opportunistic scheduling for heterogenous wireless systems , 2009, IEEE Transactions on Communications.

[18]  Mohamed-Slim Alouini,et al.  How much feedback is multi-user diversity really worth? , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

[20]  Yeheskel Bar-Ness,et al.  Sum-Rate of MIMO Broadcast Channels with One Bit Feedback , 2006, 2006 IEEE International Symposium on Information Theory.

[21]  T. Sälzer,et al.  From Single User to Multiuser Communications : Shifting the MIMO Paradigm , 2007 .

[22]  Elza Erkip,et al.  On beamforming with finite rate feedback in multiple-antenna systems , 2003, IEEE Trans. Inf. Theory.

[23]  Tamás Linder,et al.  Optimal entropy-constrained scalar quantization of a uniform source , 2000, IEEE Trans. Inf. Theory.

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

[25]  P. Massart The Tight Constant in the Dvoretzky-Kiefer-Wolfowitz Inequality , 1990 .

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

[27]  Robert W. Heath,et al.  Opportunistic feedback for downlink multiuser diversity , 2005, IEEE Communications Letters.

[28]  Shlomo Shamai,et al.  On the achievable throughput of a multiantenna Gaussian broadcast channel , 2003, IEEE Transactions on Information Theory.

[29]  D. Gesbert,et al.  Robust multi-user opportunistic beamforming for sparse networks , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[30]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[31]  Jeffrey G. Andrews,et al.  Space Division Multiple Access With a Sum Feedback Rate Constraint , 2007, IEEE Transactions on Signal Processing.

[32]  Nihar Jindal A Feedback Reduction Technique for MIMO Broadcast Channels , 2006, 2006 IEEE International Symposium on Information Theory.

[33]  G.B. Giannakis,et al.  Quantifying the power loss when transmit beamforming relies on finite-rate feedback , 2005, IEEE Transactions on Wireless Communications.

[34]  D. Gesbert,et al.  Exploiting multiuser diversity using multiple feedback thresholds , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[35]  Babak Hassibi,et al.  A Comparison of Time-Sharing, DPC, and Beamforming for MIMO Broadcast Channels With Many Users , 2007, IEEE Transactions on Communications.

[36]  Thomas Bonald A Score-Based Opportunistic Scheduler for Fading Radio Channels , 2004 .

[37]  David Gesbert,et al.  Efficient Metrics for Scheduling in MIMO Broadcast Channels with Limited Feedback , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[38]  Nihar Jindal,et al.  MIMO broadcast channels with finite rate feedback , 2006, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[39]  Andrea J. Goldsmith,et al.  Dirty-paper coding versus TDMA for MIMO Broadcast channels , 2005, IEEE Transactions on Information Theory.