Cognitive Subcarrier Resource Allocation Based on Artificial Physics Optimization

doi:10.3969/j.issn.1000-3428.2016.03.037

Abstract

Abstract:

Aiming at the subcarrier resource allocation problem of cognitive radio network based on Orthogonal Frequency Division Multiplexing(OFDM),and considering the NP feature of the problem,an algorithm based on Artificial Physics Optimization(APO) is presented.The model of the problem and the solving process of the algorithm are given.Polyandry discrete encoding,population initialization method,and particle force equation are designed for problem solving.Experimental results show that the proposed algorithm can reduce the total transmitting power required by the system,improving subcarrier allocation.

Key words: Artificial Physics Optimization(APO), cognitive radio network, subcarrier allocation, Orthogonal Frequency Division Multiplexing(OFDM), NP-hard problem

摘要：

针对基于正交频分复用的认知无线电网络子载波资源分配存在收敛较慢的问题,基于该问题的NP特性,提出一种基于人工物理优化的求解算法。给出资源分配问题的模型和求解步骤,并根据问题特点,设计多元离散编码方式、种群初始化方法、微粒作用力方程和约束处理方式。实验结果表明,该算法可减少系统所需的总发射功率,提高子载波分配的效果。

关键词: 人工物理优化, 认知无线电网络, 子载波分配, 正交频分复用, NP-hard问题

CLC Number:

TP18

