Optimal Selective Feedback Policies for Opportunistic Beamforming

This paper studies the structure of downlink sum-rate maximizing selective decentralized feedback policies for opportunistic beamforming under finite feedback constraints on the average number of mobile users feeding back. First, it is shown that any sum-rate maximizing selective decentralized feedback policy must be a threshold feedback policy. This result holds for all fading channel models with continuous distribution functions. Second, the resulting optimum threshold selection problem is analyzed in detail. This is a nonconvex optimization problem over finite-dimensional Euclidean spaces. By utilizing the theory of majorization, an underlying Schur-concave structure in the sum-rate function is identified, and the sufficient conditions for the optimality of homogenous threshold feedback policies are obtained. Applications of these results are illustrated for well-known fading channel models such as Rayleigh, Nakagami, and Rician fading channels. Rather surprisingly, it is shown that using the same threshold value at all mobile users is not always a rate-wise optimal feedback strategy, even for a network in which mobile users experience statistically the same channel conditions. For the Rayleigh fading channel model, on the other hand, homogenous threshold feedback policies are proven to be rate-wise optimal if multiple orthonormal data carrying beams are used to communicate with multiple mobile users simultaneously.

[1]  Nelson Costa,et al.  Multiple-input-multiple-output measurements and modeling in Manhattan , 2003, IEEE J. Sel. Areas Commun..

[2]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

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

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

[5]  Tharaka Samarasinghe,et al.  The feedback-capacity tradeoff for opportunistic beamforming under optimal user selection , 2013, Perform. Evaluation.

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

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

[8]  Jungwoo Lee,et al.  Post-Scheduling SINR Mismatch Analysis for Multiuser Orthogonal Random Beamforming Systems , 2011, IEEE Transactions on Communications.

[9]  Bhaskar D. Rao,et al.  Reduced Feedback Schemes Using Random Beamforming in MIMO Broadcast Channels , 2010, IEEE Transactions on Signal Processing.

[10]  Herbert A. David,et al.  Order Statistics , 2011, International Encyclopedia of Statistical Science.

[11]  Alireza Bayesteh,et al.  Asymptotic Analysis of the Amount of CSI Feedback in MIMO Broadcast Channels , 2012, IEEE Transactions on Information Theory.

[12]  Suhas N. Diggavi,et al.  Great expectations: the value of spatial diversity in wireless networks , 2004, Proceedings of the IEEE.

[13]  Martin Haardt,et al.  An introduction to the multi-user MIMO downlink , 2004, IEEE Communications Magazine.

[14]  Il-Min Kim,et al.  Opportunistic beamforming based on multiple weighting vectors , 2005, IEEE Transactions on Wireless Communications.

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

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

[17]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[18]  B. Arnold Majorization: Here, There and Everywhere , 2007, 0801.4221.

[19]  Young-Chai Ko,et al.  Exact Sum-Rate Analysis of MIMO Broadcast Channels with Random Unitary Beamforming , 2011, IEEE Trans. Commun..

[20]  A. Robert Calderbank,et al.  Space-Time Codes for High Data Rate Wireless Communications : Performance criterion and Code Construction , 1998, IEEE Trans. Inf. Theory.

[21]  B. Sklar,et al.  Rayleigh Fading Channels in Mobile Digital Communication Systems Part II: Mitigation , 1997, IEEE Communications Magazine.

[22]  David Gesbert,et al.  Memory-based opportunistic multi-user beamforming , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

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

[24]  David Tse,et al.  Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers , 1999, IEEE Trans. Inf. Theory.

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

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

[27]  Alireza Bayesteh,et al.  On the User Selection for MIMO Broadcast Channels , 2005, IEEE Transactions on Information Theory.

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

[29]  D. Luenberger Optimization by Vector Space Methods , 1968 .

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

[31]  Mérouane Debbah,et al.  Random Beamforming Over Quasi-Static and Fading Channels: A Deterministic Equivalent Approach , 2010, IEEE Transactions on Information Theory.

[32]  Inkyu Lee,et al.  Sum-Rate Capacity of Random Beamforming for Multi-Antenna Broadcast Channels with Other Cell Interference , 2011, IEEE Transactions on Wireless Communications.

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

[34]  David Gesbert,et al.  Enhanced multiuser random beamforming: dealing with the not so large number of users case , 2008, IEEE Journal on Selected Areas in Communications.

[35]  Minghua Xia,et al.  Opportunistic Beamforming Communication With Throughput Analysis Using Asymptotic Approach , 2009, IEEE Transactions on Vehicular Technology.

[36]  Robert W. Heath,et al.  An overview of limited feedback in wireless communication systems , 2008, IEEE Journal on Selected Areas in Communications.

[37]  Sanghoon Lee,et al.  Iterative Best Beam Selection for Random Unitary Beamforming , 2011, IEEE Transactions on Communications.

[38]  Tharaka Samarasinghe,et al.  The Feedback-Capacity Tradeoff for Opportunistic Beamforming , 2011, 2011 IEEE International Conference on Communications (ICC).

[39]  Özgür Özdemir,et al.  SPC05-6: Performance of Opportunistic Beamforming with Quantized Feedback , 2006, IEEE Globecom 2006.

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

[41]  Mohamed-Slim Alouini,et al.  A Threshold-Based Channel State Feedback Algorithm for Modern Cellular Systems , 2007, IEEE Transactions on Wireless Communications.

[42]  John M. Cioffi,et al.  Predetermined Power Allocation for Opportunistic Beamforming with Limited Feedback , 2011, IEEE Transactions on Wireless Communications.

[43]  B. Sklar,et al.  Rayleigh fading channels in mobile digital communication systems Part I: Characterization , 1997, IEEE Commun. Mag..

[44]  Youyun Xu,et al.  User selection based on feedback threshold for MIMO broadcast channels , 2008, 2008 2nd International Conference on Signal Processing and Communication Systems.

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

[46]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.