近似三角形内点测试(APIT)定位算法在用最佳三角形内点测试法测试时容易产生in-to-out和out-to-in错误, 影响定位精度。为了解决这一问题, 提出了一种基于向量积同向技术的改进APIT定位算法。采用接收信号强度指示定位算法实现节点的初步定位, 然后用向量积同向技术代替内点测试法, 提高了定位效率;在MATLAB仿真平台上进行仿真, 取得了APIT定位算法和改进APIT定位算法各自产生的定位误差数据。结果表明, 在信标节点比例不同的情况下, 改进的APIT算法定位精度明显优于APIT算法。

The approximate point-in-triangulation (APIT) localization algorithm was prone to in-to-out and out-to-in errors during the measurement using the optimal point-in-triangulation method, and it would has bad effect on positioning accuracy. In order to solve the problem, an improved APIT localization algorithm based on same side technique of vector product was proposed. A received signal strength indicator localization algorithm was used to realize the initial positioning of the node. And the same side technique of vector product was used to replace the inner point test method. Both of them improved the positioning efficiency. After the simulation on MATLAB, the positioning error data of APIT localization algorithm and the improved APIT localization algorithm were gotten. The results demonstrate that, on positioning accuracy, the improved APIT localization algorithm performs better than APIT algorithm.