一种改进的距离向量跳段定位算法

An Improved Distance Vector Jump Location Algorithm

针对无线传感器网络距离向量跳段算法(DV-Hop)存在的跳数与平均跳距误差问题,提出一种基于跳数修正和改进鲸鱼算法优化的DV-Hop定位算法。首先利用多个通讯半径对节点的位置进行广播并引入调整因子,减小跳数误差;然后在鲸鱼算法中加入Circle混沌映射优化初始化种群,利用自适应权重和正余弦优化避免其过早陷入局部最优,之后将改进后鲸鱼算法用于计算信标节点之间的平均跳距;再通过加权方法对未知节点的平均跳距进行校正,从而减小跳距误差。实验结果表明:在仿真条件一致时,改进算法的定位精度相比DV-Hop算法、IPSO-D算法和IGWO-D算法均明显提高。

Aiming at the error of hop count and average hop distance in the traditional DV-Hop localization algorithm for wireless sensor networks,a DV-Hop localization algorithm based on Hop number correction and improved whale algorithm is proposed.Firstly,the multiple communication radii is used to broadcast the position of the signal point to reduce the hop error.Then circle chaotic mapping is added to the whale algorithm to optimize the initial population,and adaptive weights and sine-cosine optimization are used to avoid premature local optimization.Finally,the improved whale algorithm is used to calculate the average jump distance between beacon nodes.Then weighted method is used to correct the average jump distance of unknown nodes,so as to reduce the jump distance error.Simulation results show that the localization accuracy of the improved algorithm is significantly improved compared with DV-Hop algorithm,IPSO-D algorithm and IGWO-D algorithm under the same simulation conditions.