孟祥萍，付志学，纪 秀

（1.长春工程学院 电气与信息工程学院，吉林 长春　130012；2.长春工业大学 电气与电子工程学院，吉林 长春　130012；3.吉林省配电自动化工程研究中心，吉林长春　130012）

基于临近信标节点修正的APIT算法改进

孟祥萍1，3，付志学2*，纪 秀1，3

（1.长春工程学院 电气与信息工程学院，吉林 长春130012；2.长春工业大学 电气与电子工程学院，吉林 长春130012；3.吉林省配电自动化工程研究中心，吉林长春130012）

定位技术在无线传感器网络中占有重要的地位。近似三角形内点测试算法（APIT）是一种硬件要求低，定位性能良好的定位算法。APIT算法在节点密度较低的场合，易产生PIT误判，S-APIT算法采用面积和判断进行近似三角形内点测试，改善了APIT算法的PIT测试，但是在存在测距误差时，S-APIT算法并不能有效的减少PIT误判的发生。针对该问题，提出了一种将未知节点的临近信标节点作为修正节点的N-APIT算法，仿真结果表明：算法能够改善环境因素的影响，减少测距误差，改善定位精度。

无线传感器网络；定位；APIT算法；节点修正

网络节点定位是无线传感网络中的关键技术，节点位置信息在无线传感网络中占有重要的地位。目前定位算法主要分为两大类，基于测距算法（Range-based）和无需测距算法（Range-free）［1］。无需测距定位算法是根据网络连通性等信息来实现对节点的位置定位，主要有APIT（Approximate Point-In-Triangulation）算法、质心法（Centroid Algorithm）算法、DV-hop算法等［2］。

APIT算法是一种基于无需测距的定位算法，相比其他的无需测距算法，该算法在硬件成本、定位精度等方面性能良好，但是在节点密度小的时候误差大。……