VA: Virtual Node Assisted Localization Algorithm for Underwater Acoustic Sensor Networks

Localization has always been an essential application of underwater acoustic sensor networks (UASNs), which plays an important role in routing strategies design, node recycling, and so on. The complex ocean condition, prior infrastructure deployment, and time synchronization among beacons challenge the application of the UASN’s localization. To solve these problems, we propose a novel underwater acoustic sensor networks localization algorithm based on the virtual node assistance. The algorithm is classified into two parts based on the current marine environment, including Virtual node Assisted Static (VAS) localization algorithm and Virtual node Assisted Dynamic (VAD) localization algorithm. An auxiliary node, which does not directly participate in the localization, is deployed for virtual node setup, error measurement, and RSSI ranging. The GPS-equipped ship utilizes virtual node and geometry to realize the UASN’s localization without complicated deployment procedures and time synchronization. The simulation results show that our proposed algorithm can achieve the properties, including high localization coverage and small localization error as well as low communication overhead in the UASNs.

[1]  Kaishun Wu,et al.  Localization for Drifting Restricted Floating Ocean Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[2]  Sudip Misra,et al.  MobiL: A 3-dimensional localization scheme for Mobile Underwater Sensor Networks , 2013, 2013 National Conference on Communications (NCC).

[3]  Jameela Al-Jaroodi,et al.  Sensor Network Architectures for Monitoring Underwater Pipelines , 2011, Sensors.

[4]  Jiming Chen,et al.  Energy-Efficient Target Tracking by Mobile Sensors With Limited Sensing Range , 2016, IEEE Transactions on Industrial Electronics.

[5]  Ljupco Kocarev,et al.  Cooperative method for wireless sensor network localization , 2016, Ad Hoc Networks.

[6]  Ian F. Akyildiz,et al.  State of the art in protocol research for underwater acoustic sensor networks , 2006, MOCO.

[7]  Yunhao Liu,et al.  Perpendicular Intersection: Locating Wireless Sensors With Mobile Beacon , 2010 .

[8]  Fang Liu,et al.  Time-Synchronization Free Localization in Large Scale Underwater Acoustic Sensor Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[9]  Shuai Li,et al.  A Multi-Quadcopter Cooperative Cyber-Physical System for Timely Air Pollution Localization , 2017, ACM Trans. Embed. Comput. Syst..

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

[11]  Sina Montazeri,et al.  Precise Three-Dimensional Stereo Localization of Corner Reflectors and Persistent Scatterers With TerraSAR-X , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Zhetao Li,et al.  Noise-Tolerant Wireless Sensor Networks Localization via Multinorms Regularized Matrix Completion , 2018, IEEE Transactions on Vehicular Technology.

[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]  Xin-Ping Guan,et al.  Virtual-Lattice Based Intrusion Detection Algorithm over Actuator-Assisted Underwater Wireless Sensor Networks , 2017, Sensors.

[15]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[17]  Wei Cheng,et al.  3D Underwater Sensor Network Localization , 2009, IEEE Transactions on Mobile Computing.

[18]  Jiming Chen,et al.  Mobility and Intruder Prior Information Improving the Barrier Coverage of Sparse Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

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

[20]  Guangjie Han,et al.  An AUV-Aided Routing Protocol Based on Dynamic Gateway Nodes for Underwater Wireless Sensor Networks , 2017 .

[21]  W. Seah,et al.  An Area Localization Scheme for Underwater Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

[22]  Yi Zhou,et al.  An Area Localization Scheme for Large Scale Underwater Wireless Sensor Networks , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

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

[24]  Özgür B. Akan,et al.  A three dimensional localization algorithm for underwater acoustic sensor networks , 2009, IEEE Transactions on Wireless Communications.

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

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

[27]  Huei-Wen Ferng,et al.  Projection-based localization for underwater sensor networks with consideration of layers , 2013, IEEE 2013 Tencon - Spring.

[28]  Kaishun Wu,et al.  Software-Defined Architectures and Technologies for Underwater Wireless Sensor Networks: A Survey , 2018, IEEE Communications Surveys & Tutorials.

[29]  Yang Ming,et al.  A Localization Algorithm for Underwater Wireless Sensor Networks with the Surface Deployed Mobile Anchor Node , 2015, 2015 Sixth International Conference on Intelligent Systems Design and Engineering Applications (ISDEA).

[30]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[31]  Wei Dong,et al.  LDB: Localization with Directional Beacons for Sparse 3D Underwater Acoustic Sensor Networks , 2010, J. Networks.

[32]  Ying Zhang,et al.  A Localization Method for Underwater Wireless Sensor Networks Based on Mobility Prediction and Particle Swarm Optimization Algorithms , 2016, Sensors.