李长庚, 刘孟思, 孙克辉. 基于加权最小平方法的DV-Hop改进算法[J]. 微电子学与计算机, 2016, 33(1): 24-27, 33.
引用本文: 李长庚, 刘孟思, 孙克辉. 基于加权最小平方法的DV-Hop改进算法[J]. 微电子学与计算机, 2016, 33(1): 24-27, 33.
LI Chang-geng, LIU Meng-si, SUN Ke-hui. Improved DV-Hop Localization Algorithm Based on the Weighted Least Square Method[J]. Microelectronics & Computer, 2016, 33(1): 24-27, 33.
Citation: LI Chang-geng, LIU Meng-si, SUN Ke-hui. Improved DV-Hop Localization Algorithm Based on the Weighted Least Square Method[J]. Microelectronics & Computer, 2016, 33(1): 24-27, 33.

基于加权最小平方法的DV-Hop改进算法

Improved DV-Hop Localization Algorithm Based on the Weighted Least Square Method

  • 摘要: DV-Hop算法作为无线传感器网络定位中的经典算法, 具有成本低、易于实现的优势, 但是在定位精度方面存在一定的不足.改进算法对利用三边法或极大似然估计法得到未知节点位置信息的第三步进行改进.在求解方程组时采取平方后再相减的策略, 同时为了减小多跳产生的定位误差, 将跳数作为加权值, 并为其设计相应的加权矩阵, 采用加权最小平方法求解方程组, 最后, 利用求解方程组时得到的冗余信息对未知节点的位置进行进一步的修正.通过理论分析和实验仿真, 证明改进算法提高了定位精度, 减小了定位误差, 可更好地应用于实际场景.

     

    Abstract: DV-Hop algorithm is one of the classical localization algorithms in wireless sensor networks. It has a low cost and is easily implemented, but its precision is low. Based on the trilateral method or the maximum likelihood estimation method, the third step which is used to obtain the location of the unknown node is corrected. Subtraction after square is adopted when we solve the equation set in the third step. To improve the localization error due to more than one hop, we set the hop count as the weighted value, and then the resulting weighted matrix is designed. With the weighted least square method introduced, the location of unknown nodes is refined with the extraneous information obtained by solving the equations. The theoretical analysis and simulation results show that the improved method can effectively improve the positioning accuracy, and can also be applied in the actual scene.

     

/

返回文章
返回