基于泰森多边形的无线传感器网络定位方法

摘要

一种无线传感器网络技术领域的基于泰森多边形的无线传感器网络定位方法，包括以下步骤：移动锚节点将网络的监测区域划分为若干个网格；未知节点广播发送请求定位信息，移动锚节点发送应答信息；根据接收到的移动锚节点的应答信息组建泰森图，并记录未知节点所在的泰森多边形；移动锚节点根据定位精度信息进行若干次位置改变，记录未知节点所在的泰森多边形，得到若干个泰森多边形的重叠区域的重心，即未知节点的位置信息；进行下一个未知节点的定位，直至得到所有未知节点的位置信息。本发明提高了定位精度，降低了定位过程的计算及通信开销，减少对移动锚节点密度的要求，符合实际情况，易于在现实环境中实施。

主权项

一种基于泰森多边形的传感器网络定位方法，其特征在于，包括以下步骤：第一步，移动锚节点对无线传感器网络进行初始化，将网络的监测区域划分为若干个网格，并记录网格信息；第二步，未知节点广播发送请求定位信息和定位精度信息，所有接收到该信息的移动锚节点发送应答信息，并根据定位精度信息确定移动锚节点位置的改变次数N；第三步，未知节点根据接收到的移动锚节点的应答信息组建泰森图，并根据应答信息的强度判断和记录未知节点所在的泰森多边形；第四步，移动锚节点进行N次位置改变，每次改变位置后重复第三步，未知节点记录其所在的泰森多边形，得到(N+1)个泰森多边形的重叠区域，利用网格扫描的方法得到重叠区域的重心，该重心的位置信息就是未知节点的位置信息；第五步，返回第二步，进行下一个未知节点的定位，直至得到所有未知节点的位置信息。