基于改进WOA的三维DV-HOP定位算法研究  

Research on 3D DV-HOP positioning algorithm based on improved WOA

作　　者：武刚[1] 王莹 武志军 WU Gang;WANG Ying;WU Zhijun(College of Intelligent Science and Information Engineering,Shenyang University,Shenyang 110044,China;Zhejiang Huanchuang Technology Co.,Hangzhou 310015,China)

机构地区：[1]沈阳大学智能科学与信息工程学院,沈阳110044 [2]浙江环创科技有限公司,杭州310015

出　　处：《导航定位与授时》2025年第1期111-117,共7页Navigation Positioning and Timing

基　　金：辽宁省教育厅基本科研项目(LJKZZ20220146)。

摘　　要：针对传统的距离矢量跳数(DV-HOP)定位算法在无线传感器网络(WSNs)中定位精度较低的问题,提出了一种基于改进的鲸鱼优化的三维DV-HOP(3D-DV-HOP)定位算法。该算法去除了WSNs中的孤立节点,并在锚节点的平均跳距计算中添加修正因子修正平均跳距;在鲸鱼优化算法(WOA)中加入Tent混沌映射初始化种群以及最优邻域扰动策略,以增强WOA对全局的搜索,并使用贪婪策略判断是否保留生成的邻域位置;使用改进后的WOA对3D-DV-HOP定位进行优化。仿真结果表明,在不增加任何额外硬件设备的情况下,所提出的算法平均定位误差降低了29%。Aiming at the problem of low positioning accuracy of the traditional distance vector hop(DV-HOP)positioning algorithm in wireless sensor networks(WSNs),a 3D-DV-HOP positioning algorithm based on improved whale optimisation is proposed.The algorithm removes the isolated nodes in WSNs and adds a correction factor to the calculation of the average hopping distance of the anchor node to correct the average hopping distance;the Tent chaotic mapping initialisation population as well as the optimal neighbourhood perturbation strategy is added to the whale optimization algorithm(WOA)to enhence the global search of WOA in the WSNs,and the greedy strategy is used to determine whether to keep the generated neighbourhood position;the improved WOA is used to optimize 3D-DV-HOP positioning.Simulation results show that the average positioning error of the proposed algorithm is reduced by 29%without adding any additional hardware devices.

关 键 词：节点定位 三维距离矢量跳数(3D-DV-HOP) 无线传感器 修正因子 平均跳距 

分 类 号：V240.2[航空宇航科学与技术—飞行器设计] TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]