Joint Algorithm for Multi-Hop Localization and Time Synchronization in Underwater Sensors Networks Using Single Anchor

In this study, an effort to synchronize and localize the underwater sensors simultaneously in a multi-hop environment is considered. Underwater Sensor Networks (UWSNs) has limited range and connectivity due to propagation delay and limited bandwidth. By using a multi-hop environment, we can extend the range and enhancing the network connectivity for providing more accurate localization and synchronization technique. We have established a connection between sensors point to point directed links and then analytically construct the model for the synchronization as a function of range, delay, and timestamps. Secondly, we have formulated the unconstrained optimization problem for localization by using a gradient technique. The proposed research scheme first synchronizes and then localizes the unknown nodes with known depth by using the single anchor node in a multi-hop scenario. According to the literature survey, this joint effort has never been addressed before; both localization and time synchronization for multi-hop scenarios are addressed separately. The proposed algorithm will also calculate the propagation delay that will be generated during message propagation for both localization and time synchronization. The numerical results are compared with some well-known techniques in terms of the number of nodes, localization error, synchronization error, total processing time up to four hops. Experimental results show that the proposed model outperforms in terms of localization and synchronization accuracy, but since this work has never been done before therefore, we compare our results with the techniques that had separately address this problem having some constraints.

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

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

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

[4]  Ruiqin Zhao,et al.  A Double Rate Localization Algorithm with One Anchor for Multi-Hop Underwater Acoustic Networks , 2017, Sensors.

[5]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

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

[7]  Sabu M. Thampi,et al.  Single Anchor Node Based Localization in Mobile Underwater Wireless Sensor Networks , 2015, ICA3PP.

[8]  C. Geetha Priya,et al.  Time Synchronization in Mobile Underwater Sensor Network , 2014 .

[9]  Damla Turgut,et al.  Multi‐hop localization system for environmental monitoring in wireless sensor and actor networks , 2013, Concurr. Comput. Pract. Exp..

[10]  Zhaoyue Zhang,et al.  Trust Management Method of D2D Communication Based on RF Fingerprint Identification , 2018, IEEE Access.

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

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

[13]  Xiaodong Yang,et al.  Efficient AoA-Based Wireless Indoor Localization for Hospital Outpatients Using Mobile Devices , 2018, Sensors.

[14]  John S. Heidemann,et al.  Time Synchronization for High Latency Acoustic Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Jawad A. Salehi,et al.  Underwater positioning system based on cellular underwater wireless optical CDMA networks , 2017, 2017 26th Wireless and Optical Communication Conference (WOCC).

[16]  Hao Zhou,et al.  Underwater Localization and Tracking of Physical Systems , 2012, J. Electr. Comput. Eng..

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

[18]  Yuan Yuan,et al.  A Design of a Time Synchronization Protocol Based on Dynamic Route and Forwarding Certification , 2020, Sensors.

[19]  Gang Qiao,et al.  APE-Sync: An Adaptive Power Efficient Time Synchronization for Mobile Underwater Sensor Networks , 2019, IEEE Access.

[20]  Ming Xu,et al.  Time synchronization for underwater sensor networks based on multi-source beacon fusion , 2014, 2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS).

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

[22]  Simin Jiang,et al.  An Effective Kalman Filter-Based Method for Groundwater Pollution Source Identification and Plume Morphology Characterization , 2018, Water.

[23]  Jochen Schiller,et al.  Distance-Based Distributed Multihop Localization in Mobile Wireless Sensor Networks , 2009 .

[24]  Tian Wang,et al.  Energy-aware MAC protocol for data differentiated services in sensor-cloud computing , 2020, J. Cloud Comput..

[25]  Simon E. Freeman,et al.  A highly directional transducer for multipath mitigation in high-frequency underwater acoustic communications. , 2015, The Journal of the Acoustical Society of America.

[26]  Jan M. Rabaey,et al.  Lightweight time synchronization for sensor networks , 2003, WSNA '03.

[27]  Shuo Li,et al.  Integrated Time Synchronization and Multiple Access Protocol for Underwater Acoustic Sensor Networks , 2019, IEEE Access.

