Online Sequential DV-Hop Localization Algorithm for Wireless Sensor Networks

One of the main issues of wireless sensor networks is localization. Besides, it is important to track and analyze the sensed information. The technique of localization can calculate node position with the help of a set of designed nodes, denoted as anchors. The set density of these anchors may be incremented or decremented because of many reasons such as maintenance, lifetime, and breakdown. The well-known Distance Vector Hop (DV-Hop) algorithm is a suitable solution for localizing nodes having few neighbor anchors. However, existing DV-Hop-based localization methods have not considered the problem of anchor breakdown which may happen during the localization process. In order to avoid this issue, an Online Sequential DV-Hop algorithm is proposed in this paper to sequentially calculate positions of nodes and improve accuracy of node localization for multihop wireless sensor networks. The algorithm deals with the variation of the number of available anchors in the network. We note that DV-Hop algorithm is used in this article to process localization of nodes by a new optimized method for the estimation of the average distance of hops between nodes. Our proposed localization method is based on an online sequential computation. Compared with the original DV-Hop and other localization methods from the literature, simulation results prove that the proposed algorithm greatly minimizes the average of localization error of sensor nodes.

[1]  Jin Wang,et al.  Big Data Service Architecture: A Survey , 2020 .

[2]  Wenbing Wu,et al.  An Asynchronous Clustering and Mobile Data Gathering Schema Based on Timer Mechanism in Wireless Sensor Networks , 2019 .

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

[4]  Omar Cheikhrouhou,et al.  Secure Group Communication in Wireless Sensor Networks: A survey , 2016, J. Netw. Comput. Appl..

[5]  M. Malajner,et al.  Using RSSI value for distance estimation in wireless sensor networks based on ZigBee , 2008, 2008 15th International Conference on Systems, Signals and Image Processing.

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

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

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

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

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

[11]  Jun Xiang,et al.  An improved DV-hop algorithm based on iterative computation for wireless sensor network localization , 2013, 2013 IEEE International Workshop on Electromagnetics, Applications and Student Innovation Competition.

[12]  Takahiro Hara,et al.  Localization algorithms of Wireless Sensor Networks: a survey , 2011, Telecommunication Systems.

[13]  Meng Joo Er,et al.  A novel heuristic algorithm for node localization in anisotropic wireless sensor networks with holes , 2017, Signal Process..

[14]  Juan Cota-Ruiz,et al.  A Recursive Shortest Path Routing Algorithm With Application for Wireless Sensor Network Localization , 2016, IEEE Sensors Journal.

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

[16]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[17]  V. Nagarajan,et al.  A new localization technique for node positioning in wireless sensor networks , 2018, Cluster Computing.

[18]  Pabitra Mohan Khilar,et al.  A Range Free Geometric Technique for Localization of Wireless Sensor Network (WSN) Based on Controlled Communication Range , 2017, Wirel. Pers. Commun..

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

[20]  Jacob Benesty,et al.  A Robust Variable Forgetting Factor Recursive Least-Squares Algorithm for System Identification , 2008, IEEE Signal Processing Letters.

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

[22]  Leonardo Lizzi,et al.  Object tracking through RSSI measurements in wireless sensor networks , 2008 .

[23]  Anis Koubaa,et al.  A Cloud Based Disaster Management System , 2020, J. Sens. Actuator Networks.

[24]  Ali Douik,et al.  XOR-Based Routing Protocol for Wireless Sensor Networks , 2015 .

[25]  V. Ganapathy,et al.  Secure group communication in wireless sensor networks , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[26]  Takuro Sato,et al.  Detour Path Angular Information Based Range-Free Localization in Wireless Sensor Network , 2013, J. Sens. Actuator Networks.

[27]  Linqing Gui,et al.  Improving Localization Accuracy Using Selective 3-Anchor DV-Hop Algorithm , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[28]  Lata Narayanan,et al.  Distributed algorithms for barrier coverage using relocatable sensors , 2016, Distributed Computing.

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

