An Improved DV-Hop Localization Algorithm Based on Hop Distance and Hops Correction

In order to solve the problem that the DV-Hop algorithm has large error in the network topology environment of random distribution of nodes, this paper proposes a WSN localization algorithm based on hop distance correction. The algorithm uses the method of multi communication radius to correct the hop number within 1 hops, which makes it more consistent with the real situation; Then, the weighted factor is obtained by error of the average distance per hop of anchor node; Finally, the total least squares method is used to calculate the coordinates of the unknown nodes to improve the positioning accuracy of DV-Hop positioning algorithm. The simulation results show that the improved algorithm has a better accuracy and stability than the original DV-Hop algorithm.

[1]  Jian Zhang,et al.  A Weight-based DV-HOP Improved Localization Algorithm for Wireless Sensor Networks , 2014, Int. J. Online Eng..

[2]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[3]  Xianbao Wang,et al.  DV-hop node localisation algorithm with multi-mobile beacons in wireless sensor networks , 2015, Int. J. Commun. Networks Distributed Syst..

[4]  Yu Qua.  Node localization in wireless sensor networks based on improved particle swarm optimization , 2015 .

[5]  Feng Yan-li.  Optimization method of nodes movement path in wireless sensor networks , 2012 .

[6]  D. K. Lobiyal,et al.  An Advanced DV-Hop Localization Algorithm for Wireless Sensor Networks , 2012, Wireless Personal Communications.

[7]  Kun Jiang,et al.  Wireless Sensor Networks Target Localization Based on Least Square Method and DV-Hop Algorithm , 2014, J. Networks.

[8]  P. Arivubrakan,et al.  Energy consumption heuristics in wireless sensor networks , 2012, 2012 International Conference on Computing, Communication and Applications.

[9]  V. R. Sarma Dhulipala,et al.  Sentry Based Intruder Detection Technique for Wireless Sensor Networks , 2013 .

[10]  Linqing Gui,et al.  Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks , 2015, Ad Hoc Networks.

[11]  D. K. Lobiyal,et al.  An Enhanced DV-Hop Localization Algorithm for Wireless Sensor Networks , 2012, Int. J. Wirel. Networks Broadband Technol..