A Unified Graph Labeling Algorithm for Consecutive-Block Channel Allocation in SC-FDMA
Authors:
- 27 September 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 12 (11) , 5767-5779
Abstract
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 algorithm's 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 algorithm's ability of attaining near-optimal solutions.Keywords
This publication has 13 references indexed in Scilit:
- On Tractability Aspects of Optimal Resource Allocation in OFDMA SystemsIEEE Transactions on Vehicular Technology, 2012
- Energy efficient network-flow-based algorithm for multiuser multicarrier systemsIET Networks, 2012
- LTE uplink scheduling algorithms: Performance and challenges2012
- Power consumption in telecommunication networks: overview and reduction strategiesIEEE Communications Magazine, 2011
- Interpolation-Based SC-FDMA Transmitter with Localized Resource AllocationIEEE Communications Letters, 2010
- Uplink resource allocation algorithms for Single-Carrier FDMA systems2010
- Optimal resource allocation in uplink SC-FDMA systemsIEEE Transactions on Wireless Communications, 2009
- Proportional Fair Frequency-Domain Packet Scheduling for 3GPP LTE Uplink2009
- Rate and Power Allocation for Multiuser OFDM: An Effective Heuristic Verified by Branch-and-BoundIEEE Transactions on Wireless Communications, 2008
- Computationally efficient bandwidth allocation and power control for ofdmaIEEE Transactions on Wireless Communications, 2003