Resource allocation via sum-rate maximization in the uplink of multi-cell OFDMA networks

Authors:
Hina Tabassum;Zaher Dawy;Mohamed Slim Alouini
Affiliations:
Physical Sciences and Engineering Division, King Abdullah University of Science and Technology (KAUST), Thuwal, Mekkah ProvinceSaudi Arabia;Department of Electrical and Computer Engineering, American University of Beirut (AUB), Beirut, Lebanon;Physical Sciences and Engineering Division, King Abdullah University of Science and Technology (KAUST), Thuwal, Mekkah ProvinceSaudi Arabia
Venue:
Wireless Communications & Mobile Computing
Year:
2011

Citing 6
Cited 0

An infeasible interior-point algorithm for solving primal and dual geometric programs

Mathematical Programming: Series A and B - Special issue: interior point methods in theory and practice
Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks

IEEE Journal on Selected Areas in Communications - Special issue on broadband access networks: Architectures and protocols
Downlink Radio Resource Allocation for Multi-Cell OFDMA System

IEEE Transactions on Wireless Communications
Power Control By Geometric Programming

IEEE Transactions on Wireless Communications
A Resource Allocator for the Uplink of Multi-Cell OFDMA Systems

IEEE Transactions on Wireless Communications
Low complexity subcarrier and power allocation for utility maximization in uplink OFDMA systems

IEEE Transactions on Wireless Communications - Part 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we consider maximizing the sum rate in the uplink of a multi-cell orthogonal frequency-division multiple access network. The problem has a non-convex combinatorial structure and is known to be NP-hard. Because of the inherent complexity of implementing the optimal solution, firstly, we derive an upper bound (UB) and a lower bound (LB) to the optimal average network throughput. Moreover, we investigate the performance of a near-optimal single cell resource allocation scheme in the presence of inter-cell interference, which leads to another easily computable LB. We then develop a centralized sub-optimal scheme that is composed of a geometric programming-based power control phase in conjunction with an iterative subcarrier allocation phase. Although the scheme is computationally complex, it provides an effective benchmark for low complexity schemes even without the power control phase. Finally, we propose less complex centralized and distributed schemes that are well suited for practical scenarios. The computational complexity of all schemes is analyzed, and the performance is compared through simulations. Simulation results demonstrate that the proposed low complexity schemes can achieve comparable performance with that of the centralized sub-optimal scheme in various scenarios. Moreover, comparisons with the UB and LB provide insight on the performance gap between the proposed schemes and the optimal solution. Copyright © 2011 John Wiley & Sons, Ltd.