Improving DV-Hop-Based Localization Algorithms in Wireless Sensor Networks by Considering Only Closest Anchors

Localization problem has gained a significant attention in the field of wireless sensor networks in order to support location-based services or information such as supporting geographic routing protocols, tracking events, targets, and providing security protection techniques. A number of variants of DV-Hop-based localization algorithms have been proposed and their performance is measured in terms of localization error. In all these algorithms, while determining the location of a non-anchor node, all the anchor nodes are taken into consideration. However, if only the anchors close to the node are considered, it will be possible to reduce the localization error significantly. This paper explores the effect of the close anchors in the performance of the DV-Hop-based localization algorithms and an improvement is proposed by considering only the closest anchors. The simulation results show that considering closest anchors for estimation of the location reduces localization error significantly as compared to considering all the anchors.

[1]  Minyue Fu,et al.  Target Tracking in Wireless Sensor Networks Based on the Combination of KF and MLE Using Distance Measurements , 2012, IEEE Transactions on Mobile Computing.

[2]  Qingwu Li,et al.  The impacts of mobility models on DV-hop based localization in Mobile Wireless Sensor Networks , 2014, J. Netw. Comput. Appl..

[3]  Thomas S. Huang,et al.  Digital Rights Management for E-Content and E-Technologies , 2006 .

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

[5]  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.

[6]  Haïdar Safa,et al.  A novel localization algorithm for large scale wireless sensor networks , 2014, Comput. Commun..

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

[8]  A. Panwar,et al.  Localization Schemes in Wireless Sensor Networks , 2012, 2012 Second International Conference on Advanced Computing & Communication Technologies.

[9]  Sandeep Joshi,et al.  Localization in Wireless Sensor Networks: A Survey , 2014, ArXiv.

[10]  Erland Jonsson,et al.  Handbook of Research on Emerging Developments in Data Privacy , 2014 .

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

[12]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[13]  Maryam Bashir,et al.  Localization Techniques in Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[14]  Tanveer Ahmad,et al.  Parametric Loop Division for 3D Localization in Wireless Sensor Networks , 2017, Sensors.

[15]  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).

[16]  Thomas Kunz,et al.  Localization in Wireless Sensor Networks and Anchor Placement , 2012, J. Sens. Actuator Networks.

[17]  Xiaojia Zhou,et al.  A novel DV-Hop localization algorithm for asymmetry distributed wireless sensor networks , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[18]  Alexander S. Dmitriev,et al.  Digital Information Transmission using Discrete Chaotic Signal , 2011 .

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

[20]  Santo Banerjee,et al.  Chaos Synchronization and Cryptography for Secure Communications: Applications for Encryption , 2010 .

[21]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[22]  Amiya Nayak,et al.  Applications, Models, Problems, and Solution Strategies , 2010 .

[23]  Amanpreet Kaur,et al.  A weighted centroid localization algorithm for randomly deployed wireless sensor networks , 2017, J. King Saud Univ. Comput. Inf. Sci..

[24]  Tanveer Ahmad,et al.  A self-calibrated centroid localization algorithm for indoor ZigBee WSNs , 2016, 2016 8th IEEE International Conference on Communication Software and Networks (ICCSN).

[25]  R. Michael Buehrer,et al.  A linear programming approach to NLOS error mitigation in sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

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

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

[28]  Garry L. White,et al.  Global Information Security Factors , 2010, Int. J. Inf. Secur. Priv..