Improved DV-Hop algorithm through anchor position re-estimation

The DV-Hop algorithm is an attractive option for the localization of nodes in a wireless sensor network due to its simplicity. However it suffers from poor accuracy. This paper presents a novel algorithm to enhance the accuracy of this algorithm. The idea is to use the DV-Hop algorithm to estimate positions of the anchors which are already known. The estimation errors so obtained are then minimized through an optimization algorithm which finds the optimum correction to the hop size. The locations of the unknown nodes are then estimated with the modified hop size using least squares estimation. We examine the performance of the algorithm for varying node numbers, anchor ratios and radio range. The results show that the proposed algorithm has better performances in localization precision and stability than the original DV-Hop algorithm.

[1]  Zhong Liu,et al.  An Improvement of DV-Hop Algorithm in Wireless Sensor Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[2]  Liu Ke-zhong,et al.  An Improved DV-Hop Localization Algorithm for Wireless Sensor Networks , 2006 .

[3]  Lei Liu,et al.  An Improved DV-Hop Localization Algorithm for Wireless Sensor Networks , 2008, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[4]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[5]  Ying Liu,et al.  A new improved DV-HOP localization algorithm , 2011 .

[6]  Jian Li,et al.  A Weighted DV-Hop Localization Scheme for Wireless Sensor Networks , 2009, 2009 International Conference on Scalable Computing and Communications; Eighth International Conference on Embedded Computing.

[7]  Xiao Chen,et al.  Improved DV-Hop Node Localization Algorithm in Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[8]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[9]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  Jian Shu,et al.  The Influence of Beacon on DV-hop in Wireless Sensor Networks , 2006, 2006 Fifth International Conference on Grid and Cooperative Computing Workshops.