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

Improved APIT localization algorithm for wireless sensor networks by reducing location area

通过对现有文献的分析可知传统APIT算法存在着定位误差大和覆盖率低的问题。针对上述问题,提出一种APIT的改进算法。引入缩小定位区域的思想,通过多次运用PIT算法求定位区域质心,将原APIT算法的一轮定位扩展为多轮定位,逐步减小定位区域,将较小定位区域的质心坐标作为未知节点的坐标,减小定位误差;同时,改进算法充分运用可移动的信标节点,逐步增加定位覆盖率。在MATLAB环境的各场景下对改进算法进行仿真,并将其与原有算法进行对比。仿真结果表明,改进算法能够在减小节点定位误差的同时提高定位覆盖率。

Through the analysis in recent literatures,conventional APIT localization algorithm has larger error and low coverage in position. In response to this problem,an improved algorithm is proposed. Reducing location area idea means for reducing positioning error by used PIT algorithm and centroid localization many times,which expanded the original APIT algorithm from one to more times localization,considers this as unknown nodes coordinates. At the same times,the improved algorithm used the mobile beacon nodes sufficient to increasing positioning coverage gradually. Improved algorithm in MATLAB of scenario simulation,and compared with the original algorithm. The simulation results show that the improved algorithm can improve the localization accuracy and coverage effectively.