基于三角不等式的加权双曲线定位DVHOP算法【荐】.pdfVIP

第27卷第5期 电子测量与仪器学报 ％f．27^b．5 ELECTRONICMEASUREMENT心DlNsTRUMENT ·389· 2013年5月 ．joU心地OF DOI：10．3724／SP．J．1187．2013．00389 基于三角不等式的加权双曲线定位DV-HOP算法 周 玲1 康志伟1 何怡刚2 (1．湖南大学信息科学与工程学院长沙410082；2．湖南大学电气与信息工程学院长沙410082) 摘要：针对DV—HOP算法中信标距未知节点越远其测距误差越大的问题，提出了一种基于三角不等式的加权双曲线定 位DV．HOP算法。该算法在计算信标间的距离和未知节点到一跳信标距离的基础上，利用三角不等式对未知节点到多跳 信标的距离进行约束，以减小测距误差。在双曲线定位过程中引入一个与距离成反比的权值，以降低测距误差对节点定 位精度的影响。仿真实验表明，在相同的条件下，与DV-HOP及相关改进算法相比，定位精度分别提高了13％和7％以 上，且稳定可靠、易于实现。 关键词：DV．HOP；三角不等式；距离加权；双曲线定位 中图分类号：TP393文献标识码：A 国家标准学科分类代码：510．40 hyperbolic DV·HOP Weighted positioningalgorithm basedon triangleinequality Zhou ZhiweilHe Lin91Kang Yigan92 and ofInformationScience (1．College Engineering，HunanUniversity，Changsha410082，China； ofElectricalandInformation 410082，China) 2．CoHege Engineering，HunanUniversity，Changsha atthe thatthe errorofDV-HOP asthedistanceofbeacon Abstract：Aimingproblem ranging algorithmgetsgreater fromtheunknown DV—HOP is basedon node，a away weightedhyperbolicpositioningalgorithmproposed triangle thebasisof distancebetween anddistancebetweenunknownnodesand inequality．On calculating beacons single— takes of toconstrainthedistancebetweenunknownnodes hopbeacons，thealgorithmadvantagetriangleinequality and beaconsforthe of ordertoreducetheinfluenceofran· reducingrangingerror．Besides，in multi-hop purpose erroron