一种采用并行免疫优化的频谱分配算法

doi:10.3969/j.issn.1001-2400.2014.04.020

J4 ›› 2014, Vol. 41 ›› Issue (4): 111-115+136.doi: 10.3969/j.issn.1001-2400.2014.04.020

一种采用并行免疫优化的频谱分配算法

吴慧欣¹;王秉²;柴争义^3,4

(1. 华北水利水电大学信息工程学院，河南郑州 450011；
2. 河南交通职业技术学院航运海事系，河南郑州 450005;
3. 天津工业大学计算机科学与软件学院，天津 300387;
4. 东南大学移动通信国家重点实验室，江苏南京 210096)

收稿日期:2013-04-23 出版日期:2014-08-20 发布日期:2014-09-25
通讯作者: 吴慧欣
作者简介:吴慧欣(1978-)，男，副教授，博士，E-mail:super_chai@126.com．
基金资助:
国家自然科学基金资助项目(61202099，61171081, 61201175, 61271207)；国家自然基金委-河南省人民政府人才培养联合基金资助项目(U1204618)；江苏省博士后科研资助项目(1202006C)；中国博士后面上基金资助项目(2013M541586)；河南省教育厅科学技术研究重点资助项目(13A520192, 14A520024)

Spectrum allocation algorithm based on parallel immune optimization

WU Huixin¹;WANG Bing²;CHAI Zhengyi^3,4

(1. School of Information Engineering, North China Univ. of Water Resources and Electric Power, Zhengzhou 450011，China;
2. Dept. of Maritime, Henan Vocational and Technical College of Communications, Zhengzhou 450005，China;
3. School of Computer Science and Software Engineering, Tianjin Polytechnic Univ., Tianjin 300387，China;
4. National Mobile Communications Research Lab., Southeast Univ., Nanjing 210096，China)

Received:2013-04-23 Online:2014-08-20 Published:2014-09-25
Contact: WU Huixin

摘要/Abstract

摘要：

基于图论的认知无线网络频谱分配是一个NP难问题，智能优化是求解此问题的有效方法．由于实时性是认知无线网络频谱分配不同于其他无线网络频谱分配的显著特点，故提出了一种基于主从式并行模型的并行免疫优化频谱分配算法，即在多个节点上同时并行计算种群中抗体的亲和度．给出了算法的主要思想、关键技术及基本实现步骤．仿真实验结果表明，该算法可以获得更高的网络收益，缩短频谱分配时间．与传统的经典串行算法相比，可以获得较理想的加速比和效率．

关键词: 认知无线电, 免疫系统, 并行算法, 频谱分配

Abstract:

The graph-theory based spectrum allocation in the cognitive wireless network is an NP-hard problem. Intelligent optimization is an effective method for solving this problem. Real-time is one of the notable features of the spectrum allocation problem in cognitive radio networks which differ from others. A spectrum allocation algorithm based on the master-slave parallel immune optimization model is proposed. The antibody affinity in the population is calculated in multiple computing nodes at the same time. The main idea of the algorithm, key technologies and implementation steps are given. Simulation results show that the algorithm can achieve higher network profits and can shorten the time of spectrum allocation. Compared with the traditional serial algorithm, the proposed algorithm can get ideal speedup and efficiency.

Key words: cognitive radio, immune system, parallel algorithms, spectrum allocation

吴慧欣;王秉;柴争义. 一种采用并行免疫优化的频谱分配算法[J]. J4, 2014, 41(4): 111-115+136.

WU Huixin;WANG Bing;CHAI Zhengyi. Spectrum allocation algorithm based on parallel immune optimization[J]. J4, 2014, 41(4): 111-115+136.

参考文献