[30]  H. Vincent Poor,et al.  Mobile element assisted cooperative localization for wireless sensor networks with obstacles , 2010, IEEE Transactions on Wireless Communications.

[31]  Chang Zhou,et al.  Optimal Coverage Multi-Path Scheduling Scheme with Multiple Mobile Sinks for WSNs , 2020 .

[32]  Hye-Jin Kim,et al.  An Enhanced PEGASIS Algorithm with Mobile Sink Support for Wireless Sensor Networks , 2018, Wirel. Commun. Mob. Comput..

[33]  Omar Cheikhrouhou,et al.  An ID-based user authentication scheme for Wireless Sensor Networks using ECC , 2011, ICM 2011 Proceeding.

[34]  Anis Koubaa,et al.  BlockLoc: Secure Localization in the Internet of Things using Blockchain , 2019, 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC).

[35]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[36]  P. Arun Raj Kumar,et al.  Improving Adhoc wireless sensor networks security using distributed automaton , 2018, Cluster Computing.

[37]  Jinyan Gao,et al.  Range-Free Monte Carlo Localization for Mobile Wireless Sensor Networks , 2012, 2012 International Conference on Computer Science and Service System.

[38]  B. Risfic,et al.  Beyond the kalman filter - Book Review , 2004, IEEE Aerospace and Electronic Systems Magazine.

[39]  Subir Halder,et al.  A survey on mobile anchor assisted localization techniques in wireless sensor networks , 2016, Wirel. Networks.

[40]  DevabhaktuniVijay,et al.  Advances on localization techniques for wireless sensor networks , 2016 .

[41]  Sungjin Lee,et al.  Node distribution-based localization for large-scale wireless sensor networks , 2010, Wirel. Networks.

[42]  S. Pattem,et al.  Distributed online localization in sensor networks using a moving target , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

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

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

[45]  Vincent W. S. Wong,et al.  Concentric Anchor Beacon Localization Algorithm for Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

[46]  Bhaskar Krishnamachari,et al.  Sequence-Based Localization in Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[47]  Takuro Sato,et al.  Localization in Wireless Sensor Networks: A Survey on Algorithms, Measurement Techniques, Applications and Challenges , 2017, J. Sens. Actuator Networks.

[48]  Aiguo Song,et al.  An improved multihop-based localization algorithm for wireless sensor network using learning approach , 2015, Comput. Electr. Eng..

[49]  Kaoru Sezaki,et al.  An Improved DV-Hop Localization Algorithm with Reduced Node Location Error for Wireless Sensor Networks , 2008, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[50]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[51]  Xing Wang,et al.  An improved distance vector-Hop localization algorithm based on coordinate correction , 2017, Int. J. Distributed Sens. Networks.

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

[53]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[54]  J. Sherman,et al.  Adjustment of an Inverse Matrix Corresponding to a Change in One Element of a Given Matrix , 1950 .

[55]  Pabitra Mohan Khilar,et al.  An analytical geometric range free localization scheme based on mobile beacon points in wireless sensor network , 2016, Wirel. Networks.

[56]  Idit Keidar,et al.  LiMoSense: live monitoring in dynamic sensor networks , 2014, Distributed Computing.

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

[58]  Xiaoyong Yan,et al.  An anisotropic-tolerant and error control localization algorithm in wireless sensor network , 2017, Automatic Control and Computer Sciences.

[59]  Arun Kumar Sangaiah,et al.  An empower hamilton loop based data collection algorithm with mobile agent for WSNs , 2019, Human-centric Computing and Information Sciences.

[60]  Cheng Wu,et al.  Distributed range-free localization via hierarchical nonconvex constrained optimization , 2019, Signal Process..

[61]  Aiguo Song,et al.  Incremental Localization Algorithm Based on Regularized Iteratively Reweighted Least Square , 2015, 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity).

[62]  Liu Xiao-hong.  DV-Hop Localization Algorithm Based on Hop Amendment , 2012 .