Exploiting Multiuser Diversity With Imperfect One-Bit Channel State Feedback

It has been well recognized that significant throughput gains can be leveraged in multiuser wireless communication systems by exploiting multiuser diversity with a smart scheduler. This scheduler collects channel state information (CSI) from all users and allocates the resources to the user(s) experiencing favorable channel conditions. However, for a frequency-division-duplex system with a large number of users, how to efficiently collect the required CSI will be a challenging task, especially when the feedback links are of limited capacity. In this paper, we propose a scheduling algorithm to exploit multiuser diversity with possibly imperfect one-bit channel state feedback. The basic idea is to define a threshold lambda and let each user report one-bit information to the scheduler about the comparison between its measured channel fading level and lambda. Correspondingly, the scheduler uses these feedback bits to classify all users into two sets and assigns the channel to one user belonging to the set experiencing favorable channel conditions. Several implementation schemes are developed by attacking the optimization of lambda under different system configurations, covering both the case when the one-bit feedback is perfect and those when the one-bit feedback is imperfect. Computer simulations show that when the user number is large, say, more than ten users, the proposed scheduling supports significantly larger data rate over the round-robin scheduling, while in comparison with the optimum scheduling with complete CSI, the performance loss is limited if the one-bit feedback is of high reliability. In addition, our studies show that we can effectively enhance the robustness against feedback imperfectness by incorporating the feedback reliability into optimization of lambda

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

[2]  Narayanaswamy Balakrishnan,et al.  Order Statistics and Inference: Estimation Methods. , 1992 .

[3]  Alexander L. Stolyar,et al.  Scheduling algorithms for a mixture of real-time and non-real-time data in HDR , 2001 .

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

[5]  Kwang Bok Lee,et al.  Transmit power adaptation for multiuser OFDM systems , 2003, IEEE J. Sel. Areas Commun..

[6]  Witold A. Krzymien,et al.  SS-OFDM-F/TA system packet size and structure for high mobility cellular environments , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[7]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[8]  Mathias Johansson,et al.  Benefits of multiuser diversity with limited feedback , 2003, 2003 4th IEEE Workshop on Signal Processing Advances in Wireless Communications - SPAWC 2003 (IEEE Cat. No.03EX689).

[9]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

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

[11]  W. A. Krzymien,et al.  A Downlink SS-OFDM-F/TA Packet Data System Employing Multi-User Diversity , 2002 .

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

[13]  Jean-Claude Belfiore,et al.  Spectrum efficiency limits in mobile cellular systems , 1996 .

[14]  Seong-Jun Oh,et al.  Forward high-speed wireless packet data service in IS-2000 - 1×EV-DV , 2003, IEEE Commun. Mag..

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

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

[17]  J. M. Holtzman.  CDMA forward link waterfilling power control , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

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

[19]  Ove Edfors,et al.  The effect of feedback quantization on the throughput of a multiuser diversity scheme , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[20]  Gordon L. Stuber,et al.  Principles of mobile communication (2nd ed.) , 2001 .

[21]  D. Gesbert,et al.  Selective multi-user diversity , 2003, Proceedings of the 3rd IEEE International Symposium on Signal Processing and Information Technology (IEEE Cat. No.03EX795).