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

doi:10.3969/j.issn.0255-8297.2014.01.001

应用科学学报 ›› 2014, Vol. 32 ›› Issue (1): 1-6.doi: 10.3969/j.issn.0255-8297.2014.01.001

• 通信工程 • 下一篇

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

朱宇，张梦莹

复旦大学通信科学与工程系，上海200433

收稿日期:2013-06-19 修回日期:2013-09-10 出版日期:2014-01-31 发布日期:2013-09-10
作者简介:朱宇，博士，副教授，研究方向：无线通信、移动通信，E-mail: zhuyu@fudan.edu.cn
基金资助:
国家自然科学基金(No.61271223)；国家重大科技专项基金(No.2012ZX03001013-004)资助

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

ZHU Yu, ZHANG Meng-ying

Department of Communications Science and Engineering, Fudan University, Shanghai 200433, China

Received:2013-06-19 Revised:2013-09-10 Online:2014-01-31 Published:2013-09-10

摘要/Abstract

摘要： 针对单载波频分多址(single carrier frequency division multiple access, SC-FDMA)系统的子信道相邻限制，研究了适用于SC-FDMA中继系统中最大化容量的资源分配算法，提出将该资源分配问题重构为一个集合划分问题，并借助运筹学中的相关算法求出最优解. 为降低最优资源分配算法的计算复杂度，还提出了一种采用贪婪试探法的次优算法. 仿真结果表明，在放大转发和解码转发中继协助的SC-FDMA系统中，最优算法的频谱利用率显著高于随机算法，而贪婪次优算法能达到接近最优算法的性能，并且具有较低的计算复杂度.

关键词: 3GPP-LTE, 单载波频分多址, 资源分配, 协作中继, 集合划分问题, 贪婪算法

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

中图分类号:

朱宇，张梦莹. SC-FDMA 中继系统中最大化容量的资源分配[J]. 应用科学学报, 2014, 32(1): 1-6.

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.

参考文献

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

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

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

本文评价

[1]	董莉, 宋晓勤, 韩杰. 基于遗传粒子群优化的认知OFDM网络资源分配算法[J]. 应用科学学报, 2017, 35(3): 288-298.
[2]	杨柳, 郭道省, 叶展, 谢斯林, 王雅慧, 张邦宁. 卫星通信系统中编码调制模式分配算法[J]. 应用科学学报, 2016, 34(4): 371-379.
[3]	林启中，张冬梅，许魁，谢威. 蜂窝网络中M2M通信上行接入资源分配[J]. 应用科学学报, 2015, 33(2): 129-141.
[4]	吴爱爱1, 张祖凡1,2, 蒋红君1. 频率选择性衰落信道中一种OFDM-CANC的性能[J]. 应用科学学报, 2013, 31(4): 353-360.
[5]	万庆涛1;2，马冠一1. 放大-转发OFDMA中继系统多业务资源分配方案[J]. 应用科学学报, 2012, 30(1): 7-13.
[6]	徐爽，赵晓晖，袁浩. 基于QoS的认知OFDM无线电系统自适应资源分配[J]. 应用科学学报, 2011, 29(4): 381-384.
[7]	赵传信1;3，王汝传2;3，黄海平2，孙力娟2. 无线多信道中继网络的中继选择性机会调度[J]. 应用科学学报, 2011, 29(4): 340-346.
[8]	吴悦唐立三杨洪斌. 非周期实时任务过载的判别和处理机制[J]. 应用科学学报, 2009, 27(2): 198-202.
[9]	刘天亮;罗立民. 鲁棒图像歧义性的立体匹配[J]. 应用科学学报, 2008, 26(6): 594-601 .
[10]	杜娜;徐大专. 成比例公平性约束下的MIMO-OFDMA资源分配方案[J]. 应用科学学报, 2008, 26(5): 473-478 .
[11]	王晏君, 陈前斌, 邝育军. 基于RA准则的多用户OFDM自适应资源分配算法改进[J]. 应用科学学报, 2007, 25(1): 21-25.