Two-Phase Multiuser Scheduling for Multiantenna Downlinks Exploiting Reduced Finite-Rate Feedback

This paper considers a multiantenna system with an M -antenna base station and K single antenna users, employing zero-forcing beamforming (ZFBF) and a finite-rate feedback strategy. We study scheduling to select KS users for transmit beamforming. To reduce the feedback requirement, we propose a two-phase scheduling scheme that exploits quantized channel direction information (CDI) from only a small subset of the overall users, as well as a 1-bit signal-to-interference-plus-noise ratio (SINR) indicator feedback per user. In the proposed scheme, we introduce a newly defined expression for evaluating SINR that extends the existing SINR approximation for KS = M to a more general case with arbitrary KS ¿ M. Asymptotic analysis reveals that the proposed two-phase scheduling is asymptotically optimal for large user numbers. Through numerical simulations, we also show that the proposed scheme requires less feedback than conventional schemes, whereas the resulting sum rate loss due to the reduced feedback is negligible. Moreover, we find that the choice of KS < M, instead of a full-multiplexing case with KS = M, for scheduling may achieve a better tradeoff between performance and feedback requirement in systems where fewer bits are utilized for feeding back CDI.

[1]  David James Love,et al.  On the performance of random vector quantization limited feedback beamforming in a MISO system , 2007, IEEE Transactions on Wireless Communications.

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

[3]  Umberto Spagnolini,et al.  A Distributed Scheduling Algorithm for Multiuser MIMO Systems with 1-bit SINR Feedback , 2007, 2007 IEEE International Conference on Communications.

[4]  Federico Boccardi,et al.  On transceiver design and channel quantization for downlink multiuser MIMO systems with limited feedback , 2008, IEEE Journal on Selected Areas in Communications.

[5]  Zhi Ding,et al.  Optimisation of limited feedback design for heterogeneous users in multi-antenna downlinks , 2009, IET Commun..

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

[7]  Nihar Jindal,et al.  Multi-User Diversity vs. Accurate Channel Feedback for MIMO Broadcast Channels , 2008, 2008 IEEE International Conference on Communications.

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

[9]  Jeffrey G. Andrews,et al.  Mode Switching for the Multi-Antenna Broadcast Channel Based on Delay and Channel Quantization , 2008, EURASIP J. Adv. Signal Process..

[10]  Arjun K. Gupta,et al.  Handbook of beta distribution and its applications , 2004 .

[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]  Nihar Jindal MIMO broadcast channels with finite rate feedback , 2005, GLOBECOM.

[13]  Kwang Bok Lee,et al.  Dynamic Channel Feedback Control for Limited-Feedback Multi-User MIMO Systems , 2009, 2009 IEEE International Conference on Communications.

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

[15]  Andrea J. Goldsmith,et al.  On the duality of Gaussian multiple-access and broadcast channels , 2002, IEEE Transactions on Information Theory.

[16]  Zhi Ding,et al.  Limited feedback design for MIMO broadcast channels with ARQ mechanism , 2009, IEEE Transactions on Wireless Communications.

[17]  D. Gesbert,et al.  Multiuser Diversity - Multiplexing Tradeoff in MIMO Broadcast Channels with Limited Feedback , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[18]  Aria Nosratinia,et al.  Opportunistic Downlink Transmission With Limited Feedback , 2007, IEEE Transactions on Information Theory.

[19]  Joseph Lipka,et al.  A Table of Integrals , 2010 .

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

[21]  Amir K. Khandani,et al.  Broadcast in MIMO Systems Based on a Generalized QR Decomposition: Signaling and Performance Analysis , 2008, IEEE Transactions on Information Theory.

[22]  Wei Xu,et al.  Hybrid zero-forcing beamforming/orthogonal beamforming with user selection for MIMO broadcast channels , 2009, IEEE Communications Letters.

[23]  Daeyoung Park,et al.  On Scheduling for Multiple-Antenna Wireless Networks Using Contention-Based Feedback , 2007, IEEE Transactions on Communications.

[24]  Nihar Jindal Antenna combining for the MIMO downlink channel , 2008, IEEE Transactions on Wireless Communications.

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

[26]  Zhi Ding,et al.  Limited Feedback Multiuser Scheduling of Spatially Correlated Broadcast Channels , 2009, IEEE Transactions on Vehicular Technology.

[27]  Gregory W. Wornell,et al.  MIMO Broadcast Scheduling with Quantized Channel State Information , 2006, 2006 IEEE International Symposium on Information Theory.

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

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

[30]  Yeheskel Bar-Ness,et al.  Asymptotic Analysis of Reduced-Feedback Strategies for MIMO Gaussian Broadcast Channels , 2008, IEEE Transactions on Information Theory.

[31]  Luxi Yang,et al.  A Scheduling Algorithm with One-Bit Feedback for Multi-User MIMO System , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[32]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[33]  Marios Kountouris,et al.  Exploiting multiuser diversity in MIMO broadcast channels with limited feedback , 2009 .

[34]  John M. Cioffi,et al.  Opportunistic Feedback Protocol for Achieving Sum-Capacity of the MIMO Broadcast Channel , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[35]  Wei Zhang,et al.  MIMO Broadcast Scheduling with Limited Feedback , 2007, IEEE Journal on Selected Areas in Communications.

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

[37]  Wei Yu,et al.  Sum capacity of Gaussian vector broadcast channels , 2004, IEEE Transactions on Information Theory.