Skip to main content


Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

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

  • 680 Accesses

  • 20 Citations


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. 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

  2. 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.

  3. 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

  4. 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

  5. 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.

  6. 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. 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

  8. 8.

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

  9. 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

  10. 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

  11. 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

  12. 12.

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

  13. 13.

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

  14. 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.

  15. 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.

  16. 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. 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

Download references

Author information

Correspondence to Vegard Hassel.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Hassel, V., Alouini, M., Ø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


  • Information System
  • Wireless Network
  • System Application
  • Channel Estimate
  • Channel Condition