基于残差加权的三维DV-Hop改进WSN定位算法

IMPROVED THREE-DIMENSIONAL DV-Hop LOCALISATION ALGORITHM FOR WSN BASED ON WEIGHTED RESIDUAL ERROR

针对无线传感网诸多具体应用中需要节点位置信息的实际需求,提出一种基于残差加权的三维DV-Hop改进定位算法的解决方案。该方案通过引入残差函数将提高定位精度的问题转化为等式约束条件下残差最小化的求解问题,采用最小二乘准则对待定节点与锚节点的最小跳数进行平均加权处理,并利用二次规划法将其最终转化为无约束条件下最小化的问题。经理论分析得出了三维DV-Hop改进定位算法的模型,实现待定节点的坐标估计并提高了定位精度。仿真结果表明,在相同通信半径、不同锚节点比例的情况下,改进三维DV-Hop定位算法的性能得到了明显提高。

In view of the actual demand of nodes position information required in specific applications of WSN, this paper proposes a weighted residual error-based solution for improved three-dimensional DV-Hop localisation algorithm. By introducing residual error function, the solution converts the problem of improving positioning accuracy to solving the problem of residual error minimisation under the condition of equality constraints. It employs least squares criterion to carry out weighted average processing on the minimum number of hops of unknown nodes and anchor nodes, and uses quadratic programming oto finally converts it to the unconstrained minimisation problem. The improved three-dimensional DV-Hop loealisation algorithm model is derived by theoretical analysis, the estimation of unknown nodes＇ coordinates is achieved and thus the positioning accuracy is improved as well. Simulation result shows that the performance of three-dimensional DV-Hop localisation algorithm is significantly improved in circumstances of same communication radius and different proportions of anchor nodes.