An improved optimization algorithm in cross-layer allocation for multi-user OFDM system

Yaqin PAN; Li ZHANG; Shibing ZHANG

doi:10.11959/j.issn.1000-0801.2016188

您当前的位置：

首页 >

文章列表页 >

An improved optimization algorithm in cross-layer allocation for multi-user OFDM system

research and development | 更新时间：2024-06-05

- An improved optimization algorithm in cross-layer allocation for multi-user OFDM system
- Telecommunications Science Vol. 32, Issue 8, Pages: 97-103(2016)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2016188
  CLC： TN914
- Published Online：2016-08，
  
  Published：20 August 2016
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI： 10.11959/j.issn.1000-0801.2016188.

摘要

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

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.

关键词

Keywords

references

SHAKKOTTAI S T , RAPPAPORT S , KARLSSON P C . Cross-layer design for wireless networks [J ] . IEEE Communications Magazine , 2003 , 41 ( 10 ): 74 - 80 .

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 .

TANG M , WANG X . Joint subcarrier and power allocation with threshold in cooperative multiuser networks [J ] . High Technology Letters , 2011 , 17 ( 4 ): 360 - 365 .

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 .

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 .

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 .

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 .

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 .

KUO W H , LIAO W . Utility-based resource allocation in wireless networks [J ] . IEEE Transactions on Wireless Communications , 2007 , 6 ( 10 ): 3600 - 3606 .

郁宇 , 周武旸 . 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 .

赵芝卫 , 张琳 . 一种新的 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 .

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 .

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 .

王凌 . 智能优化算法及其应用 [M ] . 北京 : 清华大学出版社 , 2001 .

WANG L . Intelligent optimization algorithm and application [M ] . Beijing : Tsinghua University PressPress , 2001 .

雷英杰 , 张善文 , 李续武 , 等 . 遗传算法工具箱及应用 [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 .

徐伟尧 . 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 .

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 .

Views

401

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Resource allocation algorithm based on the multi-relay decoding-and-forwarding in OFDM system

Analysis and research on the impact of medium voltage power line carrier communication

Research on dynamic allocation of network slicing resources based on OS-MBRL

Deep reinforcement learning-based resource joint optimization for millimeter-wave massive MIMO systems

Adaptive distributed cloud edge collaborative load control strategy for load management

Related Author

Tao GUO

Youming LI

Ting LI

Yuzhi YAN

ZHAO Tonghan

SU Yuzhong

YAN Jiahui

ZHONG Weixuan

Related Institution

Guyuan Power Supply Company, State Grid Ningxia Electric Power Co., Ltd.

UT Starcom Telecom Co., Ltd.

Zhejiang Gongshang University

Key Laboratory of Communication and Network, Dalian University

School of Information Engineering, Dalian University

⁰