局部四面体内点测试三维定位算法

Partial point-in-tetrahedron test-3D algorithm

针对现有的三维定位算法过分依赖于锚节点的信息,缺乏网络计算效率和定位精度等问题,提出一种应用于三维无线传感器网络的局部四面体内点测试定位算法。以未知节点为原点建立局部坐标系,获取邻居节点的相对位置关系,选取合适的邻居节点建立局部四面体;通过四面体内点测试方法,找到包含未知节点的四面体;采用质心算法求得未知节点的物理坐标。仿真结果表明,该算法充分利用邻居节点的位置信息,缩小了定位范围,减小了质心定位的误差。

Most existing 3Dlocalization algorithms excessively rely on the information of the anchor node.To solve this problem,a novel 3Dcentroid localization algorithm PPIT-3D（partial point-in-tetrahedron test-3D）was proposed.A local coordinate system with unknown nodes was established and the relative positional relationship was obtained to build appropriate local tetrahedral.The method of point-in-tetrahedron test-3Dwas introduced,through which the tetrahedral that contained unknown nodes was calculated.Finally,the centroid algorithm was used to obtain the physical coordinates of unknown nodes.Simulation results show that the proposed algorithm takes advantage of the location information of neighbor nodes which can narrow positioning range and significantly reduce positioning errors.