Coverage Mechanism of WSN Based on Weighted Imperialist Competitive Algorithm

Abstract

Abstract:

In order to overcome these defects such as slow convergence speed, and falling into local optimum in optimized coverage mechanism of WSN, and to make it have

high coverage rate and low energy consuming to extend the life cycle, the coverage mechanism of WSN based on weighted discrete imperialist competitive algorithm is proposed by

introducing the weigh theory and using the node utilization and coverage rate to design the fitness function. This mechanism and others are tested. The results show that:

comparing with other optimization coverage methods, the convergence speed of this mechanism is faster; and the coverage is higher, as well as the number of working sensor node

is less.

Key words: WSN, coverage rate, sensor nodes, weigh, imperialist competitive algorithm, convergence speed

LI Li. Coverage Mechanism of WSN Based on Weighted Imperialist Competitive Algorithm[J]. Computer and Modernization.

［1］
赵春江，吴华瑞，刘强，等. 基于Voronoi的无线传感器网络覆盖控制优化策略［J］. 通信学报， 2013,34（9）：115-122.
［2］黄瑜岳，李克清. 基于人工鱼群算法的无线传感器网络覆盖优化［J］. 计算机应用研究， 2013,30（2）：554-556.
［3］方关林，李平. 一种能耗均衡的无线传感器网络覆盖协议［J］. 计算机工程， 2011,37（8）：97-98,107.
［4］王换招，孟凡治，李增智. 高效节能的无线传感器网络覆盖保持协议［J］. 软件学报， 2010,21（12）：3124-3137.
［5］孙泽宇，赵国增，魏巍,等. 分布式无线传感器网络K度覆盖算法［J］. 计算机工程与设计， 2011,32（6）：1910-1913.
［6］贾杰,陈剑,常桂然,等. 无线传感器网络中基于遗传算法的优化覆盖机制［J］. 控制与决策， 2007,22（11）：1289-1292,1301.
［7］ Atashpaz-Gargari E, Lucas C. Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition［C］// Proceedings of IEEE Congress on

Evolutionary Computation. 2007:4661-4667.
［8］林祝亮，冯远静. 基于粒子群算法的天线传感网络覆盖优化策略［J］. 计算机仿真, 2009,26(4):190-193,343.
［9］秦泽锋，谭英，赵静,等. 基于Voronoi图的无线传感器网络覆盖算法研究［J］. 太原科技大学学报， 2013,34（3）：185-190.
［10］李丽，李会，张天丽，等. 基于改进鱼群算法的WSN覆盖优化策略［J］. 微电子学与计算机， 2013,30（2）：165-168.
［11］沈海洋. 基于遗传PSO的无线传感网络覆盖优化算法研究［J］. 微电子学与计算机， 2013,30（3）：148-151.
［12］许秀兰，黄瑜岳，李克清. 基于粒子群算法和人工鱼群算法在无线传感网络覆盖策略的研究［J］. 科学技术与工程， 2013,13（7）：1800-1804.

[1]	XIA Huang-zhi, CHEN Li-min, MAO Xue-di, . Adaptive Bald Eagle Search Algorithm with Dynamic Learning and Gaussian Mutation [J]. Computer and Modernization, 2024, 0(01): 117-126.
[2]	LUO Ming-jie, FENG Kai-ping. Lightweight Facial Expression Recognition Method Based on Sandglass Structure and Attention Mechanism [J]. Computer and Modernization, 2023, 0(11): 89-94.
[3]	OU Jia-cheng, ZENG An, JIN Liang. CP-YOLOX-based Algorithm for Protein Target Detection in Cryo-electron Micrographs [J]. Computer and Modernization, 2023, 0(11): 113-119.
[4]	LU Lei, HE Zhi-ming, HUANG Zhi-cheng. An Improved Sparrow Search Algorithm Based on Multi-strategy [J]. Computer and Modernization, 2023, 0(10): 23-31.
[5]	LI Yan-man, WANG Bi-heng, ZHAO Ling-yan. Safety Helmet Detection Based on Lightweight YOLOv5 [J]. Computer and Modernization, 2023, 0(10): 59-64.
[6]	LEI Yi-han, CAO Li-feng, HAN Meng-da, HAN Xue. Security Handover Architecture and Method for Software Defined Space-ground#br# Integration Network [J]. Computer and Modernization, 2023, 0(08): 119-126.
[7]	SHAN Yu, ZHANG Hao-peng, CHI Jing. Lightweight License Plate Detection Algorithm Based on Improved YOLOv4 [J]. Computer and Modernization, 2023, 0(07): 99-104.
[8]	YUAN Tian-tian, LI Zhi-hua, QIU Yang. Improved End-to-end Synthetic Speech Detection Method Based on Auxiliary Learning [J]. Computer and Modernization, 2023, 0(05): 52-57.
[9]	WANG Jie, PAN Feng, ZHANG Yan-sha, TAN Mian, YAN Xiao-bo, WANG Lin, . Surface Defect Classification of Aluminum Profiles with Weighted Non-local Modules [J]. Computer and Modernization, 2023, 0(05): 86-92.
[10]	ZHANG Xiao, LYU Ji-yu, ZHAO Shuang, WU Yu-lun, WANG Chun-le. SAR Ship Classification Based on Multi-convolutional Neural Network Fusion [J]. Computer and Modernization, 2023, 0(01): 37-42.
[11]	WU Li-jun, CAI Zhou-wei, CHEN Zhi-cong. Lightweight Super-resolution Networks Based on Improved Residual Feature Distillation [J]. Computer and Modernization, 2022, 0(11): 89-94.
[12]	MIAO Zi-jing, MEI Xin. Chinese Event Detection Based on Multi-lexicon Feature Augmentation [J]. Computer and Modernization, 2022, 0(09): 13-18.
[13]	PENG Lu-lu, ZHU Yuan-yuan, JIN Wen-qian, WANG Xiao-mei. Surface Defect Detection of Automotive Steel Parts Based on Improved YOLOv4 [J]. Computer and Modernization, 2022, 0(09): 32-39.
[14]	LI Yan, LU Zheng-song, LI Qing-yun , YANG Shi-hai, ZHANG Xiao-long. Mask Detection Algorithm Based on Lightweight Structure and Re-parameterized Network [J]. Computer and Modernization, 2022, 0(07): 40-46.
[15]	LI Ru, FAN Bing-bing. An Improved Whale Optimization Algorithm Base on Hybrid Strategy [J]. Computer and Modernization, 2022, 0(06): 13-20.

Coverage Mechanism of WSN Based on Weighted Imperialist Competitive Algorithm

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments