A Joint Time Synchronization and Localization Design for Mobile Underwater Sensor Networks

Time synchronization and localization are basic services in a sensor network system. Although they often depend on each other, they are usually tackled independently. In this work, we investigate the time synchronization and localization problems in underwater sensor networks, where more challenges are introduced because of the unique characteristics of the water environment. These challenges include long propagation delay and transmission delay, low bandwidth, energy constraint, mobility, etc. We propose a joint solution for localization and time synchronization, in which the stratification effect of underwater medium is considered, so that the bias in the range estimates caused by assuming sound waves travel in straight lines in water environments is compensated. By combining time synchronization and localization, the accuracy of both are improved jointly. Additionally, an advanced tracking algorithm interactive multiple model (IMM) is adopted to improve the accuracy of localization in the mobile case. Furthermore, by combining both services, the number of required exchanged messages is significantly reduced, which saves on energy consumption. Simulation results show that both services are improved and benefit from this scheme.

[1]  T. Austin,et al.  PARADIGM: a buoy-based system for AUV navigation and tracking , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[2]  Shengli Zhou,et al.  Aqua-Sim: An NS-2 based simulator for underwater sensor networks , 2009, OCEANS 2009.

[3]  Yuan Li,et al.  Research challenges and applications for underwater sensor networking , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[4]  Zhong Zhou,et al.  An OFDM based MAC protocol for underwater acoustic networks , 2010, WUWNet.

[5]  Curt Schurgers,et al.  Motion-aware self-localization for underwater networks , 2008, Underwater Networks.

[6]  Hermann Kopetz,et al.  Clock Synchronization in Distributed Real-Time Systems , 1987, IEEE Transactions on Computers.

[7]  Brian Neil Levine,et al.  A survey of practical issues in underwater networks , 2006, MOCO.

[8]  Peng Xie,et al.  VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks , 2006, Networking.

[9]  A. Novikov,et al.  Chaotic Behavior and Pollution Dispersion Characteristics in Engineered Tidal Embayments: A Numerical Investigation 1 , 2007 .

[10]  Liang Cheng,et al.  A Distributed Protocol for Multi-hop Underwater Robot Positioning , 2004, 2004 IEEE International Conference on Robotics and Biomimetics.

[11]  Shengli Zhou,et al.  Localization for Large-Scale Underwater Sensor Networks , 2007, Networking.

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

[13]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

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

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

[16]  Milica Stojanovic,et al.  Underwater acoustic communication channels: Propagation models and statistical characterization , 2009, IEEE Communications Magazine.

[17]  Matthew J. Hahn.  Undersea navigation via a distributed acoustic communications network , 2005 .

[18]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

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

[20]  Jun-Hong Cui,et al.  DBR: Depth-Based Routing for Underwater Sensor Networks , 2008, Networking.

[21]  Mario Gerla,et al.  The Meandering Current Mobility Model and its Impact on Underwater Mobile Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[22]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

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

[24]  K.D. Frampton.  Acoustic self-localization in a distributed sensor network , 2006, IEEE Sensors Journal.

[25]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[26]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[28]  Erik D. Demaine,et al.  Mobile-assisted localization in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

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

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

[32]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[33]  Hao Zhou,et al.  DSP based receiver implementation for OFDM acoustic modems , 2012, Phys. Commun..

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

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

[36]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.