A low-complexity beamforming-based scheduling to downlink OFDMA/SDMA systems with multimedia traffic

In this paper, we propose a low-complexity beamforming-based scheduling scheme utilizing a semi-orthogonal user selection (SUS) algorithm in downlink orthogonal frequency division multiple access (OFDMA)/space division multiple access (SDMA) systems to support multimedia traffic. One of the challenges in the multi-dimensional (space, time, and frequency) radio resource allocation problem for OFDMA/SDMA systems is its high complexity, especially to simultaneously satisfy the quality of services (QoS) requirements for various traffic classes. In the literature, the SUS algorithm is usually applied to the single-class traffic environment, but extending the SUS algorithm to the multimedia environment is not straightforward because of the need to prioritize the real-time (RT) users and the non-real-time (NRT) users. To solve this problem, we propose the concept of urgency value to guarantee the fairness of the NRT as well as the best effort (BE) users while satisfying the delay requirement for the RT users. Simulation results show that, when traffic load is greater than 0.5, the proposed scheduling algorithm can improve the fairness performance by more than 100% over the most recently proposed algorithms.

[1]  Hui Liu,et al.  Effect of traffic channel configuration on the orthogonal frequency division multiple access downlink performance , 2005 .

[2]  Hui Tian,et al.  An Efficient Resource Management Scheme with Guaranteed QoS of Heterogeneous Services in MIMO-OFDM System , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[3]  Roger S. Cheng,et al.  Optimal resource allocation in SDMA/multiinput-single-output/OFDM systems under QoS and power constraints , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[4]  Leandros Tassiulas,et al.  The impact of space division multiplexing on resource allocation: a unified treatment of TDMA, OFDMA and CDMA , 2008, IEEE Transactions on Communications.

[5]  A. Klein,et al.  A resource allocation strategy for SDMA/OFDMA systems , 2007, 2007 16th IST Mobile and Wireless Communications Summit.

[6]  Hassan Yaghoobi,et al.  Scalable OFDMA Physical Layer in IEEE 802.16 WirelessMAN , 2004 .

[7]  Hugo De Man,et al.  Adaptive loading for OFDM/SDMA-based wireless networks , 2002, IEEE Trans. Commun..

[8]  Joonho Lee,et al.  A scheduling algorithm combined with zero-forcing beamforming for a multiuser MIMO wireless system , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[9]  E. Uysal-Biyikoglu,et al.  Low Complexity Multiuser Scheduling for Maximizing Throughput in the MIMO Broadcast Channel , 2004 .

[10]  Wu Weiling,et al.  A Cross-Layer Design for Downlink Scheduling in SDMA Packet Access Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[11]  Chung-Ju Chang,et al.  A new scheme to achieve weighted fairness for WLAN supporting multimedia services , 2006, IEEE Transactions on Wireless Communications.

[12]  Youngnam Han,et al.  A Proportional Fairness Algorithm with QoS Provision in Downlink OFDMA Systems , 2006, IEEE Communications Letters.

[13]  Hoon Kim,et al.  A proportional fair scheduling for multicarrier transmission systems , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[14]  박성우 (A)Scheduling algorithm combined with zero-forcing beamforming for a multiuser MIMO wireless system , 2005 .

[15]  Andrea J. Goldsmith,et al.  On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming , 2006, IEEE Journal on Selected Areas in Communications.

[16]  Jean-Yves Le Boudec,et al.  A unified framework for max-min and min-max fairness with applications , 2007, TNET.

[17]  Vincent K. N. Lau,et al.  Optimal downlink space-time scheduling design with convex utility functions-multiple-antenna systems with orthogonal spatial multiplexing , 2005, IEEE Transactions on Vehicular Technology.

[18]  Albert Banchs,et al.  User fair queuing: fair allocation of bandwidth for users , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[19]  Hui Liu,et al.  Effect of traffic channel configuration on the orthogonal frequency division multiple access downlink performance , 2005, IEEE Transactions on Wireless Communications.