一种基于APIT测试的无线传感器网络定位算法

摘要

本发明公开了一种基于APIT测试的无线传感器网络定位算法，通过建立Voronoi图计算出虚拟锚节点坐标，对重叠区域建立序列等级，缩小未知节点可能存在区域，将最终确定的区域质心作为节点的估计坐标；具体步骤：建立关于锚节点的Voronoi图；进行模拟三角形内点测试，降低Out-To-In和In-To-Out的发生概率；筛选合理三角形，通过网格扫描法确定重叠区域，对该区域进行空间划分，建立序列等级，计算各子区域的序列等级和未知节点的序列等级的相似度；将契合度最高的子区域质心作为未知节点的估计坐标。本发明在不增加任何硬件成本及通信开销的前提下，具有更高的定位覆概率及更小的定位误差和更稳定的定位结果。

主权项

一种基于APIT测试的无线传感器网络定位算法，其特征在于，包括以下步骤：步骤a，建立关于锚节点的Voronoi图；进行模拟三角形内点测试(APIT)，降低Out‑To‑In和In‑To‑Out的发生概率；步骤b，筛选合理三角形，通过网格扫描法确定重叠区域，对该区域进行空间划分，建立序列等级，计算各子区域的序列等级和未知节点的序列等级的相似度；步骤c，将契合度最高的子区域质心作为未知节点的估计坐标。