基于浣熊算法优化的DV-Hop定位算法  

Optimized DV-Hop Positioning Algorithm Based on Coati Optimization Algorithm

作　　者：张潇 姜金晶 李新 彭彤 ZHANG Xiao;JIANG Jinjing;LI Xin;PENG Tong(School of Information Engineering,Zhejiang Ocean University,Zhoushan 316022,China)

机构地区：[1]浙江海洋大学信息工程学院,浙江舟山316022

出　　处：《现代信息科技》2025年第2期16-23,32,共9页Modern Information Technology

基　　金：国家自然科学基金重点专项资助项目(62341127)。

摘　　要：针对无线传感器网络定位算法中DV-Hop(Distance Vector-Hop)算法定位精度误差大与定位稳定性差的问题,提出了一种基于浣熊算法(Coati Optimization Algorithm,COA)的DV-Hop优化定位方法。首先,该方法利用多通信半径来精准计算节点间的跳数,同时运用加权跳距的策略,对未知节点的平均跳距进行精确修正,然后,用浣熊优化算法替代传统的三边测量法进行坐标位置估计,最终得到节点定位坐标。为了验证所提出的方法的有效性,文章对提出的改进算法进行了实验验证。结果表明,在同等条件下,在不同锚节点数量、不同通信半径和不同节点总数场景下,改进算法比传统DV-Hop算法的平均定位误差分别降低了61.64%、47.24%与65.11%,从而证明提出的改进算法具有良好的定位精度和较好的稳定性。In view of the problems of large positioning accuracy error and poor positioning stability in the DV-Hop(Distance Vector-Hop)algorithm of wireless sensor network positioning algorithms,a DV-Hop optimized positioning method based on the Coati Optimization Algorithm(COA)is put forward.Firstly,this method makes use of multi-communication radius to accurately calculate the number of hops between nodes.At the same time,by applying the strategy of weighted hop distance,it precisely corrects the average hop distance of unknown nodes.Subsequently,the Coati Optimization Algorithm is adopted to replace the traditional trilateral measurement method for estimating coordinate positions,and finally the node positioning coordinates are obtained.To verify the effectiveness of the proposed method,the improved algorithm proposed in this paper is experimentally verified.The result demonstrates that under the same conditions,in scenarios with different numbers of anchor nodes,different communication radii and different total numbers of nodes,the average positioning error of the improved algorithm is respectively reduced by 61.64%,47.24%and 65.11%compared with the traditional DV-Hop algorithm,thus proving that the proposed improved algorithm has good positioning accuracy and relatively good stability.

关 键 词：DV-HOP算法 浣熊算法 多通信半径 加权跳距 节点定位 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]