Comparison of Heuristic and Optimal Subcarrier Assignment Algorithms
2003 (English)In: Proc. of the 2003 International Conference on Wireless Networks ICWN'03, June 2003, 2003, 249-255 p.Conference paper (Refereed)
Wireless multi carrier approaches can support the simultaneous transmissions to several wireless terminals,each one getting only some of the available subcarriers. Judiciously assigning subcarriers to terminals can be used to, e.g., increase the capacity of a wireless cell; however, the resulting assignment problem is difficult. The first subproblem is to decide the number of carriers assigned to each terminal. Then, carriers have to be assigned to individual terminals. For this assignment problem, we present in this paper an optimal but impractical algorithm as well as two new heuristic ones, which have a considerably lower complexity and can be used in real systems. We show that the performance of even the simple heuristic algorithm is comparable with that of the optimal algorithm. The advanced heuristic increases the performance further, at a modest increase in complexity. Both heuristics are at most 5% off from the optimal algorithm’s performance.
Place, publisher, year, edition, pages
2003. 249-255 p.
OFDM, dynamic resource assignment, subcarrier assignment, capacity optimization
IdentifiersURN: urn:nbn:se:kth:diva-136602OAI: oai:DiVA.org:kth-136602DiVA: diva2:676594
International Conference on Wireless Networks, June 2003
QC 201401032013-12-062013-12-062014-01-03Bibliographically approved