基于加权最小二乘优化的DV-HOP定位算法

DV-HOP Location Algorithm Based on Weighted Least Squares Optimization

确定事件发生的传感器节点位置是大多数无线传感网络应用场景中不可缺失的一部分。目前,在资源受限的无线传感网络中设计高精度定位算法仍是一个极具挑战性问题。为此,深入分析了DV-HOP算法中误差产生的原因,提出一种改进的DV-HOP算法。该算法为了降低计算所带来的固有误差,估算坐标时采用不直接对估算方程进行平方的方法;此外,为了进一步降低误差,采用了加权最小二乘法进行坐标估算;最后,采用理论分析的方法对算法进行了误差分析。仿真结果表明改进的算法与传统DV-HOP算法及文献[16-17]中的算法相比定位精度得到明显改善,分别提高了40%、28%和15%。

Determining the location of sensor nodes where events occur is an indispensable part of most wireless sensor network application scenarios.At present,the design of high-precision positioning algorithm in the resource-limited wireless sensor network is still a challenging problem.Therefore,this paper deeply analyzed the causes of errors in DV-HOP algorithm,and proposed an improved DV-HOP algorithm.In order to reduce the inherent error caused by the calculation,the algorithm used a method that did not directly square the estimation equation.In addition,in order to further reduce the error,the weighted least squares method is used for positioning estimation.Finally,the error analysis of the algorithm is carried out by theoretical analysis.The simulation results show that the improved algorithm has obviously improved positioning accuracy compared with the traditional DV-HOP algorithm and the algorithm in[16-17]and increased by 40%,28%and 15%,respectively.