Change search
ReferencesLink to record
Permanent link

Direct link
Comparison of Heuristic and Optimal Subcarrier Assignment Algorithms
KTH, School of Electrical Engineering (EES), Communication Theory.ORCID iD: 0000-0001-6682-6559
2003 (English)In: Proc. of the 2003 International Conference on Wireless Networks ICWN'03, June 2003, 2003, 249-255 p.Conference paper (Refereed)
Abstract [en]

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.
Keyword [en]
OFDM, dynamic resource assignment, subcarrier assignment, capacity optimization
National Category
URN: urn:nbn:se:kth:diva-136602OAI: diva2:676594
International Conference on Wireless Networks, June 2003

QC 20140103

Available from: 2013-12-06 Created: 2013-12-06 Last updated: 2014-01-03Bibliographically approved

Open Access in DiVA

fulltext(243 kB)76 downloads
File information
File name FULLTEXT01.pdfFile size 243 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Gross, James
By organisation
Communication Theory

Search outside of DiVA

GoogleGoogle Scholar
Total: 76 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 53 hits
ReferencesLink to record
Permanent link

Direct link