孙玮琢，迟 卫，王擎宇

(海军大连舰艇学院航海系，大连116018)

质心定位算法(CL)［1］是无线传感器网络节点定位算法中的一种无需测距的算法，它把能够与未知节点进行通信的锚节点所组成的多边形的质心(以下简称多边形质心)确定为未知节点的估计位置，具有计算简单、对硬件要求低等优点，但同时也存在精度较低，需要较高锚节点密度等问题。为此，国内外大量研究人员又研究了多种质心定位算法的改进算法［2－12］，加权质心定位算法(WCL)就是其中重要的一类，它的基本思想是为每个锚节点设定一个权值，以表征未知节点与锚节点之间的距离关系，使未知节点的估计位置更接近距其较近的锚节点，远离距其较远的锚节点，从而使估计位置比多边形的质心更接近真实位置，在一定程度上提高了定位精度、降低了锚节点密度。

然而，加权质心定位算法的精度仍然受到多个方面因素的影响，它们包括权值函数的距离因子、未知节点自身位置、锚节点分布情况、以及未知节点与锚节点间的距离等。本文主要针对距离因子和未知节点自身位置这两个因素展开研究，详细分析这两个因素对定位精度的影响，并提出一种从定位结果出发的反向修正法用于提高WCL算法的定位精度。

1 加权质心定位算法

设锚节点的坐标为Bj(x，y)，未知节点的真实位置为Pi(x，y)，估计位置为P'i(x'，y')，根据质心定位算法(Centroid Localization，CL)则有式(1)

其中，n为能够与未知节点进行通信的锚节点数量。

在质心……