Improved DV-Hop localization algorithm using teaching learning based optimization for wireless sensor networks

Node localization is one of the most critical issues for wireless sensor networks, as many applications depend on the precise location of the sensor nodes. To attain precise location of nodes, an improved distance vector hop (IDV-Hop) algorithm using teaching learning based optimization (TLBO) has been proposed in this paper. In the proposed algorithm, hop sizes of the anchor nodes are modified by adding correction factor. The concept of collinearity is introduced to reduce location errors caused by anchor nodes which are collinear. For better positioning coverage, up-gradation of target nodes to assistant anchor nodes has been used in such a way that those target nodes are upgraded to assistant anchor nodes which have been localized in the first round of localization. For further improvement in localization accuracy, location of target nodes has been formulated as optimization problem and an efficient parameter free optimization technique viz. TLBO has been used. Simulation results show that the proposed algorithm is overall 47, 30 and 22% more accurate than DV-Hop, DV-Hop based on genetic algorithm (GADV-Hop) and IDV-Hop using particle swarm optimization algorithms respectively and achieves high positioning coverage with fast convergence.

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

[2]  D. K. Lobiyal,et al.  Power efficient range-free localization algorithm for wireless sensor networks , 2013, Wireless Networks.

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

[4]  Xiao Chen,et al.  Improved DV-Hop Node Localization Algorithm in Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[5]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

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

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

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

[10]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[11]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[12]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

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

[14]  Linqing Gui,et al.  An adaptive range-free localisation protocol in wireless sensor networks , 2014, Int. J. Ad Hoc Ubiquitous Comput..

[15]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

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

[17]  Liu Zhanjun Study for improved DV-Hop localization algorithm in WSN , 2009 .

[18]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

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

[20]  Hassan Taheri,et al.  An improved DV-Hop localization algorithm based on evolutionary algorithms , 2017, Telecommun. Syst..

[21]  Wuling Ren,et al.  A Localization Algorithm Based On SFLA and PSO for Wireless Sensor Network , 2013 .

[22]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[23]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[24]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[25]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[26]  Erhan Erkut,et al.  Telecommunications network design with multiple technologies , 2011, Telecommun. Syst..

[27]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[28]  Yang Xu,et al.  An Improved RSSI Measurement In Wireless Sensor Networks , 2011 .

[29]  Liu Feng,et al.  Improvement of DV-Hop localization algorithms in wireless sensor networks , 2012, 2012 International Symposium on Instrumentation & Measurement, Sensor Network and Automation (IMSNA).

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

[31]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

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

[33]  Xuanjing Shen,et al.  An improved node localization algorithm based on DV-Hop for wireless sensor networks , 2011, Comput. Sci. Inf. Syst..