一种基于权重Voronoi图的无线传感器网络定位方法

摘要： 本发明属于无线传感器网络研究中的定位技术领域，具体涉及一种基于权重Voronoi图的无线传感器网络定位方法。该方法包括以下步骤：

1. 在无线传感器网络中，待定位节点广播定位请求信息，向周围信标节点获取定位信息。
2. 所有收到定位请求信息的信标节点，向待定位节点返回包含自身坐标和一跳邻居信标节点表的应答信息。
3. 待定位节点接收所有邻居信标节点的返回信息，得到邻居信标节点假设，并将待定位节点接收到信标节点值按大小排列。
4. 将这三个信标节点的平均值赋给计算坐标。
5. 计算待定位节点最终的加权平均坐标。

本发明进一步将信标节点两两组合，与未知节点构成三角形，并通过底边垂线矫正未知节点位置。此外，对每两条垂线交点坐标进行加权平均，从而进一步提高定位精度。

摘要：本发明属于无线传感器网络研究中的定位技术领域，具体涉及一种基于权重Voronoi图的无线传感器网络定位方法。本发明包括：在无线传感器网络中待定位节点广播定位请求信息，向周围信标节点获取定位信息；所有收到定位请求信息的信标节点向待定位节点返回包含自身坐标和一跳邻居信标节点表的应答信息；待定位节点接收所有邻居信标节点的返回信息，得到邻居信标节点假设，将待定位节点接收到信标节点值按大小排列；将这三个信标节点的平均值赋给计算坐标；计算待定位节点最终的加权平均坐标。本发明将信标节点两两组合，与未知节点构成三角形，并通过底边垂线矫正未知节点位置，又对每两条垂线交点坐标进行加权平均，进一步提高定位精度。