Feedback Quantization Strategies for Multiuser Diversity Systems

In a system utilizing multiuser diversity, regular feedback of channel-quality predictions to the base station is required for each user. Typically, the measure of channel quality must be quantized at each mobile station before it can be sent back. In this paper, we present two distributed scalar quantization schemes that optimize two different performance criteria: a) the minimization of the probability P e of incorrectly identifying the user with the best channel quality and b) maximization of the resulting throughput R. For a typical Rayleigh-fading system with 30 users per sector, numerical optimization results show that the Pe and R realized by the uniform quantization strategy with 16 quantization levels for each user can be achieved by only three quantization levels using the two proposed strategies. A practical approximation of the proposed schemes is studied and is shown to provide near-optimal performance for both performance criteria as the number of quantization levels becomes large

[1]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[2]  Ness B. Shroff,et al.  Opportunistic transmission scheduling with resource-sharing constraints in wireless networks , 2001, IEEE J. Sel. Areas Commun..

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

[4]  M. Johansson.  Probabilistic resource allocation and scheduling for multiuser communication systems , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[5]  Amir K. Khandani,et al.  A new method of channel feedback quantization for high data rate MIMO systems , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[6]  Randall A. Berry,et al.  A distributed splitting algorithm for exploiting multiuser diversity , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[7]  Mikael Skoglund,et al.  Quantized feedback information in orthogonal space-time block coding , 2004, IEEE Transactions on Information Theory.

[8]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[9]  Catherine Rosenberg,et al.  Opportunistic scheduling for wireless systems with multiple interfaces and multiple constraints , 2003, MSWIM '03.

[10]  Edward W. Knightly,et al.  WCFQ: an opportunistic wireless scheduler with statistical fairness bounds , 2003, IEEE Trans. Wirel. Commun..

[11]  Randall Berry,et al.  Exploiting multiuser diversity for medium access control in wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[13]  F. Floren,et al.  Throughput analysis of three multiuser diversity schemes , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[14]  A.J. Paulraj,et al.  Multiuser diversity for MIMO wireless systems with linear receivers , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[15]  Roy D. Yates,et al.  Exploiting data diversity and multiuser diversity in noncooperative mobile infostation networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Liang Dong,et al.  Opportunistic transmission scheduling for multiuser MIMO systems , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

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

[18]  Rick S. Blum,et al.  Multiuser diversity for a dirty paper approach , 2003, IEEE Communications Letters.

[19]  Edwin K. P. Chong,et al.  Opportunistic Scheduling for Streaming Video in Wireless Networks 1 , 2003 .

[20]  Prashant P. Gandhi.  Optimum quantization of order statistics , 1997, IEEE Trans. Signal Process..

[21]  Raymond Knopp,et al.  Achieving multiuser diversity under hard fairness constraints , 2002, Proceedings IEEE International Symposium on Information Theory,.

[22]  N.B. Shroff,et al.  Optimal opportunistic scheduling in wireless networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[23]  Wei Wang,et al.  Impact of multiuser diversity and channel variability on adaptive OFDM , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[24]  Roger Fletcher,et al.  A Rapidly Convergent Descent Method for Minimization , 1963, Comput. J..

[25]  Junshan Zhang,et al.  Two novel schemes for opportunistic multi-access , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[26]  Bhaskar D. Rao,et al.  An efficient feedback method for MIMO systems with slowly time-varying channels , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[27]  Bruce E. Hajek,et al.  Adaptive induced fluctuations for multiuser diversity , 2006, IEEE Transactions on Wireless Communications.

[28]  Chan-Soo Hwang,et al.  A random beamforming technique in MIMO systems exploiting multiuser diversity , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[29]  D. Goldfarb.  A family of variable-metric methods derived by variational means , 1970 .

[30]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[31]  Michael L. Honig,et al.  Design and analysis of downlink utility-based schedulers , 2002 .

[32]  Larry Nazareth,et al.  A family of variable metric updates , 1977, Math. Program..

[33]  Witold A. Krzymien,et al.  High throughput downlink cellular packet data access with multiple antennas and multiuser diversity , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[34]  Dapeng Wu,et al.  Utilizing multiuser diversity for efficient support of quality of service over a fading channel , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[35]  Jyri Hämäläinen,et al.  Combining multiuser diversity and WCDMA transmit diversity models , 2002 .

[36]  O. O. Vasilenko.  Random multiple access algorithm for mobile packet wireless networks with implementation of multiuser diversity , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[37]  Wei Yu,et al.  Utilizing multiuser diversity for multiple antenna systems , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[38]  A. Wyner,et al.  Source coding for multiple descriptions , 1980, The Bell System Technical Journal.

[39]  R. Michael Buehrer,et al.  The impact of multiuser diversity on space-time block coding , 2003, IEEE Communications Letters.

[40]  Edward W. Knightly,et al.  Opportunistic fair scheduling over multiple wireless channels , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[41]  Laurence B. Milstein,et al.  Multiuser diversity-mobility tradeoff: modeling and performance analysis of a proportional fair scheduling , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[42]  Abbas El Gamal,et al.  Achievable rates for multiple descriptions , 1982, IEEE Trans. Inf. Theory.

[43]  Bhaskar D. Rao,et al.  Channel feedback quantization methods for MISO and MIMO systems , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[44]  Mehul Motani,et al.  An instance of multiuser diversity in wireless networks , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[45]  Catherine Rosenberg,et al.  Opportunistic scheduling policies for wireless systems with short term fairness constraints , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[46]  Michael L. Honig,et al.  Delay-sensitive packet scheduling in wireless networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..