胡 远，乔建华

(太原科技大学电子信息工程学院，太原 030024)

无线传感器网络(WSN)是指将大量的具有通信与计算能力的微小传感器节点，通过人工布设、空投、火炮投射等方法布置在预定的监控区域[1]，构成的智能自治监控网络系统，可以将感知和计算后的相关信息传输到计算机终端，实现对监测区域的信息采集和监控[2]。较早的定位技术只是局限于在二维平面区域内研究的，随着科学技术的发展和进步，二维定位算法已经不能满足许多定位需求，无线传感器网络定位技术也逐渐发展到三维空间网络中[3]。例如越来越多的建筑物的外形采用壳体，由于其特殊的外形给检查和维修带来了较大的麻烦，利用三维节点定位技术和传感器技术就可以对故障进行初步定位，给建筑物维修带来很大的便利。通过在地形不平整的山区地形布设无线传感器网络，从而可以运用三维定位技术来监控预防泥石流、山体滑坡等大型地质灾害的发生[4]。

近年来随着传感器网络定位技术的发展应用许多定位算法被提出，这些定位算法主要分为两类：基于距离的定位算法和无需距离的定位算法，前者主要利用到达时间(TOA)[5]、到达时间差(TDOA)、接收信号强度(RSSI)[6]等方法，距离信息容易受到多径衰落和环境的影响，另一方面功耗较高使得该算法无法大量使用。无需距离的定位算法主要有质心算法[7]、DV-Hop算法以及APIT 算法等，这些算法功耗小且可以满足大部分应用的定位需求，因此得到更多研究。……