Time Synchronization for High Latency Acoustic Networks—Extended Technical Report. Syed, A. & Heidemann, J. Technical Report ISI-TR-2005-602b, USC/Information Sciences Institute, April, 2005. Updated Dec. 2005
Time Synchronization for High Latency Acoustic Networks—Extended Technical Report [link]Paper  abstract   bibtex   
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.
@TechReport{Syed05b,
	author = 	"Affan Syed and John Heidemann",
	title = 	"Time Synchronization for High Latency
                         Acoustic Networks---Extended Technical Report",
	institution = 	"USC/Information Sciences Institute",
	year = 		2005,
	number =	"ISI-TR-2005-602b",
	sortdate = "2005-04-01",
	project = "ilense, snuse",
	jsubject = "sensornet_high_latency",
	month =		apr,
	note =		"Updated Dec.~2005",
	location =	"johnh: pafile xxx",
	keywords =	"tshl, time synchronization, snuse",
	myorganization =	"USC/Information Sciences Institute",
	copyrightholder = "authors",
	url = "http://www.isi.edu/%7ejohnh/PAPERS/Syed05a.html",
	pdfurl = "http://www.isi.edu/%7ejohnh/PAPERS/Syed05a.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.
",
}

Downloads: 0