A Scalable Protocol for Cooperative Time Synchronization Using Spatial Averaging
Abstract
Time 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2006
- DOI:
- 10.48550/arXiv.cs/0611003
- arXiv:
- arXiv:cs/0611003
- Bibcode:
- 2006cs.......11003H
- Keywords:
-
- Computer Science - Networking and Internet Architecture;
- Computer Science - Information Theory
- E-Print:
- Submitted to the IEEE/ACM Transactions on Networking, October 2006. See also cs.IT/0503031