An improved DV-Hop localization algorithm based on hop distances correction

DV-Hop localization algorithm has greater localization error which estimates distance from an unknown node to the different anchor nodes by using estimated average size of a hop to achieve the location of the unknown node. So an improved DV-Hop localization algorithm based on correctional average size of a hop, HDCDV-Hop algorithm, is proposed. The improved algorithm corrects the estimated distance between the unknown node and different anchor nodes based on fractional hop count information and relatively accurate coordinates of the anchor nodes information, and it uses the improved Differential Evolution algorithm to get the estimate location of unknown nodes so as to further reduce the localization error. Simulation results show that our proposed algorithm have lower localization error and higher localization accuracy compared with the original DV-Hop algorithm and other classical improved algorithms.

[1]  Zhihong Qian,et al.  QoI-Aware DODAG Construction in RPL-Based Event Detection Wireless Sensor Networks , 2017, J. Sensors.

[2]  Victor C. M. Leung,et al.  Beacon deployment strategy for guaranteed localization in wireless sensor networks , 2016, Wirel. Networks.

[3]  Baoqi Huang,et al.  TDOA-Based Source Localization With Distance-Dependent Noises , 2015, IEEE Transactions on Wireless Communications.

[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]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[6]  P. Arivubrakan,et al.  Energy consumption heuristics in wireless sensor networks , 2012, 2012 International Conference on Computing, Communication and Applications.

[7]  Liu Xiaohui,et al.  An adaptive tag anti-collision protocol in RFID wireless systems , 2014, China Communications.

[8]  Dayang,et al.  A Uniqueness Guarantee Timing Synchronization Algorithm for MB-OFDM Based UWB Systems , 2013 .

[9]  Joaquín Cortez González,et al.  Weighted Hyperbolic DV-Hop Positioning Node Localization Algorithm in WSNs , 2016, Wireless Personal Communications.

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

[11]  Sofiène Affes,et al.  Low-Cost Localization for Multihop Heterogeneous Wireless Sensor Networks , 2016, IEEE Transactions on Wireless Communications.

[12]  D. K. Lobiyal,et al.  An Advanced DV-Hop Localization Algorithm for Wireless Sensor Networks , 2012, Wireless Personal Communications.

[13]  Kun Jiang,et al.  Wireless Sensor Networks Target Localization Based on Least Square Method and DV-Hop Algorithm , 2014, J. Networks.

[14]  Gang Zhou,et al.  Models and solutions for radio irregularity in wireless sensor networks , 2006, TOSN.

[15]  Zhihong Qian,et al.  Identifying the unknown tags in a large RFID system , 2017, China Communications.

[16]  Mohamed F. Younis,et al.  An Effective Area-Based Localization Algorithm for Wireless Networks , 2015, IEEE Transactions on Computers.

[17]  Laura Galluccio,et al.  Exploiting Object Group Localization in the Internet of Things: Performance Analysis , 2015, IEEE Transactions on Vehicular Technology.

[18]  Yijun Wang,et al.  A polarity comparison timing synchronization estimation for MB-OFDM-based UWB systems , 2012, EURASIP J. Wirel. Commun. Netw..

[19]  Jian Zhang,et al.  A Weight-based DV-HOP Improved Localization Algorithm for Wireless Sensor Networks , 2014, Int. J. Online Eng..

[20]  Long Sun,et al.  An open IoT framework based on microservices architecture , 2017, China Communications.

[21]  Yu Qua.  Node localization in wireless sensor networks based on improved particle swarm optimization , 2015 .

[22]  Subhas Mukhopadhyay,et al.  WSN- and IOT-Based Smart Homes and Their Extension to Smart Buildings , 2015, Sensors.

[23]  Wang Xue,et al.  An overview of anti-collision protocols for radio frequency identification devices , 2014, China Communications.

[24]  Min Chen,et al.  Enhanced Fingerprinting and Trajectory Prediction for IoT Localization in Smart Buildings , 2016, IEEE Transactions on Automation Science and Engineering.

[25]  V. R. Sarma Dhulipala,et al.  Sentry Based Intruder Detection Technique for Wireless Sensor Networks , 2013 .

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

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

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

[29]  Xianbao Wang,et al.  DV-hop node localisation algorithm with multi-mobile beacons in wireless sensor networks , 2015, Int. J. Commun. Networks Distributed Syst..

[30]  Joe-Air Jiang,et al.  A Distributed RSS-Based Localization Using a Dynamic Circle Expanding Mechanism , 2013, IEEE Sensors Journal.

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

[32]  Giuseppe Thadeu Freitas de Abreu,et al.  Algebraic Approach for Robust Localization with Heterogeneous Information , 2013, IEEE Transactions on Wireless Communications.