一种基于多重共线性的三维DV-Hop定位算法

摘要

To overcome the disadvantage of multilateral ranging method, consider the location algorithm applied realistic environment,based on the characteristics of DV-Hop, an improved three-dimensional localization algorithm was proposed. The algorithm not only transplants DV-Hop localization algorithm from two dimensions to three-dimensional space outside,also taking into account the algorithm beacon node topology and hops on the localization accuracy, and a Multicollinearity-Based 3D DV-Hop Algorithm(MCB3D DV-Hop) was proposed. The algorithm sets two threshold parameters of hop and multicollinearity,and selects the good beacon node teams to realizethe position estimate. Theoretical analysis and simulations results show that our proposed method works well.%针对多边测距法的不足,考虑定位算法所应用的现实环境,在典型DV-Hop算法的基础上,提出了一种改进的三维定位算法.该算法除了将DV-Hop定位算法从二维空间移植到三维空间以外,着重考虑了信标节点拓扑关系和跳数对定位精度的影响,提出一种基于多重共线性的三维DV-Hop定位算法MCB3D DV-Hop.该算法通过设置跳数阈值与多重共线性阅值两个阈值参数,挑选网络中好的信标节点组进行位置估计.理论分析和仿真实验结果表明了算法有较高的定位精度和稳定性.