A Comprehensive Survey of the Recently Proposed Localization Protocols for Underwater Sensor Networks

Underwater Wireless Sensor Networks (UWSNs) offer a huge number of applications, most of which require tagging the sensed data with location information. This makes localization algorithms an essential part of UWSN design. This paper presents a comprehensive survey of the recently proposed literature on localization in UWSNs. The surveyed algorithms are evaluated based on a wide-ranging set of parameters which constitute the elementary features of a localization algorithm. Moreover, in order to familiarize the readers with the basic design of the surveyed algorithms, brief description of the mode of operations of each algorithm is presented along with its strengths and weaknesses. The algorithms are divided into two categories based on their computational design i.e., centralized and distributed. Each category is further subdivided into the algorithms that consider node mobility, and those that do not. Towards the end, we present our view on the future research directions in the area of localization in UWSNs.

[1]  Yan Li,et al.  Underwater Target Tracking in Three Dimensional Space Based on Sound Speed Profile , 2019, 2019 Chinese Control Conference (CCC).

[2]  Tong Liu,et al.  A Node Self-Localization Algorithm With a Mobile Anchor Node in Underwater Acoustic Sensor Networks , 2019, IEEE Access.

[3]  Hao Li,et al.  ULES: Underwater Localization Evaluation Scheme Under Beacon Node Drift Scenes , 2018, IEEE Access.

[4]  Xiaofeng Liu,et al.  A Review of Underwater Localization Techniques, Algorithms, and Challenges , 2020, J. Sensors.

[5]  Winston Khoon Guan Seah,et al.  Localization in underwater sensor networks: survey and challenges , 2006, Underwater Networks.

[6]  Winston K. G. Seah,et al.  Distributed Localization in Wireless Sensor Networks , 2009 .

[7]  Baris Fidan,et al.  Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking , 2009 .

[8]  K. Mackenzie.  Nine‐term equation for sound speed in the oceans , 1981 .

[9]  Nasir Saeed,et al.  Energy Harvesting Hybrid Acoustic-Optical Underwater Wireless Sensor Networks Localization , 2017, Sensors.

[10]  Bo Yang,et al.  A Joint Time Synchronization and Localization Design for Mobile Underwater Sensor Networks , 2016, IEEE Transactions on Mobile Computing.

[11]  Nasir Saeed,et al.  Robust 3D Localization of Underwater Optical Wireless Sensor Networks via Low Rank Matrix Completion , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[12]  Xiaoning Zhang,et al.  Asynchronous Localization With Mobility Prediction for Underwater Acoustic Sensor Networks , 2018, IEEE Transactions on Vehicular Technology.

[13]  Yuan Liu,et al.  VA: Virtual Node Assisted Localization Algorithm for Underwater Acoustic Sensor Networks , 2019, IEEE Access.

[14]  Adham Sabra,et al.  Confidence-based Underwater Localization Scheme for Large-Scale Mobile Sensor Networks , 2018, OCEANS 2018 MTS/IEEE Charleston.

[15]  Gulshan Kumar,et al.  A Secure Localization Approach Using Mutual Authentication and Insider Node Validation in Wireless Sensor Networks , 2017, Mob. Inf. Syst..

[16]  Wenyu Cai,et al.  Robust and Cooperative Localization for Underwater Sensor Networks in the Existence of Malicious Anchors , 2019, Sensors.

[17]  Lei Yan,et al.  A Support Vector Learning-Based Particle Filter Scheme for Target Localization in Communication-Constrained Underwater Acoustic Sensor Networks , 2017, Sensors.

[18]  Tarek Sheltami,et al.  Performance evaluation of range-free localization algorithms for wireless sensor networks , 2020, Personal and Ubiquitous Computing.

[19]  Haiyan Zhao,et al.  Energy-Efficient Target Tracking With UASNs: A Consensus-Based Bayesian Approach , 2020, IEEE Transactions on Automation Science and Engineering.

[20]  Gang Qiao,et al.  Distributed Localization Based on Signal Propagation Loss for Underwater Sensor Networks , 2019, IEEE Access.

[21]  Yahong Rosa Zheng,et al.  Node localization with AoA assistance in multi-hop underwater sensor networks , 2018, Ad Hoc Networks.

[22]  Nasir Saeed,et al.  Outlier Detection and Optimal Anchor Placement for 3-D Underwater Optical Wireless Sensor Network Localization , 2018, IEEE Transactions on Communications.

[23]  Faisal Karim Shaikh,et al.  Underwater Sensor Network Applications: A Comprehensive Survey , 2015, Int. J. Distributed Sens. Networks.

[24]  Tao Jiang,et al.  Underwater Anchor-AUV Localization Geometries With an Isogradient Sound Speed Profile: A CRLB-Based Optimality Analysis , 2018, IEEE Transactions on Wireless Communications.

