John Heidemann / Papers / Time Synchronization for High Latency Acoustic Networks

Time Synchronization for High Latency Acoustic Networks
Affan Syed and John Heidemann
USC/Information Sciences Institute

Citation

Affan Syed and John Heidemann. Time Synchronization for High Latency Acoustic Networks. Proceedings of the IEEE Infocom (Barcelona, Spain, Apr. 2006), 1–12. [DOI] [PDF] [alt PDF]

Abstract

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 assuming 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.

Bibtex Citation

@inproceedings{Syed06a,
  author = {Syed, Affan and Heidemann, John},
  title = {Time Synchronization for High Latency Acoustic Networks},
  booktitle = {Proceedings of the  IEEE Infocom},
  year = {2006},
  sortdate = {2006-04-01},
  project = {ilense, snuse},
  jsubject = {sensornet_high_latency},
  publisher = {IEEE},
  address = {Barcelona, Spain},
  month = apr,
  pages = {1--12},
  jlocation = {johnh: pafile},
  keywords = {tshl, time synchronization, snuse},
  supporting = {The simulator used in this paper is available at
                           \url{https://ant.isi.edu/ilense/software/}.},
  myorganization = {USC/Information Sciences Institute},
  copyrightholder = {IEEE},
  copyrightterms = {
  	Personal use of this material is permitted.  However,
  	permission to reprint/republish this material for advertising
  	or promotional purposes or for creating new collective works
          for resale or redistribution to servers or lists,
  	or to reuse any copyrighted component of this work in other works
  	must be obtained from the IEEE.
  },
  doi = {http://dx.doi.org/10.1109/INFOCOM.2006.161},
  url = {https://ant.isi.edu/%7ejohnh/PAPERS/Syed06a.html},
  pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Syed06a.pdf}
}

Copyright

Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Copyright © by John Heidemann