张睿+++陈冬梅

【 摘 要 】 针对无线传感器网络节点定位问题，文章首先简单地论述了几种较为经典的距离无关定位算法并对它们进行了比较，然后对近3年提出的部分优化的距离无关定位算法进行了介绍，并对其存在的优缺点进行了分析和讨论。

【 关键词 】 无线传感器网络；距离无关；定位

1 引言

在大规模无线传感器网络中，节点自动定位是一项比较关键的技术，因为感知数据只有在具备位置信息的情况下才有意义。当前传感器定位算法主要包括基于距离和距离无关这两大类。基于距离的定位技术能够提供比较准确的节点位置信息，但它需要较高的硬件成本和通信开销。相比较而言，距离无关定位方法由于没有节点间距离或角度测量信息，它所提供的定位准确性通常比基于距离的定位技术要低。但是，在许多对定位准确性要求不是很高的应用场景，无需额外测距硬件的距离无关定位技术显示出了很高的优越性和性价比。所以，距离无关定位技术也得到了人们广泛的关注。特别是近几年，人们陆续提出了很多性能不错的距离无关定位算法。

2 典型的距离无关定位算法

无线传感器网络中，典型的距离无关定位算法主要有质心算法、DV-Hop算法、Amorphous算法、APIT算法等。

2.1 质心算法

Nirupama Bulusu等人提出一种室外定位算法，该算法仅仅与网络连通性有关，即质心算法。质心算法的主要思想是设定时间段T，锚节点每过T时间，就定期的向邻居节点发送……