， ，，

(郑州轻工业学院，郑州 450002)

无线传感器网络(Wireless Sensor Network,WSN)是由大量部署在监测区域的传感器节点组成的，通过无线通信形成一个多跳的自组织网络，协作感知，采集和处理相关监控信息[1]。无线传感器网络是面向事件的监测网络。在大多数应用中，位置信息对于感知和采集到的信息来说至关重要。如果不知道其感知对象的位置，则所感知的信息往往是毫无意义的。实时确定事件发生的位置或获取消息的节点位置是传感器网络的基本功能之一，也是提供监测位置信息的前提。因此，定位技术对传感器网络应用的有效性起着关键的作用。

无线传感器网络节点定位机制从定位手段上可分为基于测距定位[2]和非测距[3]定位。前者通过测量节点间的距离或者角度信息(信号到达时间、信号到达时间差、信号到达角度、信号强度等)，使用三边测量、三角测量或最大似然估计法来计算未知节点的位置。基于测距的算法存在需要专用硬件，使传感器节点成本和体积加大的缺点，从而限制了其可用性。非测距定位不需要测量节点与信标节点间的距离或角度，仅仅依靠网络的连通度即能完成定位，其在功耗、环境及成本方面的优势，在大规模无线传感器网络定位中得到了广泛的关注。典型的非测距方法有质心算法[4]、凸规划法[5]、APS定位算法[6]和APIT算法[7]等。

不同的信标节点布局对相同节点定位的精度可以相差很大，具体来说，当未知节点离信标节点较近时，定位精度较高；……