无线传感器网络(Wireless Sensor Network,WSN)中,节点定位是一项关键技术,获得节点的位置信息是无线传感器网络的基本要求。定位业务受到广泛关注,对于军用、民用、矿井以及火灾救援的WSN来说,估计用户的准确位置则显得至关重要。至今,无线传感器网络定位已经成了一个很重要的研究方向。无线传感器网络根据节点定位机制可分为基于距离(Range-Based)和距离无关(Range-Free)的两类定位算法,基于距离的定位算法通过测量节点间点到点的距离或角度信息,使用三边测量法、三角测量法或最大似然估计法等计算节点位置,主要有RSSI、TOA、TDOA、AOA等。距离无关的定位算法是依靠网络的连通性等信息进行定位,不需要计算节点间距离或角度信息,主要有质心算法、DV-hop算法、凸规划、Amorphous算法、APIT等。基于测距的定位算法与无需测距的定位算法相比虽然有着成本较高、能耗较高、计算量和
通信量较大的不足,但是前者的定位精度一般都要比后者高。可以相信,随着技术进步,更精确、能耗更小的测距技术的出现,以及对定位精度的更高要求,基于测距的定位算法将在节点定位技术中获得更好的发展空间。