基于三维坐标修正的改进型3DDV-Hop定位算法

针对传统3DDV-Hop算法对未知节点定位误差较大的问题，研究人员提出了各类基于跳数、跳距计算方法进行改进的定位算法，但这些算法中对跳数、跳距计算的改进方法有待优化且未二次求精未知节点坐标；为此，提出一种基于三维坐标修正的改进型3DDV-Hop定位算法，该算法通过为节点设定3类通信半径以及跳距加权以减少跳数、跳距计算误差，并构建正方体交叉区域对未知节点坐标进行二次求精。通过实验结果对比分析可知：本文所提基于三维坐标修正的改进型3DDV-Hop定位算法对未知节点平均定位误差确有显著降低。

An improved 3DDV-Hop localization algorithm based on 3D coordinate correction

Aiming at the problem that the traditional 3DDV-Hop algorithm has a large positioning error for unknown nodes, various improved positioning algorithms based on hop count and hop distance calculation methods have been proposed, but the improved methods of hop count and hop distance calculation in various algorithms need to be optimized and the coordinates of unknown nodes have not been refined twice. Therefore, an improved 3DDV-Hop positioning algorithm based on three-dimensional coordinate correction is proposed. The algorithm sets three kinds of communication radii and hop weights for nodes to reduce the calculation error of hop count and hop distance, and construct a cross area of cube to refine the coordinates of unknown nodes twice. The comparative analysis of experimental results shows that the improved 3DDV-Hop localization algorithm based on 3D coordinate correction can significantly reduce the average localization error of unknown nodes.