基于改进蛇算法的无线传感器网络三维空间覆盖优化

doi:10.16180/j.cnki.issn1007-7820.2025.03.008

Abstract

Abstract:

In view of the problems such as slow convergence and incomplete coverage of the basic snake algorithm when applied to the coverage of 3D wireless sensor networks, an improved snake algorithm is proposed to optimize the coverage of spatial networks. Chebyshev polynomial is used to improve the initial population of the snake optimization algorithm, so that the population of the algorithm has a better initial position, which lays a foundation for the subsequent position update. In the exploration stage and the development stage of snake optimization algorithm, spiral sine strategy and piecewise chaotic mapping are introduced respectively to intervene in population position update, so that the population can keep a high search ability and search range. The improved snake optimization algorithm is applied to the coverage problem of wireless sensor three-dimensional space network. The simulation results show that compared with the basic snake optimization algorithm, the improved snake optimization algorithm can improve the coverage of space network by 20%, enhance the overall performance of the network, and has practicability and robustness.

Key words: wireless sensor network, SO algorithm, space coverage, Chebyshev polynomial, chaotic map, spiral sine strategy, node deployment, terative refinement

CLC Number:

TP212.9

GAO Zhixiang, PANG Feifei, SONG Peikun. Optimization of 3D Coverage in Wireless Sensor Networks Based on Improved SO Algorithm[J].Electronic Science and Technology, 2025, 38(3): 60-67.

Figures/Tables 13

Figure 1.

Table 1.

Figure 2.

Figure 3.

Figure 4.

Figure 5.

Table 2.

Figure 6.

Figure 7.

Figure 8.

Figure 9.

Table 3.

References 20

[1]	Saravana S. Recent advances in the design and development of radio frequency-based energy harvester for powering wireless sensors:A review[J]. Journal of Electromagnetic Waves and Applications, 2018, 32(16):2110-2134.
[2]	Yuan H, Zhou M C. Profit-maximized collaborative computation offloading and resource allocation in distributed cloud and edge computing systems[J]. IEEE Transactions on Automation Science and Engineering, 2020, 32(3):1014-1026.
[3]	邓亚平, 吴川平. 基于移动节点的无线传感器网络覆盖优化研究[J]. 计算机应用研究, 2012, 29(8):3137-3139,3144.
	Deng Yaping, Wu Chuanping. Research on coverage optimization of wireless sensor networks based on mobile sensors[J]. Application Research of Computers, 2012, 29 (8):3137-3139,3144.
[4]	邓亚平, 吴川平. 基于移动节点的无线传感器网络中的瓶颈节点[J]. 计算机应用, 2011, 31(7):1939-1943.
	Deng Yaping, Wu Chuanping. Bottleneck nodes in wireless sensor networks based on mobile sensors[J]. Journal of Computer Applications, 2011, 31(7):1939-1943.
[5]	Zheng A, Zhang Z, Liu W, et al. Dual cluster head optimization of wireless sensor networks based on multi-objective particle swarm optimization[J]. Sensors, 2023, 23(1):231-232.
[6]	陈立万, 曾蝶, 赵尚飞, 等. 基于EGWOEO算法的三维无线传感网络覆盖优化[J]. 电子测量技术, 2023, 46(4):25-34.
	Chen Liwan, Zeng Die, Zhao Shangfei, et al. Coverage optimization of 3D wireless sensor network based on EGWOEO algorithm[J]. Electronic Measurement Technology, 2023, 46(4):25-34.
[7]	张磊, 焦正华, 许淼, 等. 基于粒子群优化算法的三维无线传感器网络覆盖增强方法[J]. 长江大学学报(自然科学版), 2020, 17(2):98-103.
	Zhang Lei, Jiao Zhenghua, Xu Miao, et al. Coverage enhancement method for 3D wireless sensor networks based on PSO algorithm[J]. Journal of Yangtze University(Natural Science Edition), 2020, 17(2):98-103.
[8]	黄留信. 无线传感器网络栅栏覆盖问题算法研究[D]. 杭州: 浙江工业大学,2019:1-34.
	Huang Liuxin. Research on Barrier coverage problem algorithm in wireless sensor networks[D]. Hangzhou: Zhejiang University of Technology,2019:1-34.
[9]	侯姣姣. 无线传感器网络中节点路由选择及覆盖优化方法研究[D]. 兰州: 西北师范大学,2021:1-51.
	Hou Jiaojiao. Research on node routing and coverage optimization in wireless sensor networks[D]. Lanzhou: Northwest Normal University,2021:1-51.
[10]	宋苏鸣, 张燕, 陈源. 多蜜源蜂群算法在无线传感器网络覆盖的优化[J]. 电子科技, 2013, 26(11):17-21.
	Song Suming, Zhang Yan, Chen Yuan. More nectar bee colony algorithm for wireless sensor network coverage optimization[J]. Electronic Science and Technology, 2013, 26(11):17-21.
[11]	Shuang S. Optimization of 3D WSN coverage based on equilibrium optimization algorithm[J]. Journal of Artificial Intelligence Practice, 2023, 37(6):39-47.
[12]	张滋雨. 基于混合凸迁移和趋优柯西变异的对偶生物地理学优化算法[J]. 计算机应用研究, 2021, 38(11):3340-3348.
	Zhang Ziyu. Dual biogeography-based optimization based on hybrid convex migration and optimal Cauchy mutation[J]. Application Research of Computers, 2021, 38 (11):3340-3348.
[13]	Liu N, Chai Q W, Zheng W M. A novel compact particle swarm optimization for optimizing coverage of 3D in wireless sensor network[J]. Wireless Communications and Mobile Computing, 2022, 28(3):23-27.
[14]	李圣涵, 叶琳琳. 基于蛇优化算法的Otsu图像分割方法[J]. 国外电子测量技术, 2023, 42(2):30-37.
	Li Shenghan, Ye Linlin. Otsu image segmentation method based on snake optimization algorithm[J]. Foreign Electronic Measurement Technology, 2023, 42(2):30-37.
[15]	宋岱松. 面向工业物联网的认证密钥协商协议研究[D]. 成都: 四川大学,2021:1-37.
	Song Daisong. Research on authentication key agreement protocol for industrialinternet of things[D]. Chengdu: Sichuan University,2021:1-37.
[16]	谢耀辉. 基于混沌优化和VFSA的萤火虫算法研究与应用[D]. 青岛: 青岛理工大学,2016:1-60.
	Xie Yaohui. Research and application of firefly algorithm based on chaos optimization and VFSA[D]. Qingdao: Qingdao University of Technology,2016:1-60.
[17]	艾蕾. 南水北调中线水源区典型流域土壤侵蚀与水环境特征研究[D]. 武汉: 华中农业大学,2013:1-34.
	Ai Lei. Soil erosion and water characteristics in water source area of the middle route project under south-to-north water diversion[D]. Wuhan: Huazhong Agricultural University,2013:1-34.
[18]	虞晓庆. 基于混沌与自适应小波变换的图像水印算法[J]. 电子科技, 2012, 25(12):4-6.
	Yu Xiaoqing. Digital image watermarking based on chaos encryption and the adaptive wavelet[J]. Electronic Science and Technology, 2012, 25(12):4-6.
[19]	石闪, 施伟斌, 朱蓓. 一种针对无线传感器网络LEACH协议的改进算法[J]. 电子科技, 2017, 30(4):95-97,173.
	Shi Shan, Shi Weibin, Zhu Bei. An improved algorithm for LEACH protocol in wireless sensor networks[J]. Electronic Science and Technology, 2017, 30(4):95-97,173.
[20]	Zhao Q, Li C, Zhu D, et al. Coverage optimization of wireless sensor networks using combinations of PSO and chaos optimization[J]. Electronics, 2022, 11(6):853-854.

参数	数值
待测区域	100 m×100 m×100 m
节点数N	30个
通信半径R	40 m
感知半径r	20 m

算法	覆盖率/%
ISO	78.36
SO	64.99
SSA	63.56

算法	覆盖率/%
ISO	86.38
SO	68.07
SSA	68.37

Optimization of 3D Coverage in Wireless Sensor Networks Based on Improved SO Algorithm

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 20

Related Articles 15

Metrics

Comments

Recommended 0

[1]	WEI Yu, WAN Weibing. Improved Multi-Objective Salp Swarm Algorithm for Solving Flexible Job Shop Scheduling Problem [J]. Electronic Science and Technology, 2025, 38(1): 6-13.
[2]	ZHOU Xuhu, LI Shigang, LUO Yi, ZHANG Wei. Adaptive Golden Eagle Algorithm Based on Symmetric Mapping Search Strategy and its Application [J]. Electronic Science and Technology, 2024, 37(8): 8-16.
[3]	XUE Liang,WANG Ran. An Optimization Method of K-Barrier Lifetime in Mobile Sensor Network [J]. Electronic Science and Technology, 2022, 35(8): 34-40.
[4]	DU Peng,BAO Xiaoan,HU Yifei,CHEN Dirong. Research on Spatio-Temporal Data Fusion Algorithm of Wireless Sensor Network Based on Kalman Filter [J]. Electronic Science and Technology, 2022, 35(6): 21-27.
[5]	SUN Zhen,WANG Kai,WANG Yagang. A Modified Routing Algorithm Based on Time Competition Clustering [J]. Electronic Science and Technology, 2019, 32(8): 27-32.
[6]	DU Meijun,ZHANG Wei,XIE Yalian. Particle Swarm Optimization Based PID Controller Parameter Optimization [J]. Electronic Science and Technology, 2019, 32(6): 7-11.
[7]	ZHANG Peng,SUN Hongyan. Design of Cabin Environment Monitoring and Control System Based on Internet of Things [J]. Electronic Science and Technology, 2019, 32(10): 79-82.
[8]	JIANG Biao，LI Rongzheng. Research and Design of Automatic Irrigation System for Melon Patch Based on ZigBee Technology [J]. , 2017, 30(9): 78-.
[9]	ZHOU Wei. Dynamic Time Slot Allocation MAC Protocol for Clustered Wireless Sensor Networks [J]. , 2017, 30(9): 126-.
[10]	SHI Yuyu，YU Jinming，LI Xue. Dynamic Partitioned Clustering Routing Algorithm Based on Energy and Density for WSNs [J]. , 2016, 29(6): 47-.
[11]	WANG Mingwei,CHEN Liwan,LI Hongbing,CHEN Qiang. Design and Implementation of WSN Based on ZigBee Protocol in Smart Home [J]. , 2016, 29(3): 114-.
[12]	Qiao Yurong,ZHANG Xing,CHENG Jianyun. Environmental Information Control System for Small Greenhouse Based on ZigBee [J]. , 2016, 29(2): 99-.
[13]	JI Jie, SHI Weibin. Improved DVHop Node Localization Algorithm for Wireless Sensor Networks [J]. , 2016, 29(10): 86-.
[14]	ZHU Weiyun,FU Dongxiang,GE Donglin. PMSM Control System Based on RBF Neural Network [J]. , 2016, 29(1): 161-.
[15]	JIAN Xianzhong,WANG Jia. Reactive Power Optimization Incorporating Unified Power Flow Controller [J]. , 2015, 28(9): 50-.

通过ISO算法建立流程伪代码
通过式(4)建立WSN空间覆盖模型
输入仿真参数并通过式(22)初始化蛇种群,并将种群分为雄、雌两类
while(t<T) do 评估每一组的雄性蛇组和雌性蛇组并找出位置最好的雄性蛇和雌性蛇
由式(6)得到温度,式(7)得到食物数量
if(Q<0.25) then
通过式(25)和式(26)进入蛇优化算法勘探阶段
else
if (Temp>0.6) then
蛇种群开始寻找食物,由式(12)进行种群位置更新
else
if (Temp<0.6) then
蛇种群根据式(28)开启战斗模式
else
蛇种群根据式(17)和式(18)进入交配模式
并通过式(29)和式(30)代替最差位置的雄性蛇个体和雌性蛇个体
end if
end if
end if
end while
返回最优解