Skip to main content

Fading-Aware Packet Scheduling Algorithm in OFDM-MIMO Systems


To maximize system throughput and guarantee the quality of service (QoS) of multimedia traffic in orthogonal frequency division multiplexing (OFDM) systems with smart antennas, a new packet scheduler is introduced to consider QoS requirements, packet location in the frame, and modulation level. In the frequency domain, several consecutive subchannels are grouped as a frequency subband. Each subband in a frame can be used to transmit a packet, and can be reused by several users in a multiple-input and multiple-output (MIMO) systems. In this paper, we consider the adaptive packet scheduling algorithms design for OFDM/SDMA system. Based on the BER requirements, all traffics are divided into classes. Based on such classification, a dynamic packet scheduler is proposed, which greatly improves system capacity, and can guarantee QoS requirements. Adaptive modulation is also applied in the scheduler. Then, the complexity analysis of these algorithms is given. When compared with existing schedulers, our scheduler achieves higher system capacity with much reduced complexity. The use of adaptive modulation further enhances the system capacity. Simulation results demonstrate that as the traffic load increases, the new scheduler has much better performance in system throughput, average delay, and packet loss rate.



  1. 1.

    IEEE 802.11 WG—Part 11, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: High-speed Physical Layer in the 5 GHz Band," Supplement to 802.11 standard, September 199

  2. 2.

    ETSI : Broadband radio access networks (BRAN); HIPERLAN Type 2 technical specification—Part I, Physical layer. 1999.

    Google Scholar 

  3. 3.

    Litva J, Lo TK: Digital Beamforming in Wireless Communicaitons. Artech, Norwood, Mass, USA; 1996.

    Google Scholar 

  4. 4.

    Shad F, Todd TD, Kezys V, Litva J: Dynamic slot allocation (DSA) in indoor SDMA/TDMA using a smart antenna basestation. IEEE/ACM Transactions on Networking 2001,9(1):69-81. 10.1109/90.909025

    Article  Google Scholar 

  5. 5.

    Piolini F, Rolando A: Smart channel-assignment algorithm for SDMA systems. IEEE Transactions on Microwave Theory and Techniques 1999,47(6, part 1):693-699. 10.1109/22.769337

    Article  Google Scholar 

  6. 6.

    Liberti JC, Rappaport TS: Smart Antennas for Wireless Communications: IS-95 and Third Generation CDMA Applications. Prentice Hall, Upper Saddle River, NJ, USA; 1999.

    Google Scholar 

  7. 7.

    Diao Z, Shen D, Li VOK: CPLD-PGPS scheduler in wireless OFDM systems. IEEE Transactions on Wireless Communications 2006,5(10):2923-2931.

    Article  Google Scholar 

  8. 8.

    Chuang J, Cimini LJ Jr., Li GY, et al.: High-speed wireless data access based on combining EDGE with wideband OFDM. IEEE Communications Magazine 1999,37(11):92-98. 10.1109/35.803657

    Article  Google Scholar 

  9. 9.

    Chuang JC-I, Sollenberger N: Beyond 3G: wideband wireless data access based on OFDM and dynamic packet assignment. IEEE Communications Magazine 2000,38(7):78-87. 10.1109/35.852035

    Article  Google Scholar 

  10. 10.

    Vandenameele P, Van Der Perre L, Engels MGE, Gyselinckx B, De Man HJ: Combined OFDM/SDMA approach. IEEE Journal on Selected Areas in Communications 2000,18(11):2312-2321. 10.1109/49.895036

    Article  Google Scholar 

  11. 11.

    Koutsopoulos I, Tassiulas L: Adaptive resource allocation in SDMA-based wireless broadband networks with OFDM signaling. Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02), June 2002, New York, NY, USA 3: 1376-1385.

    Google Scholar 

  12. 12.

    Shen D, Diao Z, Wong K-K, Li VOK: Analysis of pilot-assisted channel estimators for OFDM systems with transmit diversity. IEEE Transactions on Broadcasting 2006,52(2):193-202. 10.1109/TBC.2005.854172

    Article  Google Scholar 

  13. 13.

    Goldsmith A: Wireless Communications. Cambridge University Press, Cambridge, UK; 2003.

    Google Scholar 

  14. 14.

    Telatar IE: Capacity of multi-antenna Gaussian channels. European Transactions on Telecommunications 1999,10(6):585-595. 10.1002/ett.4460100604

    Article  Google Scholar 

  15. 15.

    Goldsmith A, 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 

  16. 16.

    Yin H, Liu H: Performance of space-division multiple-access (SDMA) with scheduling. IEEE Transactions on Wireless Communications 2002,1(4):611-618. 10.1109/TWC.2002.804188

    Article  Google Scholar 

  17. 17.

    Choi S, Shin KG: Cellular wireless local area network with QoS guarantees for heterogeneous traffic. Proceedings of the 16th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '97), April 1997, Kobe, Japan 3: 1030-1037.

    Google Scholar 

  18. 18.

    Akyildiz IF, Levine DA, Joe I: A slotted CDMA protocol with BER scheduling for wireless multimedia networks. IEEE/ACM Transactions on Networking 1999,7(2):146-158. 10.1109/90.769764

    Article  Google Scholar 

  19. 19.

    Anchun W, Liang X, Shidong Z, Xibin X, Yan Y: Dynamic resource management in the fourth generation wireless systems. Proceedings of International Conference on Communication Technology (ICCT '03), April 2003, Beijing, China 2: 1095-1098.

    Google Scholar 

  20. 20.

    Johnsson KB, Cox DC: QoS scheduling of mixed priority non real-time traffic. Proceedings of IEEE Vehicular Technology Conference (VTC '01), May 2001, Rhodes, Greece 4: 2645-2649.

    Google Scholar 

  21. 21.

    Goodman DJ, Wei SX: Efficiency of packet reservation multiple access. IEEE Transactions on Vehicular Technology 1991,40(1, part 2):170-176. 10.1109/25.69985

    Article  Google Scholar 

  22. 22.

    Roy RR: Networking constraints in multimedia conferencing and the role of ATM networks. AT&T Technical Journal 1994,73(4):97-108.

    Article  Google Scholar 

Download references

Author information



Corresponding author

Correspondence to Zhifeng Diao.

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

Diao, Z., Li, V.O.K. Fading-Aware Packet Scheduling Algorithm in OFDM-MIMO Systems. J Wireless Com Network 2007, 095917 (2007).

Download citation


  • Orthogonal Frequency Division Multiplex
  • Packet Loss Rate
  • System Capacity
  • System Throughput
  • Adaptive Modulation