SC-FDMA 中继系统中最大化容量的资源分配

doi:10.3969/j.issn.0255-8297.2014.01.001

Abstract

Abstract: 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.

Key words: 3GPP-LTE, single carrier frequency division multiple access (SC-FDMA), resource allocation, cooperative relay, set partitioning problem, greedy algorithm

CLC Number:

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.

References

[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.

Resource Allocation for Capacity-Maximization in SC-FDMA Relay Systems

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Recommended Articles

Metrics

Comments

[1]	ZHANG Kang, GAO Hong-hao, ZHU Yong-hua, XU Hua-hu. QoS Dynamic Web Services Composition Method Based on Improved Simulated Annealing Algorithm [J]. Journal of Applied Sciences, 2017, 35(5): 570-584.
[2]	DONG Li, SONG Xiao-qin, HAN Jie. Resource Allocation Based on Genetic Algorithm and Particle Swarm Optimization for Cognitive OFDM Network [J]. Journal of Applied Sciences, 2017, 35(3): 288-298.
[3]	YANG Liu, GUO Dao-xing, YE Zhan, XIE Si-lin, WANG Ya-hui, ZHANG Bang-ning. Distribution of Coding and Modulation in SatelliteCommunication Systems [J]. Journal of Applied Sciences, 2016, 34(4): 371-379.
[4]	LIN Qi-zhong, ZHANG Dong-mei, XU Kui, XIE Wei. Resource Allocation for Machine-to-Machine Communications with Multiple Access in Cellular Networks [J]. Journal of Applied Sciences, 2015, 33(2): 129-141.
[5]	WU Ai-ai1, ZHANG Zu-fan1,2, JIANG Hong-jun1. Performance of OFDM-CANC in a Frequency-Selective Fading Channel [J]. Journal of Applied Sciences, 2013, 31(4): 353-360.
[6]	WAN Qing-tao1;2, MA Guan-yi1. Resource Allocation Scheme for Heterogeneous Services in Amplify-and-Forward OFDM Relay System [J]. Journal of Applied Sciences, 2012, 30(1): 7-13.
[7]	XU Shuang, ZHAO Xiao-hui, YUAN Hao. Adaptive Resource Allocation Based on QoS in OFDM Cognitive Radio System [J]. Journal of Applied Sciences, 2011, 29(4): 381-384.
[8]	ZHAO Chuan-xin1;3, WANG Ru-chuan2;3, HUANG Hai-ping2, SUN Li-juan2. Opportunistic Scheduling with Relay Selection in Wireless Multi-channel Relay Network [J]. Journal of Applied Sciences, 2011, 29(4): 340-346.
[9]	WU Yue, TANG Li-san, YANG Hong-bin. Judgement and Mechanism of Handling on Aperiodic Real-Time Task Overload [J]. Journal of Applied Sciences, 2009, 27(2): 198-202.
[10]	LIU Tian-liang;LUO Li-min. Robust Stereo Matching under Point Ambiguity [J]. Journal of Applied Sciences, 2008, 26(6): 594-601 .
[11]	DU Na;XU Da-zhuan. Adaptive Resource Allocation with Proportional Fairness for MIMO-OFDMA Downlink [J]. Journal of Applied Sciences, 2008, 26(5): 473-478 .
[12]	WANG Yan-jun, CHEN Qian-bin, KUANG Yu-jun. Improved Rate-Maximization-Based Adaptive Resource Allocation for Multiuser OFDM Systems [J]. Journal of Applied Sciences, 2007, 25(1): 21-25.