An improved centroid DV hop based algorithm

To reduce the positioning error in localization algorithms, an improved DV Hop based localization algorithm is proposed which takes the influence of closest anchor. Firstly, the smallest number of hops is computed for all nodes from every anchor. Then, distance of every unknown node from each anchor node is determined. Then highly accurate 2D Hyperbolic Algorithm is applied to determine coordinates of all unknown nodes. In last step, every unknown node applies centroid method which uses impact of nearest anchor to get final coordinates. The proposed algorithm is implemented and simulated in Matlab and it is observed that it outperforms original algorithm in terms of localization error when varying anchor nodes, communication range, unknown nodes.

[1]  Guozhi Song,et al.  Two Novel DV-Hop Localization Algorithms for Randomly Deployed Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[2]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[3]  Amanpreet Kaur,et al.  A novel DV-Hop algorithm based on Gauss-Newton method , 2016, 2016 Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC).

[4]  Yan Chen,et al.  An improved DV-hop localization algorithm for wireless sensor networks , 2018, 2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA).

[5]  Kaveh Pahlavan,et al.  On RSS and TOA based indoor geolocation - a comparative performance evaluation , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[6]  Deborah Estrin,et al.  Adaptive beacon placement , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[7]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[9]  Amanpreet Kaur,et al.  A Survey of Recent Developments in DV-Hop Localization Techniques for Wireless Sensor Network , 2017 .

[10]  Zhiping Zhou,et al.  An Improved DV-HOP Localization Algorithm , 2009, 2009 Second International Symposium on Information Science and Engineering.

[11]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  Guangyu Yang,et al.  Improvement based on DV-Hop localization algorithm of wireless sensor network , 2011, 2011 International Conference on Mechatronic Science, Electric Engineering and Computer (MEC).

[13]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

[14]  Ivan Mezei,et al.  Improvements of DV-Hop localization algorithm for wireless sensor networks , 2016, Telecommun. Syst..

[15]  Lei Li,et al.  An improved localization algorithm based on genetic algorithm in wireless sensor networks , 2015, Cognitive Neurodynamics.

[16]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[17]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[18]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[19]  Dileeka Dias,et al.  Improved DV-Hop algorithm through anchor position re-estimation , 2014, 2014 IEEE Asia Pacific Conference on Wireless and Mobile.

[20]  Lianhai Shan,et al.  A Weighted Centroid Localization Algorithm Based on DV-Hop for Wireless Sensor Network , 2012, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing.