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

3DDV⁃Hop node localization optimized based on multi⁃strategy improved sparrow search algorithm

作　　者：段中兴[1] 刘瑞兴 刘冲 DUAN Zhong-xing;LIU Rui-xing;LIU Chong(College of Information and Control Engineering,Xi′an University of Architecture and Technology,Xi′an 710055,China)

机构地区：[1]西安建筑科技大学信息与控制工程学院,西安710055

出　　处：《吉林大学学报（工学版）》2024年第3期771-784,共14页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(62103316,51678470).

摘　　要：为进一步提升传统3DDV-Hop算法的定位精度和稳定性,提出了一种利用多策略改进麻雀搜索算法(MISSA)优化3DDV-Hop的定位算法(MISSA-3DDV-Hop)。首先,采用通信半径分级方法细化多通信半径定位节点的跳数值,提高了最小跳数计算的准确性。然后,利用跳距误差与估计距离误差的加权平均值修正节点间的平均跳距,降低了信标节点与未知节点之间的距离估算误差。最后,采用麻雀搜索算法实现3DDV-Hop算法未知节点的位置寻优,并引入佳点集和发现者-跟随者自适应调整策略,通过建立误差适应度函数和目标函数,增强麻雀搜索算法初始种群的分布性和多样性以及全局收敛速度和局部寻优能力。仿真结果表明,与传统3DDV-Hop、IPSO-3DDV-Hop和IGA-3DDV-Hop算法相比,本文方法具有更高的定位精度,更好的稳定性和更快的收敛速度。To enhance the node localization accuracy and stability of the tradition three-dimensional DVHop(3DDV-Hop)algorithm in wireless sensor network(WSN),a 3DDV-Hop positioning optimization algorithm based on the improved multi strategy sparrow search algorithm(MISSA-3DDV-Hop)was proposed.Firstly,a communication radius classification method was used in the anchor nodes to refine the hop value of positioning nodes,which improves the accuracy of the calculation of the minimum hop number.Then the weighted average of hop distance error and estimated distance error was applied to correct the average hop distance between nodes,so as to reduce the distance estimation error between anchor nodes and unknown nodes.Finally,the sparrow search algorithm was used to optimize the location of unknown nodes in 3DDV-Hop algorithm,and the good-point set and discoverer-follower adaptive adjustment strategy were introduced.By establishing the error fitness function and objective function,the distribution and diversity of the initial population,global convergence speed and local optimization ability of sparrow search algorithm were enhanced.The simulation results show that the improved algorithm effectively improves the positioning accuracy and convergence speed compared with the traditional 3DDVHop,IPSO-3DDV-Hop and IGA-3DDV-Hop algorithms.

关 键 词：通信技术 无线传感网络 3DDV-Hop 多策略麻雀搜索算法 平均跳距 佳点集 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]