Skip to main content

Rate-Optimal Multiuser Scheduling with Reduced Feedback Load and Analysis of Delay Effects


We propose a feedback algorithm for wireless networks that always collects feedback from the user with the best channel conditions and has a significant reduction in feedback load compared to full feedback. The algorithm is based on a carrier-to-noise threshold, and closed-form expressions for the feedback load as well as the threshold value that minimizes the feedback load have been found. We analyze two delay scenarios. The first scenario is where the scheduling decision is based on outdated channel estimates, and the second scenario is where both the scheduling decision and the adaptive modulation are based on outdated channel estimates.



  1. Viswanath P, Tse DNC, Laroia R: Opportunistic beamforming using dumb antennas. IEEE Transactions on Information Theory 2002,48(6):1277–1294. 10.1109/TIT.2002.1003822

    Article  MATH  MathSciNet  Google Scholar 

  2. Knopp R, Humblet PA: Information capacity and power control in single-cell multiuser communications. Proceedings of IEEE International Conference on Communications (ICC '95), June 1995, Seattle, Wash, USA 1: 331–335.

    Google Scholar 

  3. Andrews M, Kumaran K, Ramanan K, Stolyar A, Whiting P, Vijayakumar R: Providing quality of service over a shared wireless link. IEEE Communications Magazine 2001,39(2):150–153. 10.1109/35.900644

    Article  Google Scholar 

  4. Bender P, Black P, Grob M, Padovani R, Sindhushayana N, Viterbi S: CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users. IEEE Communications Magazine 2000,38(7):70–77. 10.1109/35.852034

    Article  Google Scholar 

  5. Gesbert D, Alouini M-S: How much feedback is multi-user diversity really worth? Proceedings of IEEE International Conference on Communications (ICC '04), June 2004, Paris, France 1: 234–238.

    Google Scholar 

  6. Hassel V, Alouini M-S, Øien GE, Gesbert D: Rate-optimal multiuser scheduling with reduced feedback load and analysis of delay effects. Proceedings of the 13th European Signal Processing Conference (EUSIPCO '05), September 2005, Antalya, Turkey

  7. Hole KJ, Øien GE: Spectral efficiency of adaptive coded modulation in urban microcellular networks. IEEE Transactions on Vehicular Technology 2001,50(1):205–222. 10.1109/25.917922

    Article  Google Scholar 

  8. Gradshteyn IS, Ryzhik IM: Table of Integrals, Series, and Products. 6th edition. Academic Press, San Diego, Calif, USA; 2000.

    MATH  Google Scholar 

  9. Goldsmith AJ, Varaiya PP: Capacity of fading channels with channel side information. IEEE Transactions on Information Theory 1997,43(6):1986–1992. 10.1109/18.641562

    Article  MATH  MathSciNet  Google Scholar 

  10. Alouini M-S, Goldsmith AJ: Capacity of Rayleigh fading channels under different adaptive transmission and diversity-combining techniques. IEEE Transactions on Vehicular Technology 1999,48(4):1165–1181. 10.1109/25.775366

    Article  Google Scholar 

  11. Goldsmith AJ, Chua S-G: Variable-rate variable-power MQAM for fading channels. IEEE Transactions on Communications 1997,45(10):1218–1230. 10.1109/26.634685

    Article  Google Scholar 

  12. Alouini M-S, Goldsmith AJ: Adaptive modulation over Nakagami fading channels. Kluwer Journal on Wireless Communications 2000, 13: 119–143.

    Article  Google Scholar 

  13. Goeckel DL: Adaptive coding for time-varying channels using outdated fading estimates algorithms. IEEE Transactions on Communications 1999, 844–855.

    Google Scholar 

  14. Bolis S, Economou EG, Philokyprou PG: Scheduling delay protocols integrating voice and data on a bus lan. IEE Proceedings I: Communications, Speech and Vision 1992, 139: 402–412.

    Google Scholar 

  15. Chen H-H, Tea W-T: Hierarchy schedule sensing protocol for CDMA wireless networksperformance study under multipath, multiuser interference, and collision-capture effect. IEEE Transactions on Mobile Computing 2005, 4: 178–188.

    Article  Google Scholar 

  16. Hung K-W, Yum T-S: Fair and efficient transmission scheduling in multihop packet radio networks. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '92), December 1992, Orlando, Fla, USA 1: 6–10.

  17. Barnard JH, Pauw CK: Probability of error for selection diversity as a function of dwell time. IEEE Transactions on Communications 1989, 37: 800–803. 10.1109/26.31178

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Vegard Hassel.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Hassel, V., Alouini, MS., Øien, G.E. et al. Rate-Optimal Multiuser Scheduling with Reduced Feedback Load and Analysis of Delay Effects. J Wireless Com Network 2006, 036424 (2006).

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: