A Genetic and Tabu Search Based Power Allocation Algorithm for Multi-cell OFDMA Systems

doi:10.13190/jbupt.201002.69.273

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2010, Vol. 33 ›› Issue (2): 69-73.doi: 10.13190/jbupt.201002.69.273

• Reports • Previous Articles Next Articles

A Genetic and Tabu Search Based Power Allocation Algorithm for Multi-cell OFDMA Systems

ZHANG Tian-kui1, ZHENG Jie-ying2, ZENG Zhi-min1

(1School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;  2Beijing Branch, China United Network Communications Corporation, Beijing 100045, China)

Received:2009-07-28 Revised:2009-12-22 Online:2010-04-28 Published:2010-04-28

Abstract

Abstract:

A power allocation algorithm is proposed for multicell orthogonal frequency division multiple access (OFDMA) systems. The optimization objective is to minimize the system transmission power under the constraint of the users requirements on data rate. The power allocation on cofrequency subchannel of multiple cells is solved by the combination of the genetic algorithm and the tabu search algorithm. A new fitness function is defined and the process of this algorithm is given. Simulation shows that, compared with other algorithms, the proposed algorithm can reduce the system transmission power while guaranteeing the data rate requirement of all users, which improves the energy efficiency. 

Key words: orthogonal frequency division multiple access, power allocation, genetic algorithm, tabu search

ZHANG Tian-kui, ZHENG Jie-ying, ZENG Zhi-min. A Genetic and Tabu Search Based Power Allocation Algorithm for Multi-cell OFDMA Systems[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(2): 69-73.

References

[1] 张天魁, 曾志民, 唐南, 等. 用于OFDMA系统的多小区自适应资源分配算法[J]. 北京邮电大学学报, 2007, 30(5): 67-71. Zhang Tiankui, Zeng Zhimin, Tang Nan, et al. A multicell adaptive resource allocation scheme for OFDMA cellular system[J]. Journal of Beijing University of Posts and Telecommunications, 2007, 30 (5): 67-71.
[2] Tsan-Ming W, Szu-Liang W. Dynamic and fair resource allocation algorithm for OFDM systems[J]. IEEE Communications Letters, 2007, 11(12): 931-933.
[3] 李鹤, 赵晓晖, 刘熠. 比例速率约束下基于遗传策略的多用户OFDM系统资源自适应分配算法[J]. 吉林大学学报: 工学版, 2008, 38(3): 709-714. Li He, Zhao Xiaohui, Liu Yi. Genetic strategy based adaptive resource allocation algorithm for multi user OFDM systems with proportional rate constrains[J]. Journal of Jilin University (Engineering and Technology Edition), 2008, 38(3): 709-714.
[4] Rhee W, Cioffi J M. Increase in capacity of multiuser OFDM system using dynamic subchannel allocation//IEEE VTC. TOKYO: , 2000: 1085-1089.
[5] Kiani S G, Oien G E, Gesbert D. Maximizing multicell capacity using distributed power allocation and scheduling//WCNC 2007. Kowloon: IEEE Press, 2007: 1690-1694.
[6] Koutsopoulos I, Tassiulas L. Cross-layer adaptive techniques for throughput enhancement in wireless OFDM-based networks[J]. IEEE/ACM Transactions on Networking, 2006, 14 (5): 1056-1066.
[7] Li Y, Zhou W, Song J. An adaptive subcarrier, bit and power allocation algorithm for multicell OFDM systems//IEEE CCECE 2003. Canadian. IEEE Press, 2003(3): 1531-1534.
[8] Zhang Tiankui, Zeng Zhimin, Feng Chunyan, et al. Uplink power allocation for interference coordination in multicell OFDM systems//ChinaCom 2008. Hangzhou: , 2008: 716-720.
[9] 曾志民, 郑洁莹, 张天魁. OFDM系统多小区联合资源分配算法[J]. 电子科技大学学报, 2008, 37(6): 811-814. Zeng Zhimin, Zheng Jieying, Zhang Tiankui. Joint resource allocation algorithm in multicell OFDM systems[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(6): 811-814.
[10] Abrardo A, Alessio A, Detti P. Centralized radio resource allocation for OFDMA cellular systems//IEEE ICC 2007. Glasgow: IEEE Press, 2007: 5738-5743.
[11] 3GPP TR25.996. Spatial channel model for multiple input multiple output (MIMO) simulations. . http://3gpp.org/ftp/Specs/html-info/25996.htm, 1^st July, 2009.

[1]	XU Tongle, SU Yuanhao, MENG Liang, LAN Xiaosheng, LI Yunfeng. Fault Diagnosis Method of Wind Turbine Gearbox by Optimized GAN [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 62-66.
[2]	Kunming Dong bin shen Hui linJIANG. Outage Performance Analysis and Power Allocation Research of CR-NOMA System on Coordinated Direct and FD Relay Transmission [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 92-97.
[3]	ZHANG Jingtian, MA Ying, WENG Xun, SUN Zhuangzhi, ZHANG Jilong. Optimization of Lifts Scheduling for Four-Way Shuttle Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 19-25,81.
[4]	YU Xiu-wu, HUANG Lu-ping, LIU Yong, YU Hao, LI Pei. Three-Dimensional DV-Hop Location Algorithm Based on Genetic-Tabu Search Optimization in WSN [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 75-81.
[5]	HU Xiang-ge, WU Guang-fu, LI Tao, PENG De-yi. Power Allocation Scheme for MIMO-NOMA System Based on QoE [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 62-67.
[6]	TIAN Xin-ji, JIANG Qing-li. Power Allocation Scheme for Maximizing Energy Efficiency in Downlink NOMA Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(1): 38-44.
[7]	WANG Huai-jiang, LIU Xiao-ping, WANG Gang, HAN Song. Optimization of Mobile Manipulator Sorting Path Based on Improved Genetic Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 34-40.
[8]	TIAN Xin-ji, JIANG Qing-li. Maximum Fairness Power Allocation Scheme in Downlink Multi-Cell NOMA Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 130-136.
[9]	LIU Zhi-chao, ZHAO Yi-sheng, GAO Jin-cheng, CHEN Zhong-hui. UAV-Assisted Time Division Power Allocation Strategy Based on RF Energy Harvesting [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 24-31.
[10]	LIU Han. Spam Web Detection Based on Hybrid-Sampling and Genetic Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 111-117.
[11]	ZHAO Xiong-wen, SUN Ning-yao, GENG Sui-yan, ZHANG Yu, DU Fei. Time-Varying Channel Modeling Using Least Square Support Vector Machine [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 29-35.
[12]	XU Han-zhe, HUANG Yi-bin, YANG He, ZHOU Zhong-bing, LIU Xiao. Rule-Based Heuristic Algorithm for Parking Spaces Allocation in Marginal Area of Urban Underground Parking Lots [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 102-108.
[13]	SHU Jian, JIA Chen-hao, TAO Juan. Link Quality Prediction for Sensor Network Based on Improved LS-SVR [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 44-49.
[14]	ZHANG Hong, GONG Yong, PAN Zhi-song, HU Gu-yu. Dynamic Frequency Allocating for Satellite Communicationusing GA and Heuristic Search Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 5-9.
[15]	WEI Cheng-ying, WU Lan, LIU Huan-lin, CHEN Yong. Multi-Source Optical Multicast Routing with Least Number of Optical Network Coding Links [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 87-91.

A Genetic and Tabu Search Based Power Allocation Algorithm for Multi-cell OFDMA Systems

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments