| 1,372 | 13 | 216 |
| 下载次数 | 被引频次 | 阅读次数 |
为了提高无线传感器网络(Wireless Sensor Network, WSN)的覆盖率,提出了一种基于相互学习能力和动态学习因子的改进粒子群优化(Modified Partide Swarm Optimization, MPSO)算法。引入了拉丁超立方采样(Latin Hypercube Sampling, LHS)序列来初始化种群,增加了种群的多样性,为之后优化奠定基础;引入一种相互学习方法,粒子通过随机选择目标粒子来增强自身的学习能力,提升局部寻优性能;利用一种动态学习因子策略,通过改变粒子的学习能力,加快了算法收敛速度并增强了全局寻优能力。仿真结果表明,在不改变原算法复杂度的情况下,相较于基本PSO算法和其他对比算法,改进PSO算法可以耗费更少的资源达到更好的寻优效果,可以有效地解决网络覆盖盲区和覆盖冗余问题,提高网络覆盖率。
Abstract:In order to improve the coverage of Wireless Sensor Network(WSN), a Modified Particle Swarm Optimization(MPSO) algorithm based on mutual learning ability and dynamic learning factors is proposed. First, the Latin Hypercube Sampling(LHS) sequence is introduced to initialize the population to increase the diversity of the population and lay the foundation for the subsequent optimization. Secondly, a mutual learning method is introduced, in which target particles are randomly selected to enhance their own learning ability and improve local optimization performance. Finally, a dynamic learning factor strategy is used to accelerate the convergence speed and enhance the global optimization ability by changing the learning ability of the particles. The simulation results show that compared with the basic PSO algorithm and other algorithms, the MPSO algorithm can consume less resources to achieve better optimization results, effectively solve the problems of network coverage blind area and coverage redundancy, and improve the network coverage.
[1] 神显豪,马雪皎,牛少华,等.基于改进狮群算法的管道传感器网络覆盖优化[J].传感技术学报,2022,35(9):1268-1276.
[2] 刘俊,金世尧,陈未如,等.基于MOEA/P的无线传感器网络节点部署研究[J].无线电工程,2022,52(5):888-895.
[3] 夏云芝,王书林,范晓萱,等.基于Q学习的无线传感网自适应容侵覆盖优化方法[J].华中科技大学学报(自然科学版),2023,51(2):25-31.
[4] 王明华,黄畅,王彦,等.无线传感器网络节点重部署研究进展[J].计算机应用研究,2023,40(4):978-986.
[5] 宋娜,冯梦清.WSN中基于改进粒子群算法的覆盖漏洞检测[J].计算机应用与软件,2022,39(4):154-159.
[6] DEIF D S,GADALLAH Y.Classification of Wireless Sensor Networks Deployment Techniques[J].IEEE Communications Surveys & Tutorials,2014,16(2):834-855.
[7] 李思成,魏云冰,邱永露.自主多决策粒子群的无线传感器网络覆盖优化[J].仪表技术与传感器,2022(9):26-35.
[8] 罗卢洋,王传.基于改进蝙蝠算法的无线传感器网络覆盖增强策略[J].无线电工程,2023,53(9):2002-2011.
[9] 范星泽,禹梅.改进灰狼算法的无线传感器网络覆盖优化[J].计算机科学,2022,49(增刊1):628-631.
[10] 马兵,刘永刚,韩红安,等.基于改进镜面反射优化算法的WSNs覆盖优化[J].传感器与微系统,2023,42(7):156-160.
[11] 董振平,陈亚州,于军琪,等.基于改进萤火虫算法的WSN覆盖优化[J].太赫兹科学与电子信息学报,2023,21(2):225-234.
[12] 王明华,姜开武,邓贤君.重采样和天牛须协同演化粒子群的WSN覆盖控制算法[J].重庆邮电大学学报(自然科学版),2022,34(3):553-564.
[13] 蒋建峰,丁慧洁,张运嵩,等.DV-Hop定位算法的混沌粒子群优化[J].无线电工程,2023,53(6):1430-1437.
[14] 刘春玲,冯锦龙,田玉琪,等.基于改进粒子群算法的无人机航迹规划[J].计算机仿真,2023,40(10):38-43.
[15] KENNEDY J,EBERHART R.Particle Swarm Optimization[C]//Proceedings of ICNN’95-International Conference on Neural Networks.Perth:IEEE,1995:1942-1948.
[16] 甄然,袁明明,武晓晶,等.基于改进蜣螂算法的无人机航迹规划[J/OL].无线电工程,1-13[2023-12-28].https://link.cnki.net/urlid/13.1097.TN.20231118.1631.004.
[17] 王洪铃,谭功全,李静,等.改进麻雀搜索算法的AGV路径规划[J].无线电工程,2023,53(8):1917-1924.
[18] MCKAY M D,BECKMAN R J,CONOVER W J.A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output from a Computer Code[J].Technometrics,2000,21(1):239-245.
[19] 徐杰,鲁海燕,赵金金,等.拉丁超立方抽样的自适应高斯小孔成像蝴蝶优化算法[J].计算机应用研究,2022,39(9):2701-2708.
[20] 郭超,杨宇轩,胡荣磊,等.基于粒子群算法的WSN覆盖优化[J].计算机应用研究,2020,37(4):1170-1173.
基本信息:
中图分类号:TP18;TP212.9;TN929.5
引用信息:
[1]任进,李一博,闵畅.基于改进粒子群算法的无线传感器网络覆盖优化[J].无线电工程,2024,54(12):2841-2849.
基金信息:
2023年北京市大学生创新创业训练计划项目(23XN262-30); 2023北方工业大学教改项目(23XN264-06); 2023年课程思政示范课程培育(23XN195); 2023年北京市高等教育学会面上课题(MS2023178)~~
2024-03-12
2024-03-12
2024-03-12