Huang, Jianwei and Subramanian, Vijay G. and Agrawal, Rajeev and Berry, Randall (2009) Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks. IEEE Journal on Selected Areas in Communications, 27 (2). pp. 226-234. ISSN 0733-8716

Download (462kB)

Abstract

Orthogonal frequency division multiplexing (OFDM) with dynamic scheduling and resource allocation is a key component of most emerging broadband wireless access networks such as WiMAX and LTE (long term evolution) for 3GPP. However, scheduling and resource allocation in an OFDM system is complicated, especially in the uplink due to two reasons: (i) the discrete nature of subchannel assignments, and (ii) the heterogeneity of the users' subchannel conditions, individual resource constraints and application requirements. We approach this problem using a gradient-based scheduling framework. Physical layer resources (bandwidth and power) are allocated to maximize the projection onto the gradient of a total system utility function which models application-layer Quality of Service (QoS). This is formulated as a convex optimization problem and solved using a dual decomposition approach. This optimal solution has prohibitively high computational complexity but reveals guiding principles that we use to generate lower complexity sub-optimal algorithms. We analyze the complexity and compare the performance of these algorithms via extensive simulations.

Item Type:	Article
Keywords:	Orthogonal Frequency Division Multiplexing (OFDM); scheduling; resource allocation; optimization; dual decomposition; uplink communications;
Academic Unit:	Faculty of Science and Engineering > Research Institutes > Hamilton Institute
Item ID:	2100
Depositing User:	Dr Vijay Subramanian
Date Deposited:	25 Aug 2010 15:56
Journal or Publication Title:	IEEE Journal on Selected Areas in Communications
Publisher:	Institute of Electrical and Electronics Engineers (IEEE)
Refereed:	Yes
URI:	http://ieeexplore.ieee.org/Xplore/dynhom...
Use Licence:	This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

Repository Staff Only(login required)

Item control page

Downloads

Origin of downloads