Fair Resource Allocation Algorithm for Chunk Based OFDMA Multi-User Networks

Abstract

This paper investigates the resource allocation problem in orthogonal frequency division multiple access multi-user networks, where subcarriers are grouped into chunks due to simplicity of implementation. The aim is to achieve max-min fairness among users by adjusting the transmission power allocation and chunk allocation while taking into account several important constrains. The problem is formulated as a mixed integer nonlinear programming problem, whose optimal solution is extremely hard to find. Then a low complexity suboptimal algorithm is proposed, which solves the chunk allocation and power allocation in two steps separately. A fast optimal power allocation algorithm is designed by exploiting the special structure of the problem. Simulations verify the performance of the proposed algorithm in terms of the users' minimal transmission rate and running time comparing with benchmark algorithms.