An Advanced DV-hop Localization Algorithm in Wireless Sensor Network

Abstract

Position information is a fundamental element in WSN. As one of the range-free localization algorithm, the DV-Hop (Distance Vector-Hop) is widely applied. The DV-Hop localization algorithm employs the physical distance between the anchor nodes to estimate the average hop distance, instead of the actual transmission distance. The distance gap between the two kinds of distance undoubtedly leads to the error of the average hop distance as well as relatively high localization error. Aiming at solving the problem, the improved algorithm is proposed. The reason of error between the physical distance and actual transmission distance is analyzed in the paper, and summarized as the asymmetry of distance resulted from the nodes random distribution, as well as the deviation degree between the actual transmission path and the physical distance，and the distance compensation model is built based on the asymmetry and deviation degree to make the physical distance closer to the transmission distance . In the improved algorithm increases no extra hardware and complexity. Compared to the original DV-Hop algorithm, the simulation results show that the improved algorithm proposed in the paper increases the positioning accuracy of the unknown nodes. Keyword: Wireless Sensor Network; Positioning Algorithm; nonuniformity; nonlinear degree; topological structure; DV-Hop