Abstract: To overcome the low positioning accuracy caused by the imprecise estimated distance and the accumulative location error, an improved DV-Hop localization algorithm based on Wireless Sensor Network was proposed. This method, taking the summation of the beacon node average jump distance based on the weighted error correction as its average distance, was used to reduce the average jump distance error. Besides, an improved least square method was used to process the accumulative location error. The simulation results show that the improved localization algorithm performs greatly better, both in distance estimation and positioning accuracy, than the traditional DV-Hop localization algorithm, DV-Hop algorithm of weighted least squares and the improved DV-HOP positioning algorithm based on one-hop subdivision and average hopping distance modification.

Key words: wireless sensor networks, DV-Hop algorithm, node localization, distance estimation, least square method