Resource allocation algorithms are proposed to maximize the capacity of single carrier frequency division multiple access (SC-FDMA) relay systems. Taking into account the subchannel adjacency restriction of SC-FDMA, an optimal algorithm is presented to reformulate this problem as a set partitioning problem.
By using the relevant methods in operations research, the optimal solution can be obtained. A suboptimal algorithm based on the greedy heuristic thinking is also proposed to reduce computational complexity of the optimal resource allocation. Simulation results show that, in amplify-and-forward and decode-and-forward relay-assisted SC-FDMA systems, spectral efficiency of the optimal algorithm is much higher than that of the random algorithm. The greedy algorithm with much lower complexity performs quite close to the optimal algorithm.
ZHU Yu, ZHANG Meng-ying
. Resource Allocation for Capacity-Maximization in SC-FDMA Relay Systems[J]. Journal of Applied Sciences, 2014
, 32(1)
: 1
-6
.
DOI: 10.3969/j.issn.0255-8297.2014.01.001
[1] MYUNG H G, LIM J, GOODMAN D J. Single carrier FDMA for uplink wireless transmission [J]. IEEE Vehicular Technology Magazine, 2006, 1(3): 30-38.
[2] 3GPP. Evolved Universal Terrestrial Radio Access (E-UTRA). Further advancements for E-UTRA physical layer aspects: TR 36.814 V9.0.0 [EB/OL]. http://www.3gpp.org/ftp/Specs/html-info/36814.htm, 2010-03-30.
[3] LOA K, WU C C, SHEU S T, YUAN Yi Fei, CHION M, HUO D, XU Ling. IMT-Advanced relay standards [J]. IEEE Communications Magazine, 2010, 48(8): 40-48.
[4] LANEMAN J N, TSE D N C, WORNELL G W. Cooperative diversity in wireless networks: efficient protocols and outage behavior [J]. IEEE Transactions on Information Theory, 2004, 50(12): 3062-3080.
[5] 万庆涛，马冠一. 放大-转发OFDMA中继系统多业务资源分配方案 [J]. 应用科学学报，2012, 30(1): 7-13.
WAN Qingtao, MA Guanyi. Resource allocation scheme for heterogeneous services in amplify-and-forward OFDM relay system [J]. Journal of Applied Sciences, 2012, 30(1): 7-13. (in Chinese)
[6] NAKADA M, TAKEDA K, ADACHI F. Channel capacity of SC-FDMA cooperative AF relay using spectrum division & adaptive subcarrier allocation [C]//IEEE International Conference on Network Infrastructure and Digital Content, Beijing, China, 2010: 579-583.
[7] BALAS E, PADBERG M. Set partitioning: a survey [J]. SIAM Review, 1976, 18(4): 710-760.
[8] ZHANG Jia Yi, YANG Lie Liang, HANZO L. Energy-efficient channel-dependent cooperative relaying for the multi-user SC-FDMA uplink [J]. IEEE Transactions on Vehicular Technology, 2011, 60(3): 992-1004.
[9] GOLDSMITH A. Wireless communications [M]. New York: Cambridge University Press, 2005: 214-216.
[10] WONG I C, OTERI O, MCCOY W. Optimal resource allocation in uplink SC-FDMA systems [J]. IEEE Transactions on Wireless Communications, 2009, 8(5): 2161-2165.
[11] RAPPAPORT T S. Wireless communications: principles and practice [M]. New Jersey: Prentice Hall, 2002.
[12] 3GPP. Technical Specification Group Radio Access network. Deployment aspects: TR 25.943 V11.0.0 [EB/OL]. http://www.3gpp.org/ftp/Specs/html-info /25943.htm, 2012-09-24.
[13] ZHANG Yingjun, LETAIEF K B. Multiuser adaptive subcarrier-and-bit allocation with adaptive cell selection for OFDM systems [J]. IEEE Transactions on Wireless Communications, 2004, 3(5): 1566- 1575.
[14] NG D W K, SCHOBER R. Cross-layer scheduling for OFDMA amplify-and-forward relay networks [J].IEEE Transactions on Vehicular Technology, 2010, 59(3): 1443-1458.