[28]  Gang Qiao,et al.  DE-Sync: A Doppler-Enhanced Time Synchronization for Mobile Underwater Sensor Networks , 2018, Sensors.

[29]  Jin Wang,et al.  Underwater Acoustic Sensor Networks Node Localization Based on Compressive Sensing in Water Hydrology , 2019, Sensors.

[30]  Ahmed Abdelgawad,et al.  Advancement of Routing Protocols and Applications of Underwater Wireless Sensor Network (UWSN) - A Survey , 2020, J. Sens. Actuator Networks.

[31]  Michael Zuba,et al.  TSMU: A Time Synchronization Scheme for Mobile Underwater Sensor Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[32]  Cheng Li,et al.  AUV-Aided Joint Localization and Time Synchronization for Underwater Acoustic Sensor Networks , 2018, IEEE Signal Processing Letters.

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

[34]  Zhiqun Daniel Deng,et al.  Design Parameters of a Miniaturized Piezoelectric Underwater Acoustic Transmitter , 2012, Sensors.

[35]  Yunyoung Nam,et al.  Underwater Wireless Sensor Networks: A Review of Recent Issues and Challenges , 2019, Wirel. Commun. Mob. Comput..

[36]  Zhiwen Zeng,et al.  An AUV-Assisted Data Gathering Scheme Based on Clustering and Matrix Completion for Smart Ocean , 2020, IEEE Internet of Things Journal.

[37]  Feng Hong,et al.  E2DTS: An energy efficiency distributed time synchronization algorithm for underwater acoustic mobile sensor networks , 2013, Ad Hoc Networks.

[38]  Beibei Wang,et al.  An Improved TDoA Localization Algorithm Based on AUV for Underwater Acoustic Sensor Networks , 2019 .

[39]  S C Dhongdi,et al.  Implementation of multi-hop time synchronization on miniature test-bed setup of underwater acoustic sensor network , 2014, 2014 Twentieth National Conference on Communications (NCC).

[40]  Kaoru Ota,et al.  Vehicles joint UAVs to acquire and analyze data for topology discovery in large-scale IoT systems , 2020, Peer-to-Peer Netw. Appl..

[41]  Xiaohong Shen,et al.  V-Sync: A Velocity-Based Time Synchronization for Multi-Hop Underwater Mobile Sensor Networks , 2016, FSDM.

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

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

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

[45]  Liang Qian,et al.  Multi-hop time synchronization for Underwater Acoustic Networks , 2012, 2012 Oceans.

[46]  Feng Yang,et al.  Modeling and Simulation of Multi-hop Time Synchronization for Underwater Acoustic Networks Based on OPNET , 2012, IFTC.

[47]  Xinbing Wang,et al.  Tri-Message: A Lightweight Time Synchronization Protocol for High Latency and Resource-Constrained Networks , 2009, 2009 IEEE International Conference on Communications.

[48]  Kee Chaing Chua,et al.  MU-Sync: a time synchronization protocol for underwater mobile networks , 2008, Underwater Networks.

[49]  M. Gerla,et al.  AUV-Aided Localization for Underwater Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[50]  Zhiwen Zhu,et al.  Multihops Fitting Approach for Node Localization in Underwater Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[51]  Zhiwen Zhu,et al.  A multi-hop localization algorithm in underwater wireless sensor networks , 2014, 2014 Sixth International Conference on Wireless Communications and Signal Processing (WCSP).

[52]  King Lun Yiu Ad-hoc positioning system , 2008 .

[53]  Zhigang Jin,et al.  Design of an OFDMA-Based MAC Protocol for an Underwater Glider Network With Motion Prediction , 2018, IEEE Access.

[54]  Nasir Saeed,et al.  Performance Analysis of Connectivity and Localization in Multi-Hop Underwater Optical Wireless Sensor Networks , 2019, IEEE Transactions on Mobile Computing.

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

[56]  Xiuzhen Cheng,et al.  Silent Positioning in Underwater Acoustic Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

[57]  Shengli Zhou,et al.  Efficient localization for large-scale underwater sensor networks , 2010, Ad Hoc Networks.