跳数加权DV-Hop定位算法

针对DV-Hop定位算法中距离估计误差对定位结果的影响,提出了一种信标节点优选方案和跳数加权DV-Hop定位算法。首先通过设定跳数阈值,保留跳数较少的信标节点,然后剔除近似在一条直线上的信标节点,完成信标节点优选,避免未知节点无法定位的情形。此外,利用Friis模型推导出距离估计误差与信号传播跳数之间的映射关系,采用传播跳数作为加权因子对定位结果进行了修正。仿真结果表明该算法降低了距离估计误差对定位精度的影响,提高了定位精度。

Hop weighted DV-Hop Localization Algorithm

A beacon node selection scheme and a DV-Hop localization algorithm based on hop weighted are proposed to improve the positioning performance in this paper. First of all, by setting a threshold value of signal propagation hop, the beacon nodes whose propagation hop are fewer are retained. Then, a beacon node optimization is followed to eliminate unfavourable beacon nodes which are approximately in a line to avoid positioning failure. Besides, based on the relationship between distance estimation error and signal propagation hop derived from Friis model, the hop weighted localization algorithm is obtained. It uses the signal propagation hop as the weighted factors to modify the positioning result that gained through maximum likelihood estimation, which reduces the effect on positioning accuracy brought by distance estimation error. The flow chart of the proposed algorithm is presented at last. The simulation results show that the proposed method can improve the positioning accuracy by 3%~5%.