NUI Maynooth

NUIM ePrints and eTheses Archive

NUIM Library

Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks

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

[img] 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;
Subjects: Science & Engineering > 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:

Repository Staff Only(login required)

View Item Item control page

Document Downloads

More statistics for this item...