无线传感器网络三维APIT网格化算法

针对无线传感器网络中APIT算法只能在二维平面范围内应用的限制,提出了3D-GPIT算法,通过在最佳三角形内点测试算法的基础上进行三维空间的延拓,依靠基于四面体测试的方法获得未知节点估算区域的优选集,再利用三维网格方法优化计算。在100 m×100 m×100 m空间区域内,通过逐次改变给定参数进行定位仿真。结果显示在三维空间定位有着通信开销低、精度较高的优势。