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

作     者：陈明忠 江永池 CHEN Mingzhong;JIANG Yongchi

作者机构：汕头职业技术学院广东汕头515078 

出 版 物：《汕头大学学报（自然科学版）》 (Journal of Shantou University：Natural Science Edition)

年 卷 期：2024年第39卷第2期

页      面：70-80页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

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

摘      要：在无线传感器网络中,传统DV-Hop(Distance Vector-Hop)算法因跳数和平均跳距计算存在较大偏差,从而对未知节点定位产生较大误差.针对该问题,设计了基于多通信半径和改进麻雀搜索的DV-Hop定位算法.首先采用多通信半径修正节点间的跳数,使跳数值较真实反映两个节点间的距离.其次采用修正的跳数去修正信标节点的平均跳距,从而获得未知节点到各信标节点修正后的距离.最后采用麻雀搜索算法(Sparrow Search Algorithm,SSA)估算未知节点位置,将节点定位问题转化为函数寻优问题.针对麻雀搜索算法前期容易陷入局部最优解,后期寻优精度不高的问题,提出将Levy飞行策略引入麻雀搜索算法中,提升算法的全局寻优能力.仿真结果表明,与传统DV-Hop算法、SSA DV-Hop算法相比,改进SSA DV-Hop算法的定位精度明显提高.