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

doi:10.3969/j.issn.1001-2400.2014.04.020

Abstract

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

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

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, 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]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[2]	SU Qin, GU Zongjing, LIN Zhongchao, ZHAO Xunwang, ZHANG Yu. Analysis of scattering characteristics of the one-thousand-wavelength object using the parallel IE-NDDM [J]. Journal of Xidian University, 2018, 45(6): 7-13.
[3]	CAO Jing;WU Junsheng;YANG Wenchao;WANG Shuochen. Multi-metric cross layer routing protocol for cognitive radio ad hoc networks [J]. Journal of Xidian University, 2018, 45(2): 77-83.
[4]	HUANG Jie;ZENG Xiaoping;JIAN Xin;DU Derong;ZHU Bin;TIAN Mi. Resource allocation based on opportunistic capacity for cognitive radio networks with heterogeneous services [J]. Journal of Xidian University, 2018, 45(2): 84-89+96.
[5]	LIU Mingqian;CHEN Qian;WU Yun;WANG Jianghong. Component number estimation of time-frequency overlapped signals in underlay cognitive radio [J]. Journal of Xidian University, 2017, 44(6): 43-47+64.
[6]	JIANG Xuesong;JIANG Shugang;ZHANG Yu;ZHAO Xunwang. Parallel FDTD computation of million cores with the domestically-made many-core supercomputer [J]. Journal of Xidian University, 2017, 44(6): 65-69+128.
[7]	YANG Ming;LI Xiang;YANG Hao;LIU Xin;CHEN Kunqi. Joint optimization of cooperative sensing and transmission in energy-efficiency cognitive radio [J]. Journal of Xidian University, 2017, 44(3): 101-107.
[8]	HUANG Jie;ZENG Xiaoping;JIAN Xin;TAN Xiaoheng;ZHANG Yaole. Statistical spectrum analysis and allocation in cognitive radio networks [J]. Journal of Xidian University, 2017, 44(2): 107-113.
[9]	KUO Yonghong;HE Bingtao;CHEN Jian. Stable-throughput analysis and optimization of cooperative cognitive radio networks based on information and energy cooperation [J]. Journal of Xidian University, 2016, 43(6): 1-7.
[10]	QI Xiaogang;QIN Fengjuan;LIU Lifang. Cooperative spectrum sensing method considering anti camouflage SSDF malicious attacks [J]. Journal of Xidian University, 2016, 43(4): 86-91+159.
[11]	WEI Mingjun;WANG Yueyue;JIN Jianguo. Intrusion detection design of the impoved immune algorithm [J]. Journal of Xidian University, 2016, 43(2): 126-131.
[12]	LONG Yan;LI Hongyan. Resource allocation scheme for video transmissions in cognitive radio networks [J]. Journal of Xidian University, 2016, 43(2): 6-12.
[13]	HUANG Ying;YAN Dingyu;LI Nan. Optimization algorithm for dynamic spectrum access based on Q-learning in cognitive radio networks [J]. J4, 2015, 42(6): 179-183.
[14]	JIANG Shugang;LIN Zhongchao;ZHANG Yu;WEI Bing;ZHAO Xunwang. Parallel FDTD computation of hundred thousand cores on a home-made supercomputer [J]. J4, 2015, 42(5): 86-91.
[15]	ZHONG Ming;ZHANG Hailin;CHENG Wenchi;GUO Chaoping. Short rendezvous channel-hopping algorithm for cognitive radio networks [J]. J4, 2015, 42(4): 63-69.

Spectrum allocation algorithm based on parallel immune optimization

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0