基于无线传感器网络的改进APIT定位算法

Improved APIT Localization Algorithm Based on Wireless Sensor Network

针对无线传感器网络中近似三角形内点测试法(Approximate Point-In-Triangulation Test,APIT)对锚节点密度要求高,并且会出现Out-To-In或者In-To-Out误判和节点失效等问题,提出了一种基于无线传感器网络的改进APIT定位算法。该方法利用一种基于方向搜索的移动节点,结合经过高斯拟合处理的接收信号强度指示值(Received Signal Strength Indicator,RSSI)定位算法来解决误判问题,并采用一种几何方法对失效节点进行处理。通过MATLAB对改进的APIT算法进行仿真,实验结果表明,改进后的定位算法在定位精度和误判次数方面均比传统APIT定位算法和基于移动锚节点的改进APIT算法有了很大的提高。

To address the problems of Approximate Point-In-Triangulation Test(APIT) algorithm in Wireless Sensor Network requiring high anchor node density, Out-To-In or In-To-Out error judgment, nodes failure and so on, an improved APIT localization algorithm based on Wireless Sensor Network was proposed. The method based on directional searched node and combined with RSSI ranging calculation by Gaussian fitting method was used to deal with error judgment. Besides, a geometrical method was used to process the failure nodes. The simulation results show that the improved localization algorithm performs greatly better, both in positioning accuracy and number of error judgment, than the traditional APIT localization algorithm and the modified localization algorithm of APIT based on mobile anchor node.