An Enhanced Distance Vector-Hop Algorithm using New Weighted Location Method for Wireless Sensor Networks

Location is an indispensable segment for Wireless Sensor Network (WSN), since when events happened, we need to know location. The distance vector-hop (DV-Hop) technique is a popular range-free localization algorithm due to its cost efficiency and non-intricate process. Nevertheless, it suffers from poor accuracy, and it is highly influenced by network topology; Especially, more hop counts lead to more errors. In the final phase, least squares are employed to address nonlinear equation, which will gain greater location errors. Aimed at addressing problems mentioned above, an enhanced DV-Hop algorithm based on weighted factor, along with new weighted least squares location technique, is proposed in this paper, and it is called WND-DV-Hop. First, the one hop count of unknown node was corrected by employed received signal strength indication (RSSI) technology. Next, in order to reduce average hop distance error, a weighted coefficient based on beacon node hop count was constructed. A new weighted least squares method was embedded to solve nonlinear equation problem. Finally, considerable experiments were carried out to estimate the performance of WND-DV-Hop, compared the outcomes with state-of-the-art DV-Hop, IDV-Hop, Checkout-DV-Hop, and NewDV-Hop depicted in literature. The empirical findings demonstrated that WND-DV-Hop significantly outperformed other localization algorithms. Keywords—Wireless Sensor Network (WSN); localization algorithm; range-free; distance vector-hop (DV-Hop) localization algorithm

[1]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Amorphous Computer , 1999 .

[2]  Omar Cheikhrouhou,et al.  A Hybrid DV-Hop Algorithm Using RSSI for Localization in Large-Scale Wireless Sensor Networks , 2018, Sensors.

[3]  Linghua Zhang,et al.  Enhancement of DV-Hop by weighted hop distance , 2016, 2016 IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC).

[4]  Cong Wang,et al.  A Hybrid Algorithm of GA + Simplex Method in the WSN Localization , 2015, Int. J. Distributed Sens. Networks.

[5]  Xiong Fang,et al.  Improved DV-Hop Positioning Algorithm Based on Compensation Coefficient , 2015 .

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

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

[8]  Danda B. Rawat,et al.  Advances on localization techniques for wireless sensor networks: A survey , 2016, Comput. Networks.

[9]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[10]  Tarek R. Sheltami,et al.  DV-maxHop: A Fast and Accurate Range-Free Localization Algorithm for Anisotropic Wireless Networks , 2017, IEEE Transactions on Mobile Computing.

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

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

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

[14]  Amanpreet Kaur,et al.  A new localization using single mobile anchor and mesh-based path planning models , 2019, Wirel. Networks.

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

[16]  Deepak Prashar,et al.  Distance Error Correction Based Hop Localization Algorithm for Wireless Sensor Network , 2019, Wirel. Pers. Commun..

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

[18]  Jiafu Wan,et al.  Issues and Challenges of Wireless Sensor Networks Localization in Emerging Applications , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[19]  Aiguo Song,et al.  DV‐hop localisation algorithm based on optimal weighted least square in irregular areas , 2018, Electronics Letters.

[20]  Wenju Liu,et al.  Node Localization of Wireless Sensor Network Based on Secondary Correction Error , 2017, PAAP.

[21]  Amanpreet Kaur,et al.  Sensor Nodes Localization for 3D Wireless Sensor Networks Using Gauss–Newton Method , 2018, Smart Innovations in Communication and Computational Sciences.

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

[23]  Vijayanth Vivekanandan,et al.  Localization algorithms for wireless sensor networks , 2006 .

[24]  Carlo Fischione,et al.  A Survey of Enabling Technologies for Network Localization, Tracking, and Navigation , 2018, IEEE Communications Surveys & Tutorials.

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

[26]  Amanpreet Kaur,et al.  Nature Inspired Algorithm-Based Improved Variants of DV-Hop Algorithm for Randomly Deployed 2D and 3D Wireless Sensor Networks , 2018, Wirel. Pers. Commun..

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

[28]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[29]  D. K. Lobiyal,et al.  Novel DV-Hop localization algorithm for wireless sensor networks , 2016, Telecommunication Systems.

[30]  TomicStefan,et al.  Improvements of DV-Hop localization algorithm for wireless sensor networks , 2016 .

[31]  E. Sreenivasa Reddy,et al.  DFTDT: distributed functional tangent decision tree for aqua status prediction in wireless sensor networks , 2018, Int. J. Mach. Learn. Cybern..

[32]  Deborah Estrin,et al.  Locating tiny sensors in time and space: a case study , 2002, Proceedings. IEEE International Conference on Computer Design: VLSI in Computers and Processors.