Contiguous Frequency-Time Resource Allocation and Scheduling for Wireless OFDMA Systems with QoS Support

The orthogonal frequency division multiple access (OFDMA) scheme has been selected as a potential candidate for many emerging broadband wireless access standards. In this paper, a new joint scheduling and resource allocation scheme is proposed for the OFDMA systems using contiguous subcarrier permutation. The proposed resource allocation algorithm provides contiguous sets of frequency-time resource units following a rectangular shape yielding a reduction on the required burst signalling. The joint scheduling and resource allocation process is divided into two phases: the QoS requirements fulfilment and the input buffers emptying status. For each phase, a specific prioritization function is defined in order to obtain a trade-off between the fairness and the spectral efficiency maximization. The new prioritization scheme provides a reduction of 50% of the 99th percentile from the delivered packets delay in case of non real-time services, and 30% of the packet loss rate in case of real-time services compared to the proportional fair scheduling function. On the other hand, it is also demonstrated that using the rectangular data packing algorithm, the number of required bursts per frame can be reduced up to a few tenths without compromising the performance.

[1]  B. Modlic,et al.  Multiple access techniques for future generation mobile networks , 2005, 47th International Symposium ELMAR, 2005..

[2]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking , 2007 .

[3]  A. Bacioccola,et al.  A downlink data region allocation algorithm for IEEE 802.16e OFDMA , 2007, 2007 6th International Conference on Information, Communications & Signal Processing.

[4]  Ieee Microwave Theory,et al.  Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems — Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands , 2003 .

[5]  Kevin L. Baum,et al.  Overview of UMTS Air-Interface Evolution , 2006, IEEE Vehicular Technology Conference.

[6]  Philip A. Whiting,et al.  Convergence of proportional-fair sharing algorithms under general conditions , 2004, IEEE Transactions on Wireless Communications.

[7]  Eddie Batista de Lima Filho,et al.  WiMAX Downlink OFDMA Burst Placement for Optimized Receiver Duty-Cycling , 2007, 2007 IEEE International Conference on Communications.

[8]  Wenchao Ma,et al.  A Cross-layer Packet Scheduling and Subchannel Allocation Scheme in 802.16e OFDMA System , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[9]  Mazen O. Hasna,et al.  Application of the harmonic mean statistics to the end-to-end performance of transmission systems with relays , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[10]  Xin Wang,et al.  A cross-layer scheduling algorithm with QoS support in wireless networks , 2006, IEEE Transactions on Vehicular Technology.

[11]  Songwu Lu,et al.  Fair queuing in wireless networks: issues and approaches , 1999, IEEE Wirel. Commun..

[12]  Framework and overall objectives of the future development of IMT-2000 and systems beyond IMT , .

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

[14]  Yong-Hwan Lee,et al.  A framework design for the next-generation radio access system , 2006, IEEE Journal on Selected Areas in Communications.

[15]  Wha Sook Jeon,et al.  Cross-layer Design of Packet Scheduling and Resource Allocation in OFDMA Wireless Multimedia Networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[16]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking (Prentice Hall Communications Engineering and Emerging Technologies Series) , 2007 .

[17]  Abdel-Majid Mourad,et al.  On the System Level Performance of MC-CDMA Systems in the Downlink , 2006 .

[18]  Yefim Dinitz,et al.  Two-dimensional mapping for wireless OFDMA systems , 2006, IEEE Transactions on Broadcasting.