拟态物理学优化的认知无线电网络频谱分配

柴争义; 王秉; 李亚伦

doi:10.7498/aps.63.228802

摘要

针对认知无线电网络中基于图着色模型的频谱分配问题, 基于其非确定性多项式特性, 以最大化网络收益总和为目标, 提出了一种基于拟态物理学优化的求解算法. 在拟态物理学优化算法中, 将频谱分配问题的解映射为一个具有质量的微粒, 通过建立微粒的质量与其适应值之间的关系, 并利用万有引力定律定义微粒间的虚拟作用力的大小, 使整个群体向更好的方向运动, 实现群体寻优. 给出了频谱分配问题的具体求解过程, 并根据分配问题的二进制编码特点, 改进了微粒的位置更新方程. 仿真实验表明: 本文算法能更好地实现网络收益最大化.

关键词:

Abstract

To study the spectrum allocation problem based on graph coloring model in cognitive radio network, an algorithm to maximize total network revenue is proposed, which is based on artificial physics optimization because of its NP-based features. In artificial physics optimization algorithm, the solution of spectrum allocation problem is mapped into a particle with mass. It establishes the relation between particle mass and its fitness value, and defines the virtual force between the particles by the law of gravity so that the entire group can move to the better direction and achieve population optimization. The detailed spectrum allocation process is given and the particle position updating equation is improved because of its binary coding features. Simulation results show that the proposed algorithm can better maximize network revenue.

Keywords:

作者及机构信息

1.
天津工业大学计算机科学与软件学院, 天津 300384;

2.
河南交通职业技术学院航运海事系, 郑州 450005;

3.
北京邮电大学, 泛网无线通信教育部重点实验室, 北京 100876

基金项目: 北京邮电大学泛网无线通信教育部重点实验室基金(批准号:KFKT-2013101)、国家自然科学基金(批准号:U1204618,61202099)、江苏省博士后科研资助(批准号:1202006C)、中国博士后面上基金(批准号:2013M541586)、河南省教育厅自然科学研究重点项目(批准号:13A520192,14A520024)资助的课题.

Authors and contacts

1.
School of Computer Science and Software Engineering, Tianjin Polytechnic University, Tianjin 300384, China;

2.
Department of Maritime, Henan Vocational and Technical College of Communications, Zhengzhou 450005, China;

3.
Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China

Funds: Project supported by the State Key Laboratory of Universal Wireless Communications (Beijing University of Posts and Telecommunications), Ministry of Education, China (Grant No. KFKT-2013101), the National Natural Science Foundation of China (Grant Nos. U1204618, 61202099), the Jiangsu Postdoctoral Sustentation Fund (Grant No. 1202006C), the China Postdoctoral Fund (Grant No. 2013M541586), and the Research Foundation of Education Bureau of Henan Province, China (Grant Nos. 13A520192, 14A520024).

参考文献

