Two-Dimensional Resource Allocation for OFDMA System

Ting Wang,Hui Feng,Bo Hu
DOI: https://doi.org/10.1109/iccw.2008.5
2008-01-01
Abstract:The resource allocation problem in OFDMA system is how to assign two-dimensional blocks covering time and frequency to multi-users. Resource allocation is crucial to system performance but is not defined in IEEE 802.16 standards. We proved that the problem of resource allocation in IEEE 802.16 standard is NP-complete. To approximately solve the problem in real time, we present a fast heuristic algorithm with O(n2) computational complexity based on topology evaluation. Simulation results show that the allocation result is competitive.
What problem does this paper attempt to address?