Abstract:

A new localization algorithm named connectivity differences distance vector-hop algorithm (CDA DV-Hop) is proposed based on connectivity differences of sensor nodes. First, by estimating the reversing positions of the anchor nodes, the average hop of distance of anchor nodes is refined and the accumulated errors are reduced. Then, according to the characteristic of the similar connectivity in proximate position, limitations of the maximum and minimum of different locations are given under the same unknown node, thus limiting those positions that are beyond the sensing area and calculating the connectivity differences. Finally, the ultimate estimated position is chosen from the candidate positions in which the connectivity difference value is the smallest. Experiments show that, under the same conditions, the proposed CDA DV-Hop algorithm achieves a better precision compared with existing distance vector-hop (DV-Hop) algorithms.

Key words: sensor networks, localization, reversed position estimation, accumulated errors, connectivity differences