Abstract:

To improve the performance of DV-Hop(Distance Vector-Hop) algorithm in random WSN(Wireless Sensor Networks), a modified location algorithm based on hop thresh and node classification is proposed. The algorithm chooses farther beacons to estimate the average distance of each hop, then the unknown nodes classify the beacons according to the hop and compute weighted and modified distance to beacons. The simulation researches the impact of node density, beacon ratio and communication radius to algorithm performance, the results show that the algorithm can get better estimates of the hop distance, which can improve location precision and reduce the maximum location error in random network.

Key words: wireless sensor networks, node localization, distance vector-hop(DV-Hop) algorithm, node classification, hop thresh