关键词: 节点定位, 杰卡德系数, 差分误差, 协作定位

Abstract: In order to reduce the positioning error of the DV-hop algorithm（range-free）, an improved DV-hop algorithm（JDV-Hop） based on the Jaccard coefficient hop correction factor is proposed. Improved algorithm uses the Jaccard coefficient of the number of nodes to refine the hop count between nodes, reducing the estimation error of the hop count of an unknown node within one-hop distance of a node, then uses the differential error coefficient in the DDV-hop algorithm to further correct the average hop distance between nodes. Finally, it introduces a trust factor that can be cooperatively located between nodes, and nodes with high accuracy of positioning result are upgraded to a new anchor node, the next round of positioning is carried out. MATLAB simulation results show that under the same conditions, the improved algorithm not only does not need to add extra hardware overhead, but also has significantly higher positioning accuracy than existing improved algorithms such as DDV-hop.

Key words: node localization, Jaccard similarity coefficient, differential error, cooperative localization