[发明专利]一种基于权重Voronoi图的无线传感器网络定位方法

摘要

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

主权项

一种基于权重Voronoi图的无线传感器网络定位方法，其特征在于，包括以下步骤：(1)在无线传感器网络中待定位节点S广播定位请求信息，向周围信标节点获取定位信息；(2)所有收到定位请求信息的信标节点A₁,A₂,A₃…A_n向待定位节点S返回包含自身坐标和一跳邻居信标节点表的应答信息；(3)待定位节点S接收所有邻居信标节点的返回信息，得到邻居信标节点假设P₁,P₂,P₃…P_i，将待定位节点S接收到信标节点的RSSI值按大小排列为${\mathrm{RSSI}}_{P_1}>{\mathrm{RSSI}}_{P_2}>...>{\mathrm{RSSI}}_{P_i};$(4)从i个信标节点中依次选出三个信标节点，根据加权分界线的计算方法，求出这三个信标节点所成的两条加权分界线；(5)联立两条加权分界线，求出计算坐标，并将这三个信标节点的RSSI值的平均值赋给计算坐标；(6)重复(4)、(5)两个步骤直到所有的信标节点都被选出；(7)计算待定位节点最终的加权平均坐标。