A Scalable Protocol for Cooperative Time Synchronization Using Spatial Averaging

dc.creatorHu, An-swol
dc.creatorServetto, Sergio D.
dc.date2006-11-01
dc.date.accessioned2026-07-07T08:16:48Z
dc.date.available2026-07-07T08:16:48Z
dc.descriptionTime synchronization is an important aspect of sensor network operation. However, it is well known that synchronization error accumulates over multiple hops. This presents a challenge for large-scale, multi-hop sensor networks with a large number of nodes distributed over wide areas. In this work, we present a protocol that uses spatial averaging to reduce error accumulation in large-scale networks. We provide an analysis to quantify the synchronization improvement achieved using spatial averaging and find that in a basic cooperative network, the skew and offset variance decrease approximately as $1/\bar{N}$ where $\bar{N}$ is the number of cooperating nodes. For general networks, simulation results and a comparison to basic cooperative network results are used to illustrate the improvement in synchronization performance.
dc.descriptionSubmitted to the IEEE/ACM Transactions on Networking, October 2006. See also cs.IT/0503031
dc.identifierhttps://arxiv.org/abs/cs/0611003
dc.identifierhttp://arxiv.org/abs/cs/0611003
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/133906
dc.subjectNetworking and Internet Architecture
dc.subjectInformation Theory
dc.titleA Scalable Protocol for Cooperative Time Synchronization Using Spatial Averaging
dc.typetext

Files

Collections