张 琪，周胜梅，黄廷磊

（桂林电子科技大学，广西 桂林541004）

随着网络技术的飞速发展，通信技术及无线定位技术也迅速发展起来。伴随信息时代的到来，无线定位技术被广泛应用于人员定位、救援等领域。我国矿难频繁发生，这为国家和人民带来了巨大的损失，所以矿下救援成为国家和煤矿企业非常重视的一个问题。矿下救援主要是对矿下人员的救援，其过程主要是确定矿下人员的准确位置。无线定位技术的发展为矿下救援带来了方便，它能大大加快救援速度。现有的定位技术在实际应用中还有待研究，为了进一步改善其技术，定位算法的选择至关重要。现有的定位算法有基于距离的算法（RSSI、TOA/TDOA和 AOA）和非基于距离的算法（质心、DV-Hop、APIT、Amorphous、凸规划）。

DV-Hop节点定位算法由于对信标节点比例要求较少，定位精度较高，从而可大大降低网络的布置成本。以往对DV-Hop算法的改进有：结合ZigBee技术来组建无线通信网络；与加权质心相结合；与RSSI算法结合等。文本在分析DV-Hop算法的误差成因后，在保留其算法简单、不依赖于测距误差优点的基础上对其进行了改进。本文根据矿上地理位置进行划分范围，以缩小查找未知节点的单位来提高定位精度。

1 DV-Hop定位算法

1.1 DV-Hop算法的基本思想

DV-Hop算法由Niculescu等人提出，其基本思想是将未知节点和锚节点之间的距离用两者之间的跳数和最近锚节点的平均跳距的乘积表示,当未知节点获得与3个或更多锚节点的距离时进行三边测量定位。其具体过程分为以下三步：