Abstract: DV-Hop is a typical rangcfrec localization algorithm for wireless sensor network. Estimably calculating the average hop-distance is one of the most important factors which decide the final localization precision. The average hop-distance estimated only by the nearest anchor node was used in classical DV-Hop localization algorithm, so it brings larger localization error. In order to improve the localization accuracy of the nodes, an improved algorithm based on the original algorithm was proposed. The average hop-distance which is estimated by multiple anchor nodes was considered to use and weighted average hop-distance was introduced instead of the average hop-distance which is used in the classical algorithm. The simulation results indicate that the novel algorithm reduces the localization error caused by the calculation of hop-distance effectively, and improves localization accuracy at the same network environment.

Key words: Wireless sensor network, DV-Hop algorithm, Average hop-distance, Weighted