Efficient Algorithms for Resource Allocation in Heterogeneous OFDMA Networks

We consider a heterogeneous multiuser OFDMA wireless network serving both QoS-constrained high-priority users and best-effort users. We propose several efficient algorithms for subcarrier/cluster and power allocation. Our strategy is to maximize the total network utility of the best-effort user while satisfying the high-priority users. We define the best-effort user utility function in two different ways and propose two different novel, efficient and optimal cluster allocation algorithms. We also propose an efficient and optimal power allocation algorithm based on the modification of existing algorithms.