一种基于狼群优化的改进DV＿Hop定位算法

作者：宋玲; 黄达胜^*

来源：计算机工程与科学, 2021, 43(07): 1210-1218.

• 无线传感器网络
• 节点定位
• DVHop
• 狼群算法

DVHop算法是经典的无需测距的无线传感器网络节点定位算法之一,但由于节点分布不均匀,由平均跳距计算出的未知节点与锚节点的距离跟实际距离差距较大,导致其定位精度不高。针对这一问题,借助于狼群算法需要的计算参数较少以及具有良好的寻优精度的特点,提出一种基于优化狼群算法(IWCA)的DVHop算法(IWCADVHop)。首先将DVHop算法的估计距离进行优化,对于距离锚节点跳数为1的未知节点,用RSSI方法直接求出它与锚节点的距离,从而减小估计距离的误差;其次,由于狼群算法容易陷入局部最优,提出优化狼群算法(IWCA),采用模拟退火的思想在探狼k次迭代未改变位置时,允许以一定概率向效果差的方向游走,游走方式采用混沌映射的方式;最后,将IWCA算法应用到节点定位的计算阶段,从而减小DVHop算法计算节点位置时产生的误差。理论分析与仿真实验表明,与同类算法相比,本文提出的IWCADVHop算法能提高无线传感器网络节点定位的准确性。