认知无线传感器网络频谱分配的一种改进方法

doi:10.19665/j.issn1001-2400.2020.03.011

Abstract

Abstract:

In order to effectively allocate the idle spectrum and improve spectrum utilization of cognitive wireless sensor networks, it is necessary to design an efficient spectrum allocation algorithm. Aiming at the problem of spectrum allocation in cognitive wireless sensor networks, an improved method for spectrum allocation is suggested. A new chaotic dynamic clonal evolution algorithm is designed. Then the graph theory coloring model is established with the corresponding fitness function derived. Traditional evolutionary algorithms have the problem of premature convergence, so chaotic operators, adaptive operators and cloning operators are added to the traditional evolutionary algorithms to accelerate the convergence of the algorithm. The chaotic dynamic clonal evolutionary algorithm is compared with the simulated annealing algorithm and the ant colony algorithm by simulation. The simulation results show that compared with the ant colony algorithm and the simulated annealing algorithm, the chaotic dynamic clonal evolution algorithm can effectively improve the global search ability, and significantly improve the network benefit value of spectrum allocation. The results also show that the proposed chaotic dynamic clonal evolution algorithm can make full use of existing spectrum resources and improve the system throughput.

Key words: wireless sensor networks, evolution algorithms, spectrum allocation, ant colony optimization, simulated annealing

CLC Number:

TN92

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.

Figures/Tables 5

References 18

[1]	甄岩, 赵虎. 层次型软件定义无线传感器网络资源调度策略[J]. 西安电子科技大学学报, 2019,46(4):87-98.
	ZHEN Yan, ZHAO Hu. ResourceScheduling Strategy in Hierarchical Software Defined Wireless Sensor Networks[J]. Journal of Xidian University, 2019,46(4):87-98.
[2]	CHEN C, HU J, QIU T, et al. CVCG: Cooperative V2V-aided Transmission Scheme Based on Coalitional Game for Popular Content Distribution in Vehicular Ad-hoc Networks[J]. IEEE Transactions on Mobile Computing, 2019,18(12):2811-2828. doi: 10.1109/TMC.7755
[3]	CHEN C, PEI Q, LI X. A GTSAllocation Scheme to Improve Multiple-access Performance in Vehicular Sensor Networks[J]. IEEE Transactions on Vehicular Technology, 2016,65(3):1549-1563. doi: 10.1109/TVT.2015.2412613
[4]	刘玉涛, 蒋梦雄, 徐聪, 等. 认知无线电中的联合准则频谱分配算法[J]. 西安电子科技大学学报, 2012,39(2):45-50.
	LIU Yutao, JIANG Mengxiong, XU Cong, et al. Spectrum Allocation Algorithm Based Joint Rules for the Cognitive Radio[J]. Journal of Xidian University, 2012,39(2):45-50.
[5]	黄杰, 曾孝平, 简鑫, 等. 认知无线电中考虑机会容量的多业务资源分配[J]. 西安电子科技大学学报, 2018,45(2):84-89.
	HUANG Jie, ZENG Xiaoping, JIAN Xin, et al. Resource Allocation Based on Opportunistic Capacity for Cognitive Radio Networks with Heterogeneous Services[J]. Journal of Xidian University, 2018,45(2):84-89.
[6]	CHEN C, LIU L, QIU T, et al. Driver’s Intention Identification and Risk Evaluation at Intersections in the Internet of Vehicles[J]. IEEE Internet of Things Journal, 2018,5(3):1575-1587. doi: 10.1109/JIOT.2017.2788848
[7]	CHEN C, LIU L, QIU T, et al. ASGR: An Artificial Spider-web-based Geographic Routing in Heterogeneous Vehicular Networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2019,20(5):1604-1620. doi: 10.1109/TITS.6979
[8]	LV N, CHEN C, QIU T, et al. Deep Learning and Superpixel Feature Extraction Based on Contractive Autoencoder for Change Detection in SAR Images[J]. IEEE Transactions on Industrial Informatics, 2018,14(12):5530-5538. doi: 10.1109/TII.2018.2873492
[9]	LIU L, CHEN C, QIU T, et al. A Data Dissemination Scheme Based on Clustering and Probabilistic Broadcasting in VANETs[J]. Vehicular Communications, 2018,13:78-88. doi: 10.1016/j.vehcom.2018.05.002
[10]	CHEN C, LIU L, QIU T, et al. Delay-aware Grid-based Geographic Routing in Urban VANETs: a Backbone Approach[J]. IEEE/ACM Transactions on Networking, 2019,27(6):2324-2337. doi: 10.1109/TNET.90
[11]	CHEN C, XIANG H, QIU T, et al. A Rear-end Collision Prediction Scheme Based on Deep Learning in the Internet of Vehicles[J]. Journal of Parallel and Distributed Computing, 2018,117:192-204. doi: 10.1016/j.jpdc.2017.08.014
[12]	CHEN C, JIN Y, PEI Q, et al. A Connectivity-aware Intersection-based Routing in VANETs[J]. Eurasip Journal on Wireless Communications and Networking, 2014,2014(1):42. doi: 10.1186/1687-1499-2014-42
[13]	吴慧欣, 王秉, 柴争义. 一种采用并行免疫优化的频谱分配算法[J]. 西安电子科技大学学报, 2014,41(4):111-115.
	WU Hui Xin, WANG Bing, CHAI Zheng Yi. Spectrum Allocation Algorithm Based on Parallel Immune Optimization[J]. Journal of Xidian University, 2014,41(4):111-115.
