An Improved Localization Scheme Based on DV-Hop for Large-Scale Wireless Sensor Networks

Abstract

Wireless Sensor Networks (WSNs) have revolutionized the world of distributed systems and enabled many new applications. And, measurement data or information exchanges happened in WSNs without location information are meaningless. It is extremely urgent to establish and maintain low cost and high efficient localization schemes for real-time large-scale surveillance systems. In this work, an improved DVhop (Distance Vector-hop) based localization scheme IDV-hop (improved DV-hop) embedded in WLS (weighted least square) method is proposed for the purpose of surrounding surveillance, object localization for early warning, rescue operations and restructuring plan et al. Two critical parameters, correction coefficient k c and weighted coefficient w s,i , are introduced into IDV-hop scheme to improve location performance. And then, NS-2 simulations demonstrate that analysis results match well with simulation results. Besides, performance comparisons of IDV-hop scheme with other DV-hop based schemes are also proposed. Analysis and comparison results show that localization delay and accuracy of IDV-hop is improved largely relative to other schemes, especially for higher node density.

A Conceptual Framework for Implementing a WSN Based Cattle Recovery System in Case of Cattle Rustling in Kenya

“…Using the DV-hop localization algorithm an unknown MES calculates its position based on the received WCU locations, the average distance per hop and the hop count from the corresponding WCU using the following three steps [46].…”

“…This makes the DV-hop algorithm more appropriate for use in tracing the animal locations in case of cattle rustling. The DV-hop algorithm localization process has three stages: the localization information exchange phase for obtaining hop counters, average hop distance computation phase for every anchor, and estimated position phase using trilateration or maximum likelihood estimation method [45,46].…”