Weighted Hyperbolic DV-Hop Positioning Node Localization Algorithm in WSNs

The localization of nodes plays a fundamental role in Wireless Sensor and Actors Networks (WSAN) identifying geographically where an event occurred, which facilitates timely response to this action. This article presents a performance evaluation of multi-hop localization range-free algorithms used in WSAN, such as Distance Vector Hop (DV-Hop), Improved DV-Hop (IDV-Hop), and the Weighted DV-Hop (WDV-Hop). In addition, we propose a new localization algorithm, merging WDV-Hop, with the weighted hyperbolic localization algorithm (WH), which includes weights to the correlation matrix of the estimated distances between the node of interest (NOI) and the reference nodes (RN) in order to improve accuracy and precision. As performance metrics, the accuracy, precision, and computational complexity are evaluated. The algorithms are evaluated in three scenarios where all nodes are randomly distributed in a given area, varying the number of RNs, the density of nodes in the network, and radio coverage of the nodes. The results show that in networks with 100 nodes, WDV-Hop outperforms the DV-Hop and IDV-Hop even if the number of RNs is reduced to 10. Moreover, our proposal shows an improvement in terms of accuracy and precision at the cost of increased computational complexity, specifically in the algorithm execution time, but without affecting the hardware cost or power consumption.

[1]  Long Tang,et al.  Instantaneous Real-Time Kinematic Decimeter-Level Positioning with BeiDou Triple-Frequency Signals over Medium Baselines , 2015, Sensors.

[2]  E. Ruiz-Ibarra,et al.  Performance Evaluation of Localization Algorithms for WSNs , 2015, Int. J. Distributed Sens. Networks.

[3]  Keith W. Ross,et al.  Computer networking - a top-down approach featuring the internet , 2000 .

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

[5]  Long Chen,et al.  An Improved Localization Algorithm Based on DV-Hop for Wireless Sensor Network , 2011, ICIT 2011.

[6]  Su Bing,et al.  Research of An Improved DV-Hop Localization Algorithm for Wireless Sensor Network , 2012 .

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

[8]  Azeddine Bilami,et al.  SDAW: secure data aggregation watermarking-based scheme in homogeneous WSNs , 2016, Telecommun. Syst..

[9]  Ken-Huang Lin,et al.  Distance Difference Error Correction by Least Square for Stationary Signal-Strength-Difference-Based Hyperbolic Location in Cellular Communications , 2008, IEEE Transactions on Vehicular Technology.

[10]  Ahmed Wasif Reza,et al.  A Novel Scheduling Algorithm Based on Game Theory and Multicriteria Decision Making in LTE Network , 2015, Int. J. Distributed Sens. Networks.

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

[12]  Charalabos Skianis,et al.  Performance evaluation of single and multi-channel actor to actor communication for wireless sensor actor networks , 2006, Ad Hoc Networks.

[13]  Theodore S. Rappaport,et al.  Wireless Communications: Principles and Practice (2nd Edition) by , 2012 .

[14]  J.A. Besada,et al.  A new positioning technique for RSS-Based localization based on a weighted least squares estimator , 2008, 2008 IEEE International Symposium on Wireless Communication Systems.

[15]  B. J. Dil,et al.  COM-LOC: A distributed range-free localization algorithm in wireless networks , 2009, 2009 International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[16]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[17]  Francisco J. Quiles,et al.  Wireless Sensor Network Localization using Hexagonal Intersection , 2007, WSAN.

[18]  Miroslav Voznák,et al.  Centralized IDS Based on Misuse Detection for Cluster-Based Wireless Sensors Networks , 2015, Wireless Personal Communications.

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

[20]  R. Michael Buehrer,et al.  Characterizing and improving the collaborative position location problem , 2012, 2012 9th Workshop on Positioning, Navigation and Communication.

[21]  Rogerio A. Enríquez-Caldera,et al.  Position Location Techniques and Applications , 2009 .

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

[23]  Djallel Eddine Boubiche,et al.  An Outline of Data Aggregation Security in Heterogeneous Wireless Sensor Networks , 2016, Sensors.

[24]  Zhang Yin.  DV-Hop localization algorithm based on improved average hop distance and estimate of distance , 2011 .

[25]  César Vargas Rosales,et al.  Relational position location in ad-hoc networks , 2015, Ad Hoc Networks.

[26]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[27]  Xiang Ji,et al.  Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling , 2004, IEEE INFOCOM 2004.