陈 卡

(驻马店职业技术学院公共教学部，河南 驻马店 463000)

0 引言

随着电子信息技术的发展以及电子元器件成本的下降，由价格低廉的传感节点构成的无线传感网络(Wireless Sensor Networks,WSNs)[1-2]已在军事勘察、康复医疗、智能农业方面得到广泛应用[3]。准确地获取节点位置信息有助于提高应用效率。因此，估计节点位置成为WSNs领域的研究热点。

现存的关于WSNs的定位算法可分为基于测距和非测距两类定位算法。测距定位算法需要测量未知节点与锚节点间的距离，并且测距精度与定位精度密切相关。而非测距定位算法是通过网络拓扑的连通信息估计未知节点位置，定位精度受网络拓扑影响[4]。相比于测距定位算法，非测距定位算法成本较低。从成本角度，非测距定位算法更适用于WSNs。

DV-Hop算法属经典的非测距定位算法[5]，一直受到较大的关注。尽管DV-Hop算法的复杂性低，但是其存在一些不足，如最小跳数估计不准，跳距估计误差大。为此，研究人员提出不同的改进策略。

任克强等[6]利用节点偏差系数对跳数估计值进行修正，并利用最小均方误差优化平均跳距。尽管该算法对跳数和跳距进行了修正，但是这只是提升了测距精度，并没有对定位算法进行优化。测距只是定位算法的基础。黄文永等[7]利用锚节点密度对每跳距离进行修正，并利用锚节点坐标以及密度对节点位置进行校正，但是该算法要求高密度的锚节点。Cui L Z等[8]为了降低跳数估计的误差，将离散的跳数转化为连续值，再搜索节点位置的最优解。……