优文推荐 | 融合VFA和ISSA的多目标优化WSN覆盖算法

文摘   科技   2024-10-17 17:29   陕西  



NO.1 论文简介


针对无线传感器网络在监测目标区域过程中存在覆盖率低、覆盖冗余度高、节点移动距离长等问题,提出了一种虚拟力导向的改进麻雀搜索算法。首先,采用Tent混沌映射初始化种群,以增加种群的多样性;其次,引入虚拟力算法引导麻雀种群的发现者位置更新过程:节点与节点、边界、障碍物之间的相互作用力可引导发现者前往更优的位置探索,从而增强算法的全局搜索能力;然后,利用莱维飞行扰动策略改善跟随者的位置更新过程,避免算法陷入局部最优的困境;最后,采用随机反向学习策略优化全局最优个体的位置,使其在附近区域进行局部寻优,进一步提高算法的收敛速度和种群多样性。实验结果表明,相比传统算法,该算法在提高覆盖率的同时,还能减少节点的移动距离,节点分布也更加均匀。此外,在含障碍物的监测区域内,该算法将虚拟力算法的有效避障能力与麻雀搜索算法强大的寻优能力相结合,实现了有效避障的同时,仍然可以合理部署节点,实际应用价值更高。

NO.2 主要贡献


(1)通过融合算法实现互补增益,将VFA与SSA融合,改善发现者位置更新公式的不足,VFA可以有效指导移动节点的部署,加快算法的收敛速度。

(2)多种改进策略优化SSA算法,包括Tent混沌映射初始化种群,采用莱维飞行扰动策略改善跟随者的位置更新过程,采用随机反向学习策略优化全局最优个体的位置,都进一步提高了种群多样性和收敛速度。
(3)实现了WSN覆盖的多目标优化,基于覆盖质量评价指标建立目标函数,包括覆盖率、覆盖冗余度、节点移动距离,通过实验证明,该算法实现了在提高覆盖率的同时还能有效减少覆盖冗余度和节点的移动距离。
(4) 实际应用价值更高。由于在实际应用中,WSN的监测环境往往不是一个开阔规则的区域,当区域内存在树木、湖泊、设备等障碍物时,传感器节点则无法进行部署,需要具备有效避障的能力。为了节点能够在复杂环境中具备效避障的能力,引入VFA导向SSA发现者群体朝着更有利的位置进行探索,可以实现有效避障碍的同时保证覆盖率的提高,减少节点平均移动距离。

NO.3 研究结论


针对多目标优化WSN覆盖问题,提出了一种可以有效解决覆盖率低和节点部署不均匀等问题的VF-ISSA算法。首先,从两个方面提高了种群的多样性,一是引入Tent混沌映射初始化种群,二是引入随机反向学习策略优化全局位置最优个体。其次,利用融合算法进一步提高了算法的收敛速度和寻优精度,将VFA和SSA两种算法结合,VFA能有效指导移动传感节点的部署,加快算法的收敛速度,但VFA无法考虑全局;SSA具有强大的全局寻优能力,擅长解决高维优化问题,但SSA迭代后期种群多样性不足,易陷入局部最优值,通过融合算法实现互补增益,改善发现者位置更新过程的不足。最后,引入莱维飞行扰动策略改进跟随者位置过程,避免迭代后期陷入局部最优。仿真实验中,从多个维度评估了VF-ISSA在多目标覆盖优化的表现,并与SSA、VFA、IGWO、EB-PSO四种算法进行比较分析,实验结果表明,VF-ISSA的可扩展性强,在不同节点数和不同监测区域大小的实验中均表现出性能的优越性,节点部署更贴近最优部署定理的分布原则。此外,在含有障碍物的监测区域内,VF-ISSA验证了融合算法的优势,可以实现有效避障碍的同时保证覆盖率的提高,减少节点平均移动距离。本文只考虑了二维平面的覆盖优化问题,在未来的研究中,计划将WSN的覆盖优化问题扩展到三维空间,并讨论更复杂的部署环境,增加不规则障碍物,模拟更真实的监测环境,进一步提高算法的可扩展性。

NO.4 论文资助


  • 国家自然科学基金项目(11875164)

  • 核污染无线监测传感网数据多源融合优化与精确定位方法研究(2024JJ5338)

NO.5 作者介绍


