Time Synchronization for High Latency Acoustic Networks

Distributed time synchronization is an important part of a sensor network where sensing and actuation must be coordinated across multiple nodes. Several time synchronization protocol that maximize accuracy and energy conservation have been developed, including FTSP, TPSN, and RBS. All of these assume nearly instantaneous wireless communication between sensor nodes; each of them work well in today's RF-based sensor networks. We are just beginning to explore underwater sensor networks where communication is primarily via acoustic telemetry. With acoustic communication, where the propagation speed is nearly five orders of magnitude slower than RF, assumptions about rapid communication are incorrect and new approaches to time synchronization are required. We present Time Synchronization for High Latency (TSHL), designed as- suming such high latency propagation. We show through analysis and simulation that it achieves precise time synchronization with minimal energy cost. Although at very short distances existing protocols are adequate, TSHL shows twice the accuracy at 500m, demonstrating the need to model both clock skew and propagation latency.

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

[2]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

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

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

[5]  Ulrich Schmid,et al.  PSynUTC - Evaluation of a High Precision Time Synchronization Prototype System for Ethernet LANs , 2002 .

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

[7]  Dominique Fober,et al.  Clock Skew Compensation over a High Latency Network , 2002 .

[8]  庄司 亮 ダイビング : 海を“見たい"あなたへ Under water communication , 1986 .

[9]  Milica Stojanovic,et al.  Underwater Acoustic Communication , 2015 .

[10]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[11]  Gaurav S. Sukhatme,et al.  Adaptive sampling for marine microorganism monitoring , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[12]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[13]  J. Vig Introduction to Quartz Frequency Standards , 1992 .

[14]  Joe C. Chen,et al.  A Wireless Time-Synchronized COTS Sensor Platform, Part II: Applications to Beamforming , 2002 .

[15]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

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

[17]  Milica Stojanovic,et al.  Acoustic (Underwater) Communications , 2003 .

[18]  Theodore Y. Ts'o,et al.  Kerberos: an authentication service for computer networks , 1994, IEEE Communications Magazine.

[19]  Robert A. Meyers,et al.  Encyclopedia of telecommunications , 1988 .

[20]  John G. Proakis Wiley encyclopedia of telecommunications , 2003 .

[21]  Deborah Estrin,et al.  Locating tiny sensors in time and space: a case study , 2002, Proceedings. IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[22]  John Heidemann,et al.  Time Synchronization for High Latency Acoustic Networks-Extended Technical Report ISI-TR-2005-602 b , 2005 .

[23]  Philippe Bonnet,et al.  Querying the physical world , 2000, IEEE Wirel. Commun..

[24]  Deborah Estrin,et al.  Time synchronization for wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[25]  Robert J. Urick,et al.  Principles of underwater sound , 1975 .

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