于 泉，徐保国

（江南大学 物联网工程学院，江苏 无锡 214122）

无线传感器网络节点定位研究受到国内外学者的广泛关注，根据定位时是否需要测量距离，定位算法可分为基于测距（Range—Based）算法和无需测距（Range—free）算法[1]。 基于测距的定位算法利用测量的距离或角度信息等进行定位运算，常用的测距技术主要有 RSSI[2]、TOA、TDOA、AOA[3]，无需测距通常根据网络连通性进行定位，无需测距的算法主要有质心算法、DV－Hop算法、APIT算法、MDS算法。基于测距的定位算法需要附加的设备，提高了设备成本和通信开销大，无需测距算法由于对设备要求低，计算简单和通信开销小等优点，成为无线传感器网络定位研究的热点。无需测距定位的算法因在成本、功耗等方面的优势，受到越来越多的关注。

1 传统定位算法模型

1.1 传统质心算法

南加州大学的Nirupama Bulusu等人[4]提出一种基于网络连通性无需测距的质心定位算法，主要思路举例体现，假设未知节点F在A1…An为锚节点组成的多边形中，锚节点坐标分别为（x1，y1）～（yn，yn），则未知节点 F 坐标为：

传统质心算法的计算量和通信开销较少，原理简单容易实现，受到广泛研究，但其对传感器节点密度和均匀度依赖强，质心算法受这两个因素影响较大，当锚节点接受的信息方差较大时，定位精度会变得比较低，定位精度有待提升，文献[5]提出了基于RSSI的三角形质心算法，三角形面积减小，定位精度得到一定提升；文献[6]利用三角形三边的垂直平分线，划分6个区域，通过比较三锚节点接收的信号强度，确定未知节点所在的区域；……