[25]  Amit Kumar Mondal,et al.  Underwater Navigation Systems for Autonomous Underwater Vehicle , 2017 .

[26]  Zhuo Wang,et al.  EODL: Energy Optimized Distributed Localization Method in three-dimensional underwater acoustic sensors networks , 2018, Comput. Networks.

[27]  Seok-Hwan Park,et al.  A Two-Stage Routing Protocol for Partitioned Underwater Wireless Sensor Networks , 2020, Symmetry.

[28]  Hui Wang,et al.  Target Localization in Underwater Acoustic Sensor Networks Using RSS Measurements , 2018 .

[29]  Yong Kyu Lee,et al.  A Two-Stage Localization Scheme with Partition Handling for Data Tagging in Underwater Acoustic Sensor Networks , 2019, Sensors.

[30]  Mou Dasgupta,et al.  On accurate localization of sensor nodes in underwater sensor networks: a Doppler shift and modified genetic algorithm based localization technique , 2020, Evol. Intell..

[31]  Yong Kyu Lee,et al.  A Cluster Based Localization Scheme with Partition Handling for Mobile Underwater Acoustic Sensor Networks , 2019, Sensors.

[32]  Hai Liu,et al.  Ad Hoc and Sensor Wireless Networks: Architectures, Algorithms and Protocols , 2018 .

[33]  Muhammad Imran,et al.  Co-EEORS: Cooperative Energy Efficient Optimal Relay Selection Protocol for Underwater Wireless Sensor Networks , 2018, IEEE Access.

[34]  Lu Jian Yin,et al.  A New Distance Vector-Hop Localization Algorithm Based on Half-Measure Weighted Centroid , 2019, Mob. Inf. Syst..

[35]  Winston K. G. Seah,et al.  A Survey of Techniques and Challenges in Underwater Localization , 2011 .

[36]  Xiaohui Wei,et al.  RECRP: An Underwater Reliable Energy-Efficient Cross-Layer Routing Protocol † , 2018, Sensors.

[37]  Nasir Saeed,et al.  Underwater Optical Sensor Networks Localization with Limited Connectivity , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[38]  Nasir Saeed,et al.  Accurate 3-D Localization of Selected Smart Objects in Optical Internet of Underwater Things , 2020, IEEE Internet of Things Journal.

[39]  Xinping Guan,et al.  Joint localisation and tracking for autonomous underwater vehicle: a reinforcement learning‐based approach , 2019, IET Control Theory & Applications.

[40]  Limin Sun,et al.  Security and privacy in localization for underwater sensor networks , 2015, IEEE Communications Magazine.

[41]  Kevin Curran,et al.  A survey of active and passive indoor localisation systems , 2012, Comput. Commun..

[42]  Azzedine Boukerche,et al.  Underwater Networks for Ocean Monitoring: A New Challenge for Topology Control and Opportunistic Routing , 2019, Mission-Oriented Sensor Networks and Systems.

[43]  Hewijin Christine Jiau,et al.  Localization with mobile anchor points in wireless sensor networks , 2005, IEEE Transactions on Vehicular Technology.

[44]  Sinan Gezici,et al.  A Survey on Wireless Position Estimation , 2008, Wirel. Pers. Commun..

[45]  F. Golatowski,et al.  Weighted Centroid Localization in Zigbee-based Sensor Networks , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[46]  Jian Lu,et al.  Cooperative localization for multiple AUVs based on the rough estimation of the measurements , 2020, Appl. Soft Comput..

[47]  Wei Su,et al.  The Localization Algorithm Based on Symmetry Correction for Underwater Acoustic Networks , 2019, IEEE Access.

[48]  Junhai Luo,et al.  Research on Localization Algorithms Based on Acoustic Communication for Underwater Sensor Networks , 2017, Sensors.

[49]  Yong Kyu Lee,et al.  A Comprehensive Survey of Recent Routing Protocols for Underwater Acoustic Sensor Networks , 2019, Sensors.

[50]  Milica Stojanovic,et al.  Underwater sensor networks: applications, advances and challenges , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[51]  Fang Deng,et al.  A Novel Robust Trilateration Method Applied to Ultra-Wide Bandwidth Location Systems , 2017, Sensors.

[52]  Hanjiang Luo,et al.  Localization Based on MAP and PSO for Drifting-Restricted Underwater Acoustic Sensor Networks , 2019, Sensors.

[53]  Guangjie Han,et al.  An Energy-Aware and Void-Avoidable Routing Protocol for Underwater Sensor Networks , 2018, IEEE Access.

