A New Improved Range Free Algorithm Based on DV-Hop in Wireless Sensor Network

Abstract

In emerging wireless sensor networks application, localization issue attracts the most attention in recent years. DV-Hop algorithm is a typical range free nodes localization algorithm in WSNs but the localization accuracy of sensor nodes is still low for some applications. In this paper, an improved algorithm based on DV-Hop algorithm is proposed. In the improved algorithm, the localization accuracy is increased from two aspects. Firstly, the improved algorithm proposes a new method and calculates the average hop distance. Secondly, the improved algorithm increases the numerical computation accuracy and improves the stability of the operation by solving the equations through QR decomposition. The simulation results show that the improved algorithm is superior in localization accuracy than DV-Hop algorithm.

Node Localization Techniques in Wireless Sensor Networks

“…The advantages of DV-Hop algorithm are as follows [9]: simple, convenient operation, high efficiency, low hardware requirements and low energy consumption. DV-Hop algorithm supposes that the product of the minimum hop count value and the average hop distance is the estimated distance between unknown nodes and the anchor nodes.…”

The Localization Algorithm Based on Improved DV-Hop Algorithm

“…The advantages of DV-Hop algorithm are simple, convenient operation, high efficiency, low hardware requirements and low energy consumption [6]. DV-Hop algorithm supposes that the product of the minimum hop count value and the average hop distance is the estimated distance between unknown nodes and the anchor nodes.…”

Study of Hybrid Localization Noncooperative Scheme in Wireless Sensor Network

“…Various localization approaches include range-based ones such as received signal strength (RSS), Time of Arrival (TOA), Time Difference of Arrival (TDOA) [11], and Angle of Arrival (AOA) [12]. On the other hand, range-free approaches have been explored in recent years: mainly centroid, Distance Vector Hop (DV-Hop) [13], MDS-MAP [14], and Approximate Point-in-Triangulation (APIT) [15]. High precision location information obtained in range-based schemes [8,[16][17][18][19] depends on expensive hardware devices to estimate distances or angles.…”