[发明专利]一种基于路径匹配的改进DV-Hop定位方法

摘要

一种基于路径匹配的改进DV‑Hop定位方法，包括步骤：在设定的监测区域内随机布设若干个网络节点，若干个网络节点包括信标节点和未知节点；通过路径匹配算法确定未知节点到信标节点的距离估计值；使用Lateration算法计算未知节点的初始位置；使用改进的粒子群算法对初始位置进行优化。由于通过路径相似度参数选择最佳信标间路径来逼近未知节点与信标间路径，从而相对精确地确定平均每跳距离参数值，使得距离估计值更逼近实际距离，提高了测距精度；此外在定位阶段增加改进的粒子群算法提高定位精度。

主权项

1.一种基于路径匹配的改进DV‑Hop定位方法，其特征在于，包括步骤：在设定的监测区域内随机布设若干个网络节点，所述若干个网络节点包括信标节点和未知节点；通过路径匹配算法确定未知节点到信标节点的距离估计值，具体为：提取未知节点到某一信标节点的未知至信标最短路径；提取剩余的各个信标节点分别到该信标节点的信标至信标最短路径；分别计算信标至信标最短路径较之未知至信标最短路径的路径相似度参数；将所述路径相似度参数值最高的信标至信标的平均每跳距离值作为所述未知节点到该信标节点的平均每跳距离值；根据所述平均每跳距离值计算所述未知节点到该信标点的距离估计值；使用Lateration算法计算未知节点的初始位置；使用改进的粒子群算法对所述初始位置进行优化，其中：改进粒子群算法粒子的适应度函数为式中，fitness_i为粒子i的适应度值，(x_i，y_i)为粒子i中的平面位置坐标，(x_j，y_j)为信标节点j的位置坐标，d_j为未知节点到信标节点j的估计距离；每次迭代计算完成后，每个粒子计算各自的适应度值，并比较更新个体最优值与全局最优值；迭代计算在设定条件下完成后所得解向量中的x，y元素值即为最终求得的未知节点坐标优化值。