陈月娥， 余 敏

(江西师范大学 计算机信息工程学院，江西 南昌 330022)

0 引 言

无线传感器网络(wireless sensor networks, WSNs)具有随机部署、覆盖范围广、网络自组织、鲁棒性强等优点，故其应用范围非常广泛，如环境保护、军事监控、医疗护理、智能安防等领域[1]。在依赖于位置信息的无线传感器网络应用中,只有掌握了传感器节点的具体位置信息,才能够明确感知数据的实际意义，因此，节点定位技术是众多实际应用的基础和前提，是无线传感器网络研究的重点和难点。

目前，无线传感器网络节点定位算法根据是否需要测量节点间的距离将定位算法分为基于测距(range-based)和基于非测距(range-free)两大类。基于测距的定位需要特定的硬件设置，通过不同的测距技术，如TOA,TDOA,AOA及RSSI等，测量相邻节点之间的绝对距离或方位，然后再利用三边测量法、三角测量法或极大似然估计法等计算未知节点的位置；基于非测距的定位机制则无需距离或角度信息，仅根据邻近关系和连通性实现节点的定位，典型的定位算法有质心法、凸规划法、DV-HOP、APIT算法等[2～4]。基于测距的定位算法虽然可以取得较高的定位精度，但大都需要额外的硬件支持，使其在无线传感器网络的发展阶段性价比不高；而非测距的定位算法在不需要额外添加复杂硬件设备的情况下，能够满足大多数应用的定位精度，性价比高[5]。目前众多的距离无关的三维定位算法中，最为典型并且备受关注的是刘玉恒、蒲菊华等人提出的无线传感器网……