第一作者:余修武(1976—),男,江西九江人,博士,南华大学教授,湖南省应急管理厅安全专家,衡阳市应急管理局安全专家。主要从事无线传感器网络与智能安全监控、铀矿冶安全与核污染在线监测预警、电气安全及控制方面的研究。Email:yxw2008xy@163.com。


通讯作者:晋诗琪(1999—),女,山西晋城人,南华大学研究生,研究方向是无线传感器网络,网络入侵检测技术,安全监测与预警技术等。E-mail:jsq1026@163.com。


团队成员:张可(1997—),男,湖南衡阳人,博士,南华大学讲师,中国应急安全技术与设备核重点实验室的成员。E-mail:zhangkeblue@163.com。




·引用格式·


余修武, 晋诗琪. 融合VFA和ISSA的多目标优化WSN覆盖算法(2024) [J/OL]. 西安电子科技大学学报,[2024-09-20]. https://doi.org/10.19665/j.issn1001-2400.20240903



“扫描二维码查看原文”

https://link.cnki.net/doi/10.19665/j.issn1001-2400.20240903

   编辑:许瀚樱

校对:杨   薇

   审核:牛姗姗


· 优文推荐 · ·
优文推荐 | 基于深度学习的人脸动画驱动方法综述

优文推荐 | 基于拓扑感知的软件定义卫星网络多业务路由算法

优文推荐 | 面向无人平台的新型人工噪声生成与抑制

优文推荐 | 支持动态反馈决策的拜占庭容错共识算法

优文推荐 | 超像素分割和波段分割的高光谱图像去噪
优文推荐 | 流行度感知的无线视频云边缓存策略研究

优文推荐 | 轻量级位置隐私的安全查询方案

优文推荐 | 结合自适应网格描述符和图像能量的图像哈希

优文推荐 | 空空高速移动通信信号的频偏估计和跟踪算法

优文推荐 | 子空间与存储体的高光谱图像跨域小样本分类

优文推荐 | 利用可逆网络的音频藏图算法

优文推荐 | 基于二维异步同相正交直方图的调制方式识别

优文推荐 | 面向以太坊智能合约的图神经网络漏洞检测

优文推荐 | 多源传感器箱粒子LMB滤波算法

优文推荐 | 机器学习在WSN入侵检测中的应用研究

优文推荐 | 边缘协作环境下最小化完工时间任务调度方法

优文推荐 | 融合注意力谱非局部块的视网膜图像质量分级

优文推荐 | 面向动态博弈的k-匿名隐私保护数据共享方案

优文推荐 | 多用户环境的区块链可搜索加密方案

优文推荐 | 混沌映射与中国剩余定理增强的切换认证方案

优文推荐 | 基于多尺度特征信息融合的时间序列异常检测

优文推荐 | 主被动协同定位空能资源优化配置方法

优文推荐 | 高阶S21拟合策略在耦合矩阵提取方法中的运用

优文推荐 | 图文跨模态检索的联合特征方法

· 优文推荐 2024年第3期 ·
优文推荐 | 基于多注意力机制的纹理感知视频修复方法

优文推荐 | 6G业务场景的不完全多视图聚类分析

优文推荐 | 面向带宽受限场景的高效语义通信方法

优文推荐 | LowMC在BGV全同态加密环境下的噪声评估

优文推荐 | 基于多边形特征池化与融合的复杂文本检测

优文推荐 | 一种支持交易筛选的高性能智能合约测试方案

优文推荐 | 叠加导频传输无标识随机接入方案研究

优文推荐 | 一种自注意力序列模型的视频流长期预测方法


· 推荐阅读 ·

目录 | 《西安电子科技大学学报》2024年第51卷第3期

目录 | 《西安电子科技大学学报》2024年第51卷第2期

目录 | 《西安电子科技大学学报》2024年第51卷第1期

目录 | 《西安电子科技大学学报》2023年第50卷第6期

目录 | 《西安电子科技大学学报》2023年第50卷第5期

目录 | 《西安电子科技大学学报》2023年第50卷第4期



-  联系我们 -

西安电子科技大学学报网址:
https://journal_xdxb.xidian.edu.cn
在线投稿:
https://journal.xidian.edu.cn/Journalx_xidian
电话:
(029)88202853
邮箱:

xuebao@mail.xidian.edu.cn



西安电子科技大学学报
《西安电子科技大学学报》由西安电子科技大学主办,创刊于1955年。是工程索引数据库(EI)全部收录期刊、中国科学引文数据库(CSCD)全部收录期刊,在电子信息科学领域具有很高的学术声誉和影响力。
 最新文章