E2JSL: Energy Efficient Joint Time Synchronization and Localization Algorithm Using Ray Tracing Model

In underwater wireless sensor networks (UWSNs), localization and time synchronization are vital services that have been tackled independently. By combining localization and time synchronization, could save nodes energy and improve accuracy jointly. Therefore, it is of great significance to study joint synchronization and localization of underwater sensors with low energy consumption. In this paper, we propose the energy-efficient joint framework of localization and time synchronization, in which the stratification effect is considered by using a ray-tracing approach. Based on Snell’s law, ray tracing is applied to compensate for the variation of sound speed, this is one of the contributions of this article. Another contribution of this article is the iteration process which is used to improve the accuracy of localization and time synchronization. Simulation results show that the proposed joint approach outperforms the existing approaches in both energy efficiency and accuracy. This study also calculates Cramer-Rao lower bound to prove the convergence of the proposed technique along with the calculation of complexity of the proposed algorithm to show that the provided study takes less running time compared to the existing techniques.

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

[2]  Peter C. Chu,et al.  Yellow Sea Acoustic Uncertainty Caused by Hydrographic Data Error , 2002 .

[3]  Christophe Viala,et al.  RAYSON : a real time underwater communication simulator and performance estimator , 2004 .

[4]  Jonathan Michael Clark Eigenray sonar simulation in two-layer media , 2016 .

[5]  Henry Weinberg,et al.  Gaussian Ray Bundles for Modeling High-Frequency Propagation Loss Under Shallow-Water Conditions. , 1996 .

[6]  Roee Diamant,et al.  Underwater Localization with Time-Synchronization and Propagation Speed Uncertainties , 2013, IEEE Trans. Mob. Comput..

[7]  R. P. Goddard,et al.  The Sonar Simulation Toolset , 1989, Proceedings OCEANS.

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

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

[10]  Yik-Chung Wu,et al.  Joint Time Synchronization and Localization of an Unknown Node in Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[11]  Lutz H.-J. Lampe,et al.  Underwater Localization with Time-Synchronization and Propagation Speed Uncertainties , 2011, IEEE Transactions on Mobile Computing.

[12]  M. B. Porter Acoustic models and sonar systems , 1993 .

[13]  Shengli Zhou,et al.  IEEE TRANSACTIONS ON SIGNAL PROCESSING (TO APPEAR) 1 Stratification Effect Compensation for Improved Underwater Acoustic Ranging , 2022 .

[14]  B G Roberts Horizontal-Gradient Acoustical Ray-Trace Program TRIMAIN , 1974 .

[15]  Elin Svensson,et al.  Hybrid raytrace modelling of an underwater acoustics communication channel , 2004 .

[16]  K. Yıldırım CLOCK SYNCHRONIZATION IN WIRELESS SENSOR NETWORKS , 2012 .

[17]  R. E. Keenan An introduction to GRAB eigenrays and CASS reverberation and signal excess , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[18]  M. Porter,et al.  Gaussian beam tracing for computing ocean acoustic fields , 1987 .

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

[20]  Tommaso Melodia,et al.  A low-cost distributed networked localization and time synchronization framework for underwater acoustic testbeds , 2014, 2014 Underwater Communications and Networking (UComms).

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

[22]  Xin-Ping Guan,et al.  TSLA: An energy efficient time synchronization and localization algorithm for underwater acoustic sensor networks , 2015, 2015 International Conference on Wireless Communications & Signal Processing (WCSP).

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

[24]  Wenyu Liu,et al.  Localization and Synchronization for 3D Underwater Acoustic Sensor Networks , 2007, UIC.

[25]  Yuhan Dong,et al.  Ameliorated joint synchronization and localization for 3D underwater sensor networks , 2014, 2014 IEEE/CIC International Conference on Communications in China (ICCC).

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

[27]  Jianfei Cai,et al.  On the Selection of Transmission Range in Underwater Acoustic Sensor Networks , 2012, Sensors.

[28]  Yik-Chung Wu,et al.  Clock Synchronization in Wireless Sensor Networks: An Overview , 2009, Sensors.