Title :
Two-Dimensional Resource Allocation for OFDMA System
Author :
Wang, Ting ; Feng, Hui ; Hu, Bo
Author_Institution :
Dept. of Electron. Eng., Fudan Univ. Shanghai, Shanghai
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.
Keywords :
computational complexity; frequency division multiple access; resource allocation; telecommunication network topology; OFDMA system; computational complexity; fast heuristic algorithm; topology evaluation; two-dimensional resource allocation; Bandwidth; Communications Society; Computational complexity; Conferences; Downlink; Heuristic algorithms; OFDM; Protocols; Radio spectrum management; Resource management;
Conference_Titel :
Communications Workshops, 2008. ICC Workshops '08. IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-2052-0
Electronic_ISBN :
978-1-4244-2052-0
DOI :
10.1109/ICCW.2008.5
