A Unified Graph Labeling Algorithm for Consecutive-Block Channel Allocation in SC-FDMA
2013 (English)In: IEEE Transactions on Wireless Communications, ISSN 1536-1276, E-ISSN 1558-2248, Vol. 12, no 11, 5767-5779 p.Article in journal (Refereed) Published
Optimal channel allocation is a key performance engineering aspect in single-carrier frequency-division multiple access (SC-FDMA). In SC-FDMA with localized channel assignment, the channels of each user must form a consecutive block. Subject to this constraint, various performance objectives, such as maximum utility, minimum power, and minimum number of channels, have been studied. We present a unified graph labeling algorithm for these problems, based on the structural insight that SC-FDMA channel allocation can be modeled as finding an optimal path in an acyclic graph. By this insight, our algorithm applies the concept of labeling and label domination that represent non-trivial extensions of finding a shortest or longest path. The key parameter in trading performance versus computation is the number of labels kept per node. Increasing the number ultimately enables global optimality. The algorithms approach is further justified by its global optimality guarantee with strong polynomial-time complexity for two specific scenarios, where the input is user-invariant and channel-invariant, respectively. For the general case, we provide numerical results demonstrating the algorithms ability of attaining near-optimal solutions.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2013. Vol. 12, no 11, 5767-5779 p.
Algorithm, channel allocation, optimization, single carrier frequency division multiple access
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-102855DOI: 10.1109/TWC.2013.092313.130092ISI: 000328058400034OAI: oai:DiVA.org:liu-102855DiVA: diva2:683820
R)||A*STAR, Singapore||Linkoping-Lund Excellence Center in Information Technology (ELLIIT), Sweden||2014-01-072014-01-022016-04-08