Enhancement of DV-Hop by weighted hop distance

Abstract

Positioning scheme is one of the fundamental issue in wireless sensor network (WSN), especially for the situation needing the accurate position of sensed information. Many approaches have been performed to identify the inaccurate node localization. DV-Hop (Distance Vector-hop) is a well-known localization algorithm [1,2]. In wireless sensor network with conventional algorithm for DV-Hop localization, ordinary nodes use average hop distance value estimated by the nearest beacon node to locate themselves. However, hop distance value estimated by only one beacon node may not reflect the true situation accurately. For the purpose of further improving the position accuracy, in view of the analysis of DV-HOP algorithm, this paper presents a strengthen method of weighted distance: ordinary nodes reference estimated average hop distance node and operate on weighted numbers of hop from multiple beacon nodes to make network average hop distance estimate more accurate and improve positioning accuracy. Results from simulation show that the proposed WDV-Hop algorithm has been greatly improved by 10%–15% in terms of the accuracy of positioning compared to the conventional DV-Hop.