An Improved DV-hop Localization Algorithm Based on Modified Hop-Size

Abstract

DV-Hop algorithm is a range free algorithm that uses hop distance in its calculations. An improved DV-Hop algorithm is proposed by changing the average hop-size. The evaluation of the performance was carried out on wireless sensor network localization. Sensors were placed according to two functions, pseudo random and sobol quasi random. The latter was chosen because it guarantees space coverage when space dimensions increase. Localization errors are compared to those of the basic DV-Hop algorithm. The proposed algorithm proved effectiveness in remarkably decreasing the localization error of the sensors. An important application is in a nuclear power plant process control test facility (NPCTF) where a wireless sensor network is an effective tool to collect data for fault diagnostics. The location of the fault is crucial. Hence, minimum localization error is of utmost importance.