杨竹青，陆锦军，景征骏

(1.江苏信息职业技术学院 计算机工程系，江苏 无锡214101;2.南京航空航天大学 计算机科学与技术学院，江苏 南京210016;3.南京邮电大学 计算机学院，江苏 南京210003)

责任编辑:许 盈

现代信息技术的三大基础是传感器技术、通信技术和计算机技术，它们分别完成对信息的采集、传输和处理。无线传感器网络(Wireless Sensor Network，WSN)[1]将上述三种技术结合在一起，从而实现了信息的采集、传输和处理的真正统一。

1 定位算法概述

无线传感器网络一些路由机制、覆盖范围、负载均衡和拓扑控制等都取决于传感器网络节点的位置信息[2]。无线传感器网络中节点的位置对于监测信息至关重要，没有位置信息的监测数据通常毫无意义[3]。因此，定位对无线传感器网络的应用十分重要，针对无线传感器网络节点定位技术的研究具有重要的理论意义和现实意义。

1.1 传感器网络研究现状

上个世纪末，传感网络的研究引起了极大关注，各种传感网络的节点定位算法也随之出现，并且取得了一定的成果。国内对定位算法的研究起步较晚，定位算法的研究主要还是对经典算法的改进研究，存在一定的差距。

1.2 无线传感器网络节点定位算法的分类

目前，节点定位算法主要有[4]:

1)基于测距与无测距定位算法。该算法需大量计算，不适用于低功耗的应用领域。

2)绝对定位与相对定位算法。前者是通过得出精确的坐标位置;而后者一般是以网络中部分节点为参考，整个网络为参照的相对坐标系统。……