ZHANG Zhengqiu,WANG Honghai. Cognitive Subcarrier Resource Allocation Based on Artificial Physics Optimization[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.03.037.

张正球,汪宏海. 基于人工物理优化的认知子载波资源分配[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.03.037.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2016.03.037

http://www.ecice06.com/EN/Y2016/V42/I3/204

References

参考文献［1］Akyildlz I F,Lee W Y,Vuran M C,et al.Next Generation/Dynamic Spectrum Access/Cognitive Radio Wireless Networks:A Survey［J］.Computer Networks Journal,2006,9(2):2127. ［2］Zhang Yonghong,Cyril L.A Distributed Algorithm for Resource Allocation in OFDM Cognitive Radio Systems［J］.IEEE Transactions on Vehicular Technology,2013,60(2):546554. ［3］柴争义.基于免疫优化的认知无线网络频谱决策与资源分配［D］.西安:西安电子科技大学,2012. ［4］Sami M A,Gordon L S.Interference Aware Radio Resource Allocation in OFDMA Based Cognitive Radio Networks［J］.IEEE Transactions on Vehicular Technology,2013,60(4):16991713. ［5］Shi Jie,Xu Wenjun,He Zhiqiang,et al.Resource Allocation Based on Genetic Algorithm for Multihop OFDM System with Nonregenerative Relaying［J］.The Journal of China Universities of Posts and Telecommunications,2012,9(10):7508 7515. ［6］汪照,李有明,陈斌.基于鱼群算法的OFDMA自适应资源分配［J］.物理学报,2013,62(12). ［7］Chai zhengyi,Liu Fang.A Novel Immune Optimization Algorithm for Fairness Resource Allocation in Cognitive Wireless Network［J］.Wireless Personal Communications,2013,69(4):16711687. ［8］柴争义,郑丽萍,朱思峰.混沌免疫算法求解认知无线电网络资源分配问题［J］.物理学报,2012,61(11). ［9］Chai Zhengyi,Liu Fang.On the Use of Immune Clonal Optimization for Joint Subcarrier and Power Allocation in OFDMA with Proportional Fairness Rate［J］.International Journal of Communication Systems,2103,26(10):12731287. ［10］Sharma N,Tarcar A K,Thomas V A,et al.On theUse of Particle Swarm Optimization for Adaptive Resource Allocation in Orthogonal Frequency Division Multiple Access Systems with Proportional Rate Constraints［J］.Information Sciences,2012,182(1):115124. ［11］谢丽萍,曾建潮.基于拟态物理方法的全局优化算法［J］.计算机研究与发展,2011,48(5):848854. ［12］Xie Liping,Yang Gangjun,Zeng Jianchao,et al.Swarm Robots Search Based on Artificial Physics Optimisation Algorithm［J］.International Journal of Computing Science and Mathematics,2013,4(1):6271. ［13］柴争义,王秉,李亚伦.拟态物理学优化的认知无线电网络频谱分配［J］.物理学报,2014,63(22). ［14］刘繁明,钱东,刘超华.一种人工物理优化的粒子滤波算法［J］.控制与决策,2012,54(7):1724. ［15］詹昕,向铁元,陈红坤,等.基于搜索矢量拟态物理算法的微电网脆弱性评估及重构［J］.电工技术学报,2014,45(11):2126. 编辑索书志

[1]	XU Xin, WEN Mi. Location Privacy Protection Scheme Based on Database-Driven Cognitive Radio Network [J]. Computer Engineering, 2022, 48(2): 164-172.
[2]	CAO Shengnan, JIA Xiangdong, Lü Yaping, HU Haixia, GUO Yixuan. Secure Communication in Cognitive Radio Network Assisted by Cooperative Relay and UAV [J]. Computer Engineering, 2021, 47(6): 203-209.
[3]	XU Hengjian, WANG Yisong, FENG Renyan. An ASP Method for Calculating Slater and Kemeny Voting [J]. Computer Engineering, 2019, 45(9): 198-203.
[4]	TANG Liping, JIANG Yilun. Resource Allocation in Cognitive Radio Network Based on Imperfect Spectrum Detection [J]. Computer Engineering, 2019, 45(8): 173-177,197.
[5]	WANG Yuting,ZHENG Guoqiang,MA Huahong,WU Honghai,LI Jishun. Cognitive Radio Networks Routing Protocol Based on Channel Selection [J]. Computer Engineering, 2019, 45(4): 87-92.
[6]	ZHAO Jihong, WANG Wenke, QU Hua, XU Xiguang, YAN Feiyu, YAN Haoliang. Spectrum Sensing Algorithm with Dynamic Arrival of Primary User Based on Absolute Value Cumulation [J]. Computer Engineering, 2019, 45(11): 81-85.
[7]	CHEN Xi,LIU Zhixiong. Path Coverage Algorithm Based on Minimization of Sensor Movement Distance [J]. Computer Engineering, 2018, 44(6): 100-103.
[8]	PENG Junwei,HAN Zhiren,PENG Kaizhi. Multi-threshold Cooperative Spectrum Detection Algorithm Based on Weight Clustering [J]. Computer Engineering, 2018, 44(6): 29-33.
[9]	QI Xiaogang,ZHANG Limin,LIU Lifang. Bi-channel Connected Topology Control in CRN Based on Improved Steiner Tree [J]. Computer Engineering, 2018, 44(6): 34-39.
[10]	GAO Baojian,HU Yun,HU Li’na. Spectrum Analysis Attack Method of Physical Layer Encryption Algorithm [J]. Computer Engineering, 2018, 44(12): 168-172.
[11]	LING Qiqi,LUO Zhinian. Joint Estimation of Carrier Frequency Offset and Channel Based on Data Dependent Superimposed Training Sequence [J]. Computer Engineering, 2017, 43(9): 138-143.
[12]	HU Pianpian,ZENG Biqing. Cognitive Radio Spectrum Prediction Technology Based on HS-BP Neural Network [J]. Computer Engineering, 2017, 43(7): 146-150,155.
[13]	LUO Ji. Power Allocation for Cognitive Collaborative Network Based on Adaptive Relay [J]. Computer Engineering, 2017, 43(7): 151-155.
[14]	ZHUANG Ling,MA Long. Resource Allocation Algorithm of Multicarrier Cognitive Radio Considering Spectrum Sensing Error [J]. Computer Engineering, 2017, 43(2): 171-175,182.
[15]	CHEN Xiaomin,SU Junxu,TAN Wei,ZHU Yimin,ZHU Qiuming. Power Allocation Algorithm for V-BLAST OFDM Systems with Channel Correlation [J]. Computer Engineering, 2016, 42(9): 33-37.

Please choose a citation manager

Content to export