一种改进的多用户OFDM系统跨层分配优化算法

doi:10.11959/j.issn.1000-0801.2016188

摘要/Abstract

摘要：

提出了一种多用户正交频分复用系统的跨层资源分配模型，结合了物理层中信道状态和媒体接入控制层中用户的队列信息，能更好地满足用户的服务质量要求。改进的混合优化算法结合了遗传算法与禁忌搜索算法的优点，并且对遗传算法的交叉因子进行改进，提高了全局搜索能力，能够更好地收敛于全局最优值，这样能更好地解决跨层资源分配问题。仿真结果表明，在此模型下利用改进的混合算法能有效地提高系统吞吐量，减小用户的平均时延，提高服务质量。

关键词: OFDM, 跨层, 资源分配, 混合算法

Abstract:

A cross-layer resource allocation model in multiuser OFDM system was proposed，which combined the channel state in physical layer and the user’s queue in MAC layer.The proposed hybrid optimization algorithm made use of the advantages of genetic algorithm and tabu search algorithm to improve the crossover of genetic algorithm.It would improve the global search ability，converge to the global optimal value faster，solve the cross-layer resource allocation problem more effectively and meet the user’s quality of service better.The simulation results show that the improved hybrid algorithm increases the throughput，reduces the average delay and improves the QoS of the system.

Key words: OFDM, cross-layer, resource allocation, hybrid algorithm

潘亚芹,张丽,张士兵. 一种改进的多用户OFDM系统跨层分配优化算法[J]. 电信科学, 2016, 32(8): 97-103.

Yaqin PAN,Li ZHANG,Shibing ZHANG. An improved optimization algorithm in cross-layer allocation for multi-user OFDM system[J]. Telecommunications Science, 2016, 32(8): 97-103.

图/表 8

图1

图2

图3

图4

图5

图6

图7

图8

参考文献 17

[1]	SHAKKOTTAI S T , RAPPAPORT S , KARLSSON P C . Cross-layer design for wireless networks [J]. IEEE Communications Magazine, 2003,41(10): 74-80.
[2]	GOLDSMITH A J , WICKER S B . Design challenges for energy-constrained Ad Hoc wireless networks [J]. IEEE Transactions on Wireless Communications, 2002,9(4): 8-27.
[3]	TANG M , WANG X . Joint subcarrier and power allocation with threshold in cooperative multiuser networks[J]. High Technology Letters, 2011,17(4): 360-365.
[4]	LI M , WANG X , ZHANG H . Resource allocation with subcarrier cooperation in OFDM-based wireless multicast system[C]// 2011 IEEE 73rd Vehicular Technology Conference,May 15-18,2011, Budapest,Hungary. New Jersey： IEEE Press, 2011: 1-5.
[5]	YU X , NAVARATAM P , MOESSNER K . Distributed interference-aware admission control with soft resource allocation for hybrid MAC in wireless mesh networks[C]// 2012 IEEE International Conference on Communications,June 10-15,2012, Ottawa,ON,Canada. New Jersey： IEEE Press, 2012: 455-460.
[6]	SONG G , LI Y , ZHENG H . Joint channel-aware and queue-aware data scheduling in multiple shared wireless channels[C]// IEEE Wireless Communications and Networking Conference,March 21-25,2004, Atlanta,USA. New Jersey： IEEE Press, 2004: 1939-1944.
[7]	WEI C , PING Y F , ZHI G C . Water filling in cellar:the optimal power allocation policy with channel and buffer state information[C]// IEEE International Conference on Communications,May 16-20,2005, Seoul,Korea. New Jersey： IEEE Press, 2005: 537-541.
[8]	SUN Y , YU L , ZHANG J . Joint MAC-PHY layer resource allocation algorithm based on triangle module operator for multi-service OFDM system[J]. Procedia Environmental Sciences, 2011,10(1): 163-169.
[9]	KUO W H , LIAO W . Utility-based resource allocation in wireless networks[J]. IEEE Transactions on Wireless Communications, 2007,6(10): 3600-3606.
[10]	郁宇, 周武旸 . OFDMA系统中基于遗传算法的资源分配[J]. 计算机仿真, 2008,25(5): 143-146. YU Y , ZHOU W Y . Resource allocation for OFDMA system based on genetic algorithm[J]. Computer Simulation, 2008,25(5): 143-146.
[11]	赵芝卫, 张琳 . 一种新的 OFDMA 系统功率与比特分配算法[J]. 通信技术, 2011,44(5): 31-33. ZHAO Z W , ZHANG L . A new power and bit allocation algorithm for OFDMA systems[J]. Communications Technology, 2011,44(5): 31-33.
[12]	SONG G , LI Y . Cross-layer optimization for OFDM wireless networks-part I:theoretical framework[J]. IEEE Transactions on Wireless Communications, 2005(4): 614-624.
[13]	MENG Q C , FENG T J , CHEN Z . Genetic algorithms encoding study and a sufficient convergence condition of GAs[C]// 1999 IEEE International Conference on Systems,Man,and Cybernetics,Oct 12-15,1999, Tokyo,Japan. New Jersey： IEEE Press, 1999: 649-652.
[14]	王凌 . 智能优化算法及其应用[M]. 北京: 清华大学出版社, 2001. WANG L . Intelligent optimization algorithm and application[M]. Beijing: Tsinghua University PressPress, 2001.
[15]	雷英杰, 张善文, 李续武 ,等. 遗传算法工具箱及应用[M]. 西安: 西安电子科技大学出版社, 2004. LEI Y J , ZHANG S W , LI X W ,et al. Genetic algorithm toolbox and application[M]. Xi’an: Xi’an University of Electronic Science and Technology PressPress, 2004.
[16]	徐伟尧 . OFDMA系统中资源分配方案的研究[J]. 广东通信技术, 2010(9): 39-43. XU W Y . Research on resource allocation scheme in OFDMA system[J]. Guangdong Communication Technology, 2010(9): 39-43.
[17]	RUDAN J , SZEDERKENYI G , HANGOS K M . Efficient computation of alternative structures for large kinetic systems using linear programming[J]. Communications in Mathematical and in Computer Chemistry, 2014,71(1): 71-92.