杨凌云， 冯友宏

（安徽师范大学物理与电子信息学院，安徽芜湖 241000）

垂直交点APIT定位改进算法

杨凌云， 冯友宏

（安徽师范大学物理与电子信息学院，安徽芜湖 241000）

针对APIT算法存在的问题，提出了一种新的判断未知节点位置的方法。首先选择3个任意组合的锚节点，通过任意一个锚节点对另外两个锚节点所在直线作垂线得到垂直交点，通过比较这个锚节点到交点的距离和它与未知节点的距离的关系，初步判断未知节点位置，同时，通过加权质心定位算法得到未知节点的精确估计值。Matlab仿真结果表明，改进后的算法相比较经典APIT算法在定位精度上有了很大提高。

APIT；垂直；交点；加权；质心算法

0 引 言

无线传感器网络是一种基于低成本、低损耗的自组织无线定位网络，能够实现恶劣环境下的信息采集和跟踪工作［1］。在无线传感器网络中，网络内传感器节点的自身定位是一项非常关键的技术，定位精确的高低直接影响着整个网络在以后工作中的定位跟踪能力。节点自身定位方法一

般分为基于距离的定位算法和距离无关的定位算法两大类［2］，后者因为不需要知道自己与锚节点的角度、距离等信息，而通过信息连通度等信息估计出节点位置信息，这种定位方法因为需要传递的信息少，能很好地节约节点能力，实现较长的工作时间而得到广泛应用和研究，比较常见的与距离无关的定位算法有：dv-hop、质心定位［3］、APIT定位［4］等。其中质心定位算法是一个粗定位算法［5］，APIT算法在节点连通度比较大的情况下定位精度较高［6］，后来就有人把质心定位与APIT结合［7］，提出了基于APIT的质心定位算法。……