首页|基于改进麻雀搜索算法的3DDV-Hop定位算法

基于改进麻雀搜索算法的3DDV-Hop定位算法

扫码查看
针对经典3DDV-Hop算法定位精度不高的问题,提出一种基于改进麻雀搜索算法优化的改进的3DDV-Hop算法;算法首先通过多通信半径优化传感器节点之间跳数,并且在平均跳距计算过程中引入动态加权因子提高平均跳距计算精度,其次在麻雀搜索算法的基础上融合反向学习策略与萤火虫算法分别对麻雀搜索算法的种群与位置更新迭代进行优化,最后将未知节点坐标计算问题转化成改进后的麻雀搜索算法寻优问题,利用改进后的麻雀搜索算法替代最小二乘法计算未知节点坐标,进一步提高未知节点位置计算精度;经过MATLAB仿真验证,改进算法对比于经典3DDV-Hop算法和相关算法,定位精度得到有效提高。
3DDV-Hop Localization Algorithm Based on Improved Sparrow Search Algorithm
Aimed at the problem that the positioning accuracy of the classical 3DDV-Hop algorithm is not high,an improved 3DDV-Hop algorithm based on the optimization of the improved sparrow search algorithm is proposed.Firstly,the algorithm optimi-zes the hop count between sensor nodes through multiple communication radii optimization,and a dynamic weighting factor is intro-duced to improve the calculation accuracy of average hop distance during the average hop distance calculation;Secondly,on the basis of the sparrow search algorithm,the reverse learning strategy and firefly algorithm are integrated to optimize the population and posi-tion update iteration of the sparrow search algorithm,respectively.Finally,the unknown node coordinate calculation is transformed into the improved sparrow search algorithm optimization,and the improved sparrow search algorithm is used to replace the least squares method to calculate the unknown node coordinates,further improve the unknown node position calculation accuracy.Through the simulation verification of MATLAB,the results show that compared with the classical 3DDV-Hop algorithm and other related al-gorithms,the improved algorithm effectively improves the positioning accuracy.

wireless sensor network3 DDV-Hopsparrow search algorithmnode locationfirefly algorithm

高翔宇、韩慧子、孟亚男、刘美

展开 >

吉林化工学院信息与控制工程学院,吉林吉林 132022

广东石油化工学院自动化学院,广东茂名 525000

香港理工大学工程学院,香港 999077

无线传感器网络 3DDV-Hop 麻雀搜索算法 节点定位 萤火虫算法

2024

计算机测量与控制
中国计算机自动测量与控制技术协会

计算机测量与控制

CSTPCD
影响因子:0.546
ISSN:1671-4598
年,卷(期):2024.32(5)