基于多通信半径和改进麻雀搜索算法的DV-HOP节点定位研究  

Research on DV-HOP Node Location Based on Multi-Communication Radius and Improved Sparrow Search Algorithm

作　　者：陈明忠[1] 江永池 CHEN Mingzhong;JIANG Yongchi(Shantou Polytechnic,Shantou 515078,Guangdong,China)

机构地区：[1]汕头职业技术学院,广东汕头515078

出　　处：《汕头大学学报（自然科学版）》2024年第2期70-80,共11页Journal of Shantou University：Natural Science Edition

基　　金：广东省普通高校特色创新项目(2020KTSCX305)。

摘　　要：在无线传感器网络中,传统DV-Hop(Distance Vector-Hop)算法因跳数和平均跳距计算存在较大偏差,从而对未知节点定位产生较大误差.针对该问题,设计了基于多通信半径和改进麻雀搜索的DV-Hop定位算法.首先采用多通信半径修正节点间的跳数,使跳数值较真实反映两个节点间的距离.其次采用修正的跳数去修正信标节点的平均跳距,从而获得未知节点到各信标节点修正后的距离.最后采用麻雀搜索算法(Sparrow Search Algorithm,SSA)估算未知节点位置,将节点定位问题转化为函数寻优问题.针对麻雀搜索算法前期容易陷入局部最优解,后期寻优精度不高的问题,提出将Levy飞行策略引入麻雀搜索算法中,提升算法的全局寻优能力.仿真结果表明,与传统DV-Hop算法、SSA DV-Hop算法相比,改进SSA DV-Hop算法的定位精度明显提高.Traditional DV-Hop algorithms have large errors in locating unknown nodes due to large deviations in hop count and average hop distance calculations in wireless sensor networks.A DV-Hop localization algorithm based on multiple communication radi and improved sparrow search was designed to address this issue.Firstly,multiple communication radii are used to correct the number of hops between nodes,so that the hop number values reflect the distance between two nodes more accurately.Secondly,the modified hop number is used to correct the average hop distance of the beacon nodes,in order to obtain the corrected distance from the unknown node to each beacon node.Finally,the sparrow search algorithm(SSA)is used to estimate the location of unknown nodes,and the node location problem is transformed into a function optimization problem.Aiming at the problem that Sparrow search algorithm is easy to fall into local optimal solution in the early stage and low optimization accuracy in the later stage,Levy flight strategy is introduced into Sparrow search algorithm to improve its global optimization ability.The simulation results show that compared with traditional DV-Hop algorithm and SSA DV-Hop algorithm,the improved SSA DV-Hop algorithm significantly improves the positioning accuracy.

关 键 词：无线传感器网络 节点定位 多通信半径 麻雀搜索算法 Levy策略 

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