基于加权双曲线定位的DV-Hop改进算法

针对基于双曲线定位的DV-Hop算法中误差项的异方差性引起的定位误差大的问题,提出了一种基于加权双曲线定位的DV-Hop改进算法。算法分析了基于双曲线定位的DV-Hop算法模型中误差项的异方差性,用加权最小二乘法对异方差性进行纠正,对加权最小二乘法中的权值矩阵进行了理论推导并得到与跳数相关的最佳权值矩阵,使得误差项满足同方差性,所得估计值接近最佳线性无偏估计。仿真结果表明,所提算法在定位精度上较目前常见的基于双曲线定位的DV-Hop算法都有一定提高。

An Improved DV-Hop Algorithm Based on Weighted Hyperbolic Positioning

Aiming at solving the problem that the heteroscedasticity of observation errors leads to low locating accuracy in DV-Hop algorithm which is based on hyperbolic positioning,this paper proposes an improved DV-Hop algorithm which is based on weighted hyperbolic positioning. The algorithm analyzes the heteroscedasticity of the error term in the model and takes advantage of weighted least square method which corrects heteroscedasticity straightforwardly. Then,the weight matrix that is related to least hops between nodes is deduced,the estimators thus obtained are more close to the best linear unbiased estimator. The simulation results show that the localization performance of the improved algorithm is better than the current DV-Hop algorithm.