摘要： 分析典型的测距无关定位算法APIT与API2T，指出其存在定位精度低与覆盖率低的缺陷。针对该问题，提出一种基于网格扫描的无线传感器网络定位算法——API3T。重新定义邻居节点，改进网格扫描策略，从而减少In-To-Out错误和Out-To-In错误。仿真实验结果表明，该算法的定位精度与覆盖率较高。

关键词: 无线传感器网络, 定位算法, 无线传播模型, 网格扫描, 定位误差

Abstract: This paper analyzes the range-free localization Algorithm APIT and API2T, points out the drawback of low accuracy and poor coverage. Wireless Sensor Network(WSN) localization algorithm based on grid scanning, called API3T, is proposed. In-To-Out error and Out-To-In error are reduced by redefining the neighbor nodes and it improves the strategy of the grid-scanning. Simulation experimental results show that the algorithm increases the localization accuracy and coverage.

Key words: Wireless Sensor Network(WSN), localization algorithm, wireless propagation model, grid scanning, localization error

中图分类号: 

• TP393