[14]	ZHU Z, CHEN J, ZHANG S. Spectrum Allocation Algorithm Based on Improved Ant Colony in Cognitive Radio Networks [C]//Proceedings of the 2016 IEEE International Conference on Internet of Things. Piscataway: IEEE, 2016: 376-379.
[15]	CAO X H, ZHOU X W, LIU L, et al. Energy-efficient Spectrum Sensing for Cognitive Radio Enabled Remote State Estimation over Wireless Channels[J]. IEEE Transactions on Wireless Communications, 2015,14(4):2058-2071. doi: 10.1109/TWC.2014.2379642
[16]	KARIMI M, SADOUGH S M S, TORABI M. Optimal Cognitive Radio Spectrum Access with Joint Spectrum Sensing and Power Allocation[J]. IEEE Wireless Communications Letters, 2020,9(1):8-11. doi: 10.1109/LWC.5962382
[17]	LIU X, JIA M. Intelligent Spectrum Resource Allocation Based on Joint Optimization in Heterogeneous Cognitive Radio[J]. IEEE Transactions on Emerging Topics in Computational Intelligence, 2020,4:5-12. doi: 10.1109/TETCI
[18]	ZHENG K, LIU X, ZHU Y, et al. Total Throughput Maximization of Cooperative Cognitive Radio Networks with Energy Harvesting[J]. IEEE Transactions on Wireless Communications, 2020,19(1):533-546. doi: 10.1109/TWC.7693

系统参数	所算时间
系统参数	CACEA	ACO	SA
频带的数量设为5,用户数量为20	0.592	0.637	0.671
频带的数量设为5,用户数量为30	0.773	0.809	0.836

Improved scheme for spectrum allocation in cognitive wireless sensor networks

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 18

Related Articles 15

Metrics

Comments

Recommended 10

[1]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[2]	YAN Qunmin,MA Ruiqing,MA Yongxiang,WANG Junjie. Adaptive simulated annealing particle swarm optimization algorithm [J]. Journal of Xidian University, 2021, 48(4): 120-127.
[3]	YANG Jie,JIANG Junzheng. Method for data recovery in the sensor network based on the joint graph model [J]. Journal of Xidian University, 2020, 47(1): 44-51.
[4]	LUO Yuling,OUYANG Xue,CAO Lüchen,QIU Senhui,LIAO Zhixian,CEN Mingcan. Image encryption using the genetic simulated annealing algorithmand chaotic systems [J]. Journal of Xidian University, 2019, 46(5): 171-179.
[5]	TIAN Qiang,FENG Dazheng,LI Jin,HU Haoshuang. New two-step semidefinite relaxation method for acoustic energy-based localization [J]. Journal of Xidian University, 2019, 46(4): 16-21.
[6]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[7]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[8]	MU Caihong;CHAI Wenyi;LIU Yi;LIU Jing. Improved approach to enhancing the robustness and effectiveness of networks [J]. Journal of Xidian University, 2018, 45(4): 6-11.
[9]	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.
[10]	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.
[11]	FANG Deliang;RAN Xiaomin;LI Ou. Energy efficient distributed sensor management algorithm [J]. Journal of Xidian University, 2017, 44(2): 171-177.
[12]	QIAO Junfeng;LIU Sanyang;QI Xiaogang. Power control in wireless sensor networks based on robust optimization [J]. Journal of Xidian University, 2016, 43(5): 81-87.
[13]	WANG Aimin;LIU Yongqiang;ZHANG Jing;LIU Yanheng. Coverage algorithm for finding the minimum working sets in WSNs [J]. Journal of Xidian University, 2016, 43(4): 141-146.
[14]	WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan. Distributed synchronization protocol for wireless sensor networks [J]. Journal of Xidian University, 2016, 43(4): 105-110+134.
[15]	WEI Shengyun;ZHANG Jing;GUO Hong;LI Ou. Sensor selection algorithm based on modified binary particle swarm optimization [J]. Journal of Xidian University, 2016, 43(2): 150-156.