[发明专利]一种无线传感器网络的节点定位方法

摘要

本发明公开了一种无线传感器网络的节点定位方法。本发明方法在传统DV-Hop定位方法基础上，对其进行了以下改进：在无线传感器网络所监测区域的每个顶点分别部署至少一个锚节点；利用最小二乘法则对各锚节点计算的平均每跳距离进行校正；通过加权处理多个锚节点计算的平均每跳距离来修正未知节点自身的平均每跳距离；采用二维双曲线算法估计未知节点位置坐标；用粒子群优化方法进一步校正已求出的未知节点估计位置。相比现有技术，本发明明显提高了节点定位的精度，改善了方法的稳定性，而且减少了硬件开销。

主权项

1.一种无线传感器网络的节点定位方法，所述无线传感器网络所监测区域中部署有多个位置信息已知的锚节点，其特征在于，包括以下步骤：步骤1、无线传感器网络中的各锚节点和普通节点进行信息交互，使得全网中所有节点均获得所有锚节点的信息；步骤2、各锚节点利用下式分别计算平均每跳距离并将各自的计算结果广播给网络中所有节点：式中，表示锚节点计算的平均每跳距离，为锚节点和锚节点间的跳数，为锚节点、间的实际距离；步骤3、未知节点利用下式计算自身的平均每跳距离：式中，表示未知节点的平均每跳距离，表示锚节点计算的平均每跳距离，表示未知节点获取到信息的锚节点的总个数，锚节点的权值根据下式确定：其中，表示未知节点距离锚节点的跳数，表示所述个锚节点中的第个距离未知节点的跳数；步骤4、以与的乘积作为未知节点与锚节点之间的估计距离，利用二维双曲线定位算法估计出未知节点的坐标；步骤5、使用粒子群优化方法对步骤4中得到的未知节点的坐标进行进一步校正，得到更精确的未知节点的坐标。