[1]	Akyildlz, Li W Y, Vuran 2006 Com. Net. 9 2127
[2]	Chai Z Y, Liu F 2010 J. Commu. 11 92 (in Chinese) [柴争义, 刘芳 2010 通信学报 11 92]
[3]	Wang Q H, Ye B L, Tian Y 2012 Acta Elect. Sin. 40 147 (in Chinese) [王钦辉, 叶保留, 田宇 2012 电子学报 40 147]
[4]	Elias Z, Alexandros G 2013 IEEE Commun. Surv. & Tuto. 15 1108
[5]	Peng C Y, Zheng H T, Zhao B Y 2009 Mob. Net. Appl. 11 555
[6]	Zhao Z J, Peng Z, Zheng S L 2009 IEEE Trans. Wire. Commun. 8 4421
[7]	Gao H Y, Li C W 2014 Acta Phys. Sin. 63 128802 (in Chinese) [高洪元, 李晨婉 2014 物理学报 63 128802]
[8]	Xie L P, Zeng J C 2011 J. Comput. Res. Develop. 48 848 (in Chinese) [谢丽萍, 曾建潮 2011 计算机研究与发展 48 848]
[9]	Li H, Zhang X G, Li L J 2013 Infom. Tech. J. 12 917
[10]	Zhan X, Xiang T Y, Zeng S 2013 Elect. Pow. Auto. Equi. 33 2 (in Chinese) [詹昕, 向铁元, 曾爽 2013 电力自动化设备 33 2]
[11]	Wang Y, Zeng J C 2010 Control and Decision 25 1040 (in Chinese) [王艳, 曾建潮 2010 控制与决策 25 1040]
[12]	Zhang X J, Lu Y, Tian F 2014 Acta Phys. Sin. 63 078401 (in Chinese) [张学军, 鲁友, 田峰 2014 物理学报 63 078401]
[13]	Zu Y X, Zhou J 2012 Chin. Phys. B 21 019501
[14]	Zheng S L, Yang X N 2013 Acta Phys. Sin. 62 078405 (in Chinese) [郑任链, 杨小牛 2013 物理学报 62 078405]
[15]	Chai Z Y, Zheng L P, Zhu S F 2012 Acta Phys. Sin. 61 118801 (in Chinese) [柴争义, 郑丽萍, 朱思峰 2012 物理学报 61 118801]
[16]	Shang R N, Li H O, Cao G, Yu G D 2014 Chin. Phys. Lett. 31 050302
[17]	Wang J Z, Ye J S, Huang Q L 2014 Chin. Phys. B 23 044211

施引文献

[1]	Akyildlz, Li W Y, Vuran 2006 Com. Net. 9 2127
[2]	Chai Z Y, Liu F 2010 J. Commu. 11 92 (in Chinese) [柴争义, 刘芳 2010 通信学报 11 92]
[3]	Wang Q H, Ye B L, Tian Y 2012 Acta Elect. Sin. 40 147 (in Chinese) [王钦辉, 叶保留, 田宇 2012 电子学报 40 147]
[4]	Elias Z, Alexandros G 2013 IEEE Commun. Surv. & Tuto. 15 1108
[5]	Peng C Y, Zheng H T, Zhao B Y 2009 Mob. Net. Appl. 11 555
[6]	Zhao Z J, Peng Z, Zheng S L 2009 IEEE Trans. Wire. Commun. 8 4421
[7]	Gao H Y, Li C W 2014 Acta Phys. Sin. 63 128802 (in Chinese) [高洪元, 李晨婉 2014 物理学报 63 128802]
[8]	Xie L P, Zeng J C 2011 J. Comput. Res. Develop. 48 848 (in Chinese) [谢丽萍, 曾建潮 2011 计算机研究与发展 48 848]
[9]	Li H, Zhang X G, Li L J 2013 Infom. Tech. J. 12 917
[10]	Zhan X, Xiang T Y, Zeng S 2013 Elect. Pow. Auto. Equi. 33 2 (in Chinese) [詹昕, 向铁元, 曾爽 2013 电力自动化设备 33 2]
[11]	Wang Y, Zeng J C 2010 Control and Decision 25 1040 (in Chinese) [王艳, 曾建潮 2010 控制与决策 25 1040]
[12]	Zhang X J, Lu Y, Tian F 2014 Acta Phys. Sin. 63 078401 (in Chinese) [张学军, 鲁友, 田峰 2014 物理学报 63 078401]
[13]	Zu Y X, Zhou J 2012 Chin. Phys. B 21 019501
[14]	Zheng S L, Yang X N 2013 Acta Phys. Sin. 62 078405 (in Chinese) [郑任链, 杨小牛 2013 物理学报 62 078405]
[15]	Chai Z Y, Zheng L P, Zhu S F 2012 Acta Phys. Sin. 61 118801 (in Chinese) [柴争义, 郑丽萍, 朱思峰 2012 物理学报 61 118801]
[16]	Shang R N, Li H O, Cao G, Yu G D 2014 Chin. Phys. Lett. 31 050302
[17]	Wang J Z, Ye J S, Huang Q L 2014 Chin. Phys. B 23 044211

姓名
邮箱
手机号码
标题
留言内容
验证码

搜索

留言板