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

doi:10.11959/j.issn.1000-0801.2016188

Abstract

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

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.

Figures/Tables 8

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

Metrics

Recommended 0

No Suggested Reading articles found!

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

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 17

Related Articles 15

Metrics

Recommended 0

[1]	Yu KANG, Yaqiong LIU, Tongyu ZHAO, Guochu SHOU. A survey on AI algorithms applied in communication and computation in Internet of vehicles [J]. Telecommunications Science, 2023, 39(1): 1-19.
[2]	Han WANG, Lei DIAO, Mengling WANG, Xin RONG, Jiamin LI, Xiaohu YOU. A survey of key issues of URLLC in industrial internet of things [J]. Telecommunications Science, 2022, 38(Z1): 77-92.
[3]	Zhimin HE, Yuzhe LIN, Yujie CHENG, Shi YAN. Downlink wireless resource allocation method of V2X based on wireless sensing assistance [J]. Telecommunications Science, 2022, 38(9): 60-70.
[4]	Jie ZHOU, Bernardo Esono Esono Mikue, Xueying WANG, Huiting ZHOU, Hong LUO. PAPR optimization based on SLM and PTS algorithms in NC-OFDM systems [J]. Telecommunications Science, 2022, 38(7): 63-74.
[5]	Haiyang SUN, Yi SHI, Yan LI, Qiang FAN, Xin MA. 5G-Advanced E2E deterministic transmission analysis and system design [J]. Telecommunications Science, 2022, 38(3): 49-56.
[6]	Lushan ZOU, Xiaowen HUANG, Jingmin YANG, Yifeng ZHENG, Guanglin ZHANG, Wenjie ZHANG. Review on resources allocation and pricing methods in mobile edge computing [J]. Telecommunications Science, 2022, 38(3): 113-132.
[7]	Xinrong LYU, Youming LI, Yongqing WU, Xiaobo TANG. Receiver design of sparse Bayesian learning based MIMO-OFDM power line communication system [J]. Telecommunications Science, 2022, 38(2): 25-34.
[8]	Yun SHENG, Chen XU, Guangyuan ZHENG. Task offloading and resource allocation in NOMA-based ultra-dense MEC networks [J]. Telecommunications Science, 2022, 38(2): 35-46.
[9]	Cheng DING, Jinrong CHEN, Xiaodong CAO, Yi WANG. Quality of service based hierarchical resource allocation algorithm [J]. Telecommunications Science, 2022, 38(1): 102-111.
[10]	Li ZHOU, Xiqing LIU. Transceiver design and performance analysis for uplink SCMA based on CP-free OFDM [J]. Telecommunications Science, 2021, 37(6): 23-32.
[11]	Nannan LI, Yu HAN, Ning GAO, Shi JIN. Joint amplitude and phase partition based physical layer key generation method [J]. Telecommunications Science, 2021, 37(5): 100-112.
[12]	Jiaojiao WANG, Zhen SHAO, Guojin HUANG. Multi-user coordination technology [J]. Telecommunications Science, 2021, 37(4): 132-139.
[13]	Yunhe YU, Jun SUN. Research on resource allocation algorithm of centralized and distributed Q-learning in machine communication [J]. Telecommunications Science, 2021, 37(11): 41-50.
[14]	Jie ZHANG, Lihua YANG, Zenghao WANG, Bo HU, Qian NIE. A novel deep learning based time-varying channel prediction method [J]. Telecommunications Science, 2021, 37(1): 39-47.
[15]	Lu CHENG,Lihua YANG,Zenghao WANG,Jie ZHANG,Yan LIANG. Historical information based iterative soft Kalman time-varying channel estimation method [J]. Telecommunications Science, 2020, 36(9): 23-31.