罗施章，张 晶,2,3,4，王健敏

(1.昆明理工大学信息工程与自动化学院，云南 昆明 650500；2.昆明理工大学云南省人工智能重点实验室，云南 昆明 650500；3.云南枭润科技服务有限公司，云南 昆明 650500；4.昆明理工大学云南省计算机技术应用重点实验室，云南 昆明 650500；5.云南省农村科技服务中心，云南 昆明 650021)

1 引言

随着人类社会智能信息化时代的到来，无线传感器网络[1]在各个领域中的应用价值越来越突出，尤其是在工农业、环境保护、军事安全、社会安全等领域中的应用更为广泛。例如在对特定湖泊区域水下数据的监测过程中，结合无线传感器网络随机布置一定数量传感器节点在特定水下三维空间区域中，并对各节点处温度、湿度、压强、污染物密度等数据进行实时采集，对所采集数据进行后台实时分析遴选出数据异常节点，及时对三维空间区域中各异常节点位置处采取相应环境整治措施，以达到对生态环境进行保护的目的，而采取整治措施的前提是获取异常节点位置，若需获取各监测节点处坐标则需结合节点的定位算法[2]求解其坐标。

随着应用场景空间维度的提升，为降低算法计算复杂度以及对未知节点定位成本，目前将无需测距的传统3DDV-Hop (3D Distance Vector Hop)定位算法作为各应用场景中对节点定位的主流算法，而该算法由于对各节点间跳数、跳距计算不准确，从而影响了未知节点与各锚节点间距离计算，导致未知节点定位误差较大；为降低跳数、跳距计算误差，各类基于节点间跳数、跳距计算进行改进的定位算法被陆续提出。……