[54]  Nasir Saeed,et al.  Localization of Energy Harvesting Empowered Underwater Optical Wireless Sensor Networks , 2019, IEEE Transactions on Wireless Communications.

[55]  Lei Xie,et al.  Precision-improved Passive Localization Method in the Underwater Multipath Environment , 2019, 2019 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC).

[56]  Guangjie Han,et al.  Localization Algorithms of Underwater Wireless Sensor Networks: A Survey , 2012, Sensors.

[57]  H. T. Mouftah,et al.  A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks , 2011, IEEE Communications Surveys & Tutorials.

[58]  Wai-keung Fung,et al.  Dynamic localization plan for underwater mobile sensor nodes using fuzzy decision support system , 2017, OCEANS 2017 – Anchorage.

[59]  Feng Jiang,et al.  Deep Sea TDOA Localization Method Based on Improved OMP Algorithm , 2019, IEEE Access.

[60]  Mohammad S. Obaidat,et al.  SEAL: Self-adaptive AUV-based localization for sparsely deployed Underwater Sensor Networks , 2020, Comput. Commun..

[61]  Reza Javidan,et al.  A robust method for underwater wireless sensor joint localization and synchronization , 2017 .

[62]  Baris Fidan,et al.  Introduction to Wireless Sensor Network Localization , 2009 .

[63]  Hongwei Liu,et al.  Accurate Detection and Localization of Unmanned Aerial Vehicle Swarms-Enabled Mobile Edge Computing System , 2021, IEEE Transactions on Industrial Informatics.

[64]  Xu Chen,et al.  Topology Control for Energy-Efficient Localization in Mobile Underwater Sensor Networks Using Stackelberg Game , 2018, IEEE Transactions on Vehicular Technology.

[65]  Song Guo,et al.  Range-Based Localization for Sparse 3-D Sensor Networks , 2019, IEEE Internet of Things Journal.

[66]  Xinping Guan,et al.  A Mobile Anchor Node Assisted RSSI Localization Scheme in Underwater Wireless Sensor Networks , 2019, Sensors.

[67]  Jiejun Kong,et al.  The challenges of building mobile underwater wireless networks for aquatic applications , 2006, IEEE Network.

[68]  Roee Diamant,et al.  Underwater Acoustic Detection and Localization with a Convolutional Denoising Autoencoder , 2019, 2019 IEEE 8th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[69]  Zhimin Ding,et al.  ProLo: Localization via Projection for Three-Dimensional Mobile Underwater Sensor Networks , 2019, Sensors.

[70]  Junaid Qadir,et al.  Energy Balanced Localization-Free Cooperative Noise-Aware Routing Protocols for Underwater Wireless Sensor Networks , 2019, Energies.

[71]  Mohsen Guizani,et al.  A Node Location Algorithm Based on Node Movement Prediction in Underwater Acoustic Sensor Networks , 2020, IEEE Transactions on Vehicular Technology.

[72]  Feng Lu,et al.  D-sync: Doppler-based time synchronization for mobile underwater sensor networks , 2010, WUWNet.

[73]  Xinping Guan,et al.  Asynchronous Localization for UASNs: An Unscented Transform-Based Method , 2019, IEEE Signal Processing Letters.

[74]  H. T. Mouftah,et al.  Localization techniques for underwater acoustic sensor networks , 2010, IEEE Communications Magazine.

[75]  Liming Zheng,et al.  Joint Synchronization and Localization for Underwater Sensor Networks Considering Stratification Effect , 2017, IEEE Access.

[76]  Jun Liu,et al.  Mobi-Sync: Efficient Time Synchronization for Mobile Underwater Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[77]  Xinping Guan,et al.  Feedback-Based Target Localization in Underwater Sensor Networks: A Multisensor Fusion Approach , 2019, IEEE Transactions on Signal and Information Processing over Networks.

[78]  Junhai Luo,et al.  A Two-Phase Time Synchronization-Free Localization Algorithm for Underwater Sensor Networks , 2017, Sensors.

[79]  Yoan Shin,et al.  An Efficient RSS Localization for Underwater Wireless Sensor Networks , 2019, Sensors.

[80]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2006, Underwater Networks.

[81]  Azzedine Boukerche,et al.  Geographic and Opportunistic Routing for Underwater Sensor Networks , 2016, IEEE Transactions on Computers.

[82]  Ching-Chih Tsai.  A localization system of a mobile robot by fusing dead-reckoning and ultrasonic measurements , 1998, IEEE Trans. Instrum. Meas..

[83]  Dajun Sun,et al.  Error control and adjustment method for underwater wireless sensor network localization , 2018 .

[84]  Herbert Schweinzer,et al.  SECURE ULTRASONIC LOCALIZATION AND AUTHENTICATION FOR SENSOR NETWORKS , 2007 .