一种改进的无线传感器网络APIT定位算法

An Improved Localization Algorithm of APIT in Wireless Sensor Network

分析了APIT定位算法在定位精度和定位覆盖率方面存在的问题及其原因,针对这些问题,提出一种基于信号传输时间的定位改进算法(简称为TAPIT)。在TAPIT算法中,采用测量节点间信号传输所需的时间替代节点间的距离,利用面积测试法进行三角形内点测试,减少了测试的误差,提高了算法的定位精度;通过引入TROA算法以及利用部分已定位的节点参与定位计算,帮助部分无法使用APIT定位算法进行定位的节点完成定位,从而提高了算法的定位覆盖率。仿真实验表明,与APIT定位算法相比较,TAPIT定位算法在定位精度和定位覆盖率上都有明显的提高。

To solve the problems in localization accuracy and localization coverage rate of APIT localization al- gorithm, an improved localization algorithm based on signal transmission time was presented. In APIT localization algorithm, by measuring the signal transmission time, not the distance between the nodes, a point -in - triangula tion test was conducted with area test method, thus reducing the test error and improving the localization accuracy. By introducing TROA algorithm and using some located nodes to join the localization calculation, nodes unable to be located with APIT localization algorithm can be located, thereby the localization coverage rate is broadened. Simulations demonstrate that TAPIT localization algorithm has a better performance than APIT localization algorithm in localization accuracy and localization coverage rate.