Skip to main content
Log in

Cross-layer packet scheduling for downlink multiuser OFDM systems

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

Abstract

This paper proposes a channel and queue aware fair (CQAF) packet scheduling scheme for the downlink packet transmission in multiuser orthogonal frequency division multiplexing (OFDM) systems. By making use of the information on the channel conditions and the queue lengths, the proposed CQAF packet scheduling scheme efficiently allocates the subcarriers, transmission power and modulation level to users under the constraints of total transmission power, the number of subcarriers, bit-error-rate (BER) requirement and generalized processor sharing (GPS)-based fairness requirement. The numerical results show that the proposed CQAF packet scheduling scheme can reduce the transmission delay and queue length significantly while maximizing system throughput and maintaining fairness among users.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Hui S Y, Yeung K H. Challenges in the migration to 4G mobile systems. IEEE Commun Mag, 2003, 41(12): 54–56

    Article  Google Scholar 

  2. ETSI. Digital Audio Broadcasting (DAB). 2nd ed. ETS 300-401. 1997

  3. ANSI. Asymmetric Digital Subscriber Line (ADSL) Metallic Interface. ANSI/T1E1.4/94-007. 1997

  4. IEEE. LAN/MAN specific requirement-part 11: wireless MAC and PHY specifications: High speed physical layer in the 5 GHz band. P802.11a/D6.0. 1999

  5. Wong C Y, Cheng R S, Letaief K B, et al. Multicarrier OFDM with adaptive subcarrier, bit, and power allocation. IEEE J Select Areas Commun, 1999, 17(10): 1747–1758

    Article  Google Scholar 

  6. Jang J, Lee K B. Transmit power adaptation for multiuser OFDM systems. IEEE J Select Areas Commun, 2007, 21(2): 171–178

    Article  MathSciNet  Google Scholar 

  7. Kivanc D, Li G, Liu H. Computationally efficient bandwidth allocation and power control for OFDMA. IEEE Trans Wirel Commun, 2003, 2(6): 1150–1158

    Article  Google Scholar 

  8. Bohge M, Gross J, Meyer M, et al. Dynamic resource allocation in OFDM systems: an overview of cross-layer optimization principles and techniques. IEEE Network, 2007, 21(1): 53–59

    Article  Google Scholar 

  9. Kim I, Park I S, Lee Y H. Use of linear programming for dynamic subcarrier and bit allocation in multiuser OFDM. IEEE Trans Veh Technol, 2006, 55(4): 1195–1207

    Article  MathSciNet  Google Scholar 

  10. Zhang H. Service disciplines for guaranteed performance service in packet-switching networks. Proc IEEE, 1995, 83(10): 1374–1396

    Article  Google Scholar 

  11. Cao Y, Li Ü O. Scheduling algorithms in broad-band wireless networks. Proc IEEE, 2001, 89(1): 76–87

    Article  MathSciNet  Google Scholar 

  12. Parekh A K, Gallager R G. A generalized processor sharing approach to flow control inintegrated services networks: the single-node case. IEEE/ACM Trans Network, 1993, 1(1): 344–357

    Article  Google Scholar 

  13. Cai J, Shen X, Mark J W. Downlink resource management for packet transmission in OFDM wireless communication systems. IEEE Trans Wirel Commun, 2005, 4(4): 1688–1703

    Article  Google Scholar 

  14. Diao Z, Shen D, Li Ü O. CPLD-PGPS scheduler in wireless OFDM systems. IEEE Trans Wirel Commun, 2006, 5(10): 2923–2931

    Article  Google Scholar 

  15. Zhang Y J, Letaief K B. Cross-layer adaptive resource management for wireless packet networks with OFDM signaling. IEEE Trans Wirel Commun, 2006, 5(11): 3244–3254

    Article  Google Scholar 

  16. Nemhauser G L, Wolsey L A. Integer and Combinatorial Optimization. New York: Wiley-Interscience Press, 1988

    MATH  Google Scholar 

  17. Lindfield G R, Penny J E. Numerical Methods Using MATLAB. Needham Heights: Allyn & Bacon, Inc, 1999

    Google Scholar 

  18. Goldsmith A J, Soon-Ghee C. Variable-rate variable-power MQAM for fading channels. IEEE Trans Commun, 1997, 45(10): 1218–1230

    Article  Google Scholar 

  19. Wang J, Milstein L B. CDMA overlay situations for microcellular mobile communications. IEEE Trans Commun, 1995, 43(2): 603–614

    Article  Google Scholar 

  20. Wang J, Milstein L B. Adaptive LMS filters for cellular CDMA overlay situations. IEEE J Select Areas Commun, 1996, 14(8): 1548–1559

    Article  Google Scholar 

  21. Wang J, Chen J. Performance of wideband CDMA systems with complex spreading and imperfect channel estimation. IEEE J Select Areas Commun, 2001, 19(1): 152–163

    Article  Google Scholar 

  22. Skelly P, Schwartz M, Dixit S. A histogram-based model for video traffic behavior in an ATM multiplexer. IEEE/ACM Trans Network, 1993, 1(4): 446–459

    Article  Google Scholar 

  23. Goodman D J, Wei S X. Efficiency of packet reservation multiple access. IEEE Trans Veh Technol, 1991, 40(1): 170–176

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to JunBo Wang.

Additional information

Supported by the National High-Tech Research & Development Program of China (Grant Nos. 2007AA01Z207, 2007AA01Z268), Program for New Century Excellent Talents in University, Research Fund of National Mobile Communications Research Laboratory, Southeast University (Grant No. 2008A06), the Open Research Fund of National Mobile Communications Research Laboratory, Southeast University and the startup fund of Nanjing University of Aeronautics and Astronautics, and the Open Research Fund of State Key Laboratory of Advance Optical Cmmunication Systems and Networks (Grant No. 2008SH06)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, J., Chen, H., Chen, M. et al. Cross-layer packet scheduling for downlink multiuser OFDM systems. Sci. China Ser. F-Inf. Sci. 52, 2369–2377 (2009). https://doi.org/10.1007/s11432-009-0219-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-009-0219-1

Keywords

Navigation