融合跳距修正与麻雀搜索的改进DV-Hop算法

来源：电子测量技术杂志2021年第21期北京时间：

作者：颜慧超，曾子维，王刚

单位：辽宁科技大学 计算机与软件工程学院 鞍山 114051

摘要：针对WSN节点定位中DV-Hop算法存在较大定位误差的问题，深入分析产生误差的原因，提出了一种基于跳距改进和麻雀优化DV-Hop定位算法(ISSA-DH)。该算法首先通过通信半径细化精确跳数，并添加加权修正因子来降低平均跳距的误差;然后通过估计距离和实际距离的偏差量进一步加权修正跳距;再利用改进的麻雀算法取代最小二乘法，把无线传感器的定位问题转化为求解最优问题，进而得到未知节点的位置。通过仿真，在不同的条件下ISSA-DH算法较DV-Hop算法和改进算法（DCAI DV-Hop）定位误差平均下降50.3%、34.3%，证明ISSA-DH算法能够有效减少定位误差。

关键词：节点定位;DV-Hop;跳数修正;跳距修正;麻雀搜索算法