WSN定位算法APIT的改进型设计

Improved APIT Localization Algorithm Based on WSN

APIT算法是WSN中应用广泛的一种定位算法,在定位中要求有较高的信标节点密度和网络连通度,而现实中未知节点的分布是随机分布的。为了提高定位精度,针对传统APIT定位算法在节点分布不均匀和信标节点较少时定位误差较大的问题,对原算法进行改进。仿真结果表明,改进后的APIT算法定位精度和网络覆盖率相比于原算法都有明显的提高。

APIT algorithm is a widely used localization algorithm in WSN.It requires high beacon node density and network connectivity in localization,while the distribution of unknown nodes is random in reality.In order to improve the positioning accuracy,the traditional APIT localization algorithm is improved to solve the problem that the node distribution is uneven and the beacon node is less.The simulation results show that the location accuracy and network coverage of the improved APIT algorithm are obviously improved compared with the original algorithm.