多策略改进麻雀搜索算法优化三维DV-Hop节点定位

段中兴, 刘瑞兴, 刘冲

doi:10.13229/j.cnki.jdxbgxb.20220530

吉林大学学报(工学版) ›› 2024, Vol. 54 ›› Issue (03) : 771 -784. DOI: 10.13229/j.cnki.jdxbgxb.20220530

多策略改进麻雀搜索算法优化三维DV-Hop节点定位

段中兴, 刘瑞兴, 刘冲

作者信息 +

Author information +

文章历史 +

PDF

摘要

为进一步提升传统3DDV-Hop算法的定位精度和稳定性，提出了一种利用多策略改进麻雀搜索算法（MISSA）优化3DDV-Hop的定位算法（MISSA-3DDV-Hop）。首先，采用通信半径分级方法细化多通信半径定位节点的跳数值，提高了最小跳数计算的准确性。然后，利用跳距误差与估计距离误差的加权平均值修正节点间的平均跳距，降低了信标节点与未知节点之间的距离估算误差。最后，采用麻雀搜索算法实现3DDV-Hop算法未知节点的位置寻优，并引入佳点集和发现者-跟随者自适应调整策略，通过建立误差适应度函数和目标函数，增强麻雀搜索算法初始种群的分布性和多样性以及全局收敛速度和局部寻优能力。仿真结果表明，与传统3DDV-Hop、IPSO-3DDV-Hop和IGA-3DDV-Hop算法相比，本文方法具有更高的定位精度，更好的稳定性和更快的收敛速度。