［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, 2006, 50(13): 2127-2159.
［2］魏急波, 王杉, 赵海涛. 认知无线网络: 关键技术与研究现状［J］. 通信学报, 2011, 32(11): 147-158.
Wei Jibo, Wang Shan, Zhao Haitao. Cognitive Wireless Networks: Key Techniques and Sate of the Art［J］. Journal on Communications, 2011, 32(11): 147-158.
［3］ Wang Beibei, Liu K J R. Advances in Cognitive Radio Networks: a Survey［J］. IEEE Journal of Selected Topics in Signal Processing, 2011, 5(1): 5-23.
［4］王钦辉, 叶保留, 田宇, 等. 认知无线电网络中频谱分配算法［J］. 电子学报, 2012, 40(1): 147-154.
Wang Qinhui, Ye Baoliu, Tian Yu, et al. Survey on Spectrum Allocation Algorithms for Cognitive Radio Networks［J］. Acta Electronica Sinica, 2012, 40(1): 147-154.
［5］ Peng Chunyi , Zheng Haitao, Zhao Benyi. Utilization and Fairness in Spectrum Assignment for Opportunistic Spectrum Access［J］. Mobile Networks and Applications, 2006, 11(4): 555-576.
［6］ Zhao Zhijin, Peng Zhen, Zheng Shilian. Cognitive Radio Spectrum Allocation Using Evolutionary Algorithms［J］. IEEE Transactions on Wireless Communications, 2009, 8(9): 4421-4425.
［7］柴争义, 刘芳. 基于免疫克隆选择优化的认知无线网络频谱分配［J］. 通信学报, 2010, 31(11): 91-100.
Chai Zhengyi, Liu Fang. Spectrum Allocation of Cognitive Wireless Network Based on Immune Clone Selection Optimization［J］. Journal on Communications, 2010, 31(11): 91-100.
［8］ Tang Meiqin, Long Chengnian, Guan Xinping, et al. Nonconvex Dynamic Spectrum Allocation for Cognitive Radio Networks Via Particle Swarm Optimization and Simulated Annealing［J］. Computer Networks, 2012, 56(11): 2690-2699.
［9］杨淼, 安建平. 认知无线网络中一种基于蚁群优化的频谱分配算法［J］. 电子与信息学报, 2011, 33(10): 2306-2311
Yang Miao, An Jianping. An Ant Colony Optimization Algorithm for Spectrum Assignment in Cognitive Radio Networks［J］. Journal of Electronics ＆ Information Technology, 2011, 33(10): 2306-2311.
［10］朱虎明, 焦李成. 并行免疫克隆特征选择算法［J］. 西安电子科技大学学报, 2008, 35(5): 853-857.
Zhu Huming, Jiao Licheng. Parallel Immune Clonal Selection for Feature Selection［J］. Journal of Xidian University, 2008, 35(5): 853-857.
［11］ Jacobsen D A. Senocak I. Multi-level Parallelism for Incompressible Flow Computations on GPU Clusters［J］. Parallel Computing, 2013, 39(1): 1-20.
［12］戚玉涛, 焦李成, 刘芳. 基于并行人工免疫算法的大规模TSP问题求解［J］. 电子学报, 2008, 36(8): 1552-1558.
Qi Yutao, Jiao Licheng, Liu Fang. Parallel Artificial Immune Algorithm for Large-Scale TSP［J］. Acta Electronica Sinica, 2008, 36(8):1552-1558.
［13］尚荣华, 焦李成, 胡朝旭, 等. 修正免疫克隆约束多目标优化算法［J］. 软件学报, 2012, 23(7): 1773-1786.
Shang Ronghua, Jiao Licheng, Hu Chaoxu, et al. Modified Immune Clonal Constrained Multi-Objective Optimization Algorithm［J］. Journal of Software, 2012, 23(7): 1773-1786.
［14］王凌霞, 焦李成, 颜学颖, 等. 利用免疫克隆进行小波域遥感图像变化检测［J］. 西安电子科技大学学报, 2013, 40(4): 108-113.
Wang Lingxia, Jiao Licheng, Yan Xueying, et al. Change Detection in Multi-temporal Remote Sensing Images Based on the Wavelet-domain Immune Clonal Optimazition［J］. Journal of Xidian University, 2013, 40(4): 108-113.
［15］ Gong Maoguo, Chen Xiaowei, Ma Lijia, et al. Identification of Multi-resolution Network Structures with Multi-objective Immune Algorithm［J］. Applied Soft Computing, 2013, 13(4): 1705-1717.
［16］ Gong Maoguo, Zhang Lingjun, Ma Jingjing, et al. Community Detection in Dynamic Social Networks Based on Multiobjective Immune Algorithm［J］. Journal of Computer Science and Technology, 2012, 27(3): 455-467.

[1]	周杰,徐梦颖,王娇娇,卢毅. 认知无线传感器网络频谱分配的一种改进方法[J]. 西安电子科技大学学报, 2020, 47(3): 80-85.
[2]	苏秦, 顾宗静, 林中朝, 赵勋旺, 张玉. 并行区域分解法分析千波长目标散射特性[J]. 西安电子科技大学学报, 2018, 45(6): 7-13.
[3]	黄杰;曾孝平;简鑫;杜得荣;朱斌;田蜜. 认知无线电中考虑机会容量的多业务资源分配[J]. 西安电子科技大学学报, 2018, 45(2): 84-89+96.
[4]	刘明骞;陈钱;吴芸;王江宏. Underlay认知下时频重叠信号的分量个数估计[J]. 西安电子科技大学学报, 2017, 44(6): 43-47+64.
[5]	姜雪松;江树刚;张玉;赵勋旺. 国产众核处理器百万核时域有限差分并行计算[J]. 西安电子科技大学学报, 2017, 44(6): 65-69+128.
[6]	杨明;李翔;杨昊;刘鑫;陈琨奇. 能量效率认知无线电协作感知和传输联合优化[J]. 西安电子科技大学学报, 2017, 44(3): 101-107.
[7]	黄杰;曾孝平;简鑫;谭晓衡;张耀乐. 认知无线电中频谱空洞统计特性分析与分配[J]. 西安电子科技大学学报, 2017, 44(2): 107-113.
[8]	阔永红;贺冰涛;陈健. 携能通信协作认知网络稳态吞吐量分析和优化[J]. 西安电子科技大学学报, 2016, 43(6): 1-7.
[9]	齐小刚;秦凤娟;刘立芳. 抗伪装SSDF恶意攻击的合作频谱感知方法[J]. 西安电子科技大学学报, 2016, 43(4): 86-91+159.
[10]	魏明军;王月月;金建国. 一种改进免疫算法的入侵检测设计[J]. 西安电子科技大学学报, 2016, 43(2): 126-131.
[11]	黄影;严定宇;李男. 动态频谱接入的Q学习优化算法[J]. J4, 2015, 42(6): 179-183.
[12]	江树刚;林中朝;张玉;魏兵;赵勋旺. 国产超级计算机实现10万核FDTD并行计算[J]. J4, 2015, 42(5): 86-91.
[13]	王永;林中朝;张玉;梁昌洪. 并行矩量法分析波导缝隙天线的辐射特性[J]. J4, 2015, 42(5): 75-79+132.
[14]	钟鸣;张海林;程文驰;郭超平 . 一种用于认知网络的短交会跳频算法[J]. J4, 2015, 42(4): 63-69.
[15]	林中朝;陈岩;张玉;江树刚;赵勋旺;吕兆峰. 国产CPU平台中并行高阶矩量法研究[J]. J4, 2015, 42(3): 43-47.

一种采用并行免疫优化的频谱分配算法

Spectrum allocation algorithm based on parallel immune optimization

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0