Global clock synchronization in sensor networks
Top Cited Papers
- 3 January 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 55 (2) , 214-226
- https://doi.org/10.1109/tc.2006.25
Abstract
Global synchronization is important for many sensor network applications that require precise mapping of collected sensor data with the time of the events, for example, in tracking and surveillance. It also plays an important role in energy conservation in MAC layer protocols. This paper describes four methods to achieve global synchronization in a sensor network: a node-based approach, a hierarchical cluster-based method, a diffusion-based method, and a fault-tolerant diffusion-based method. The diffusion-based protocol is fully localized. We present two implementations of the diffusion-based protocol for synchronous and asynchronous systems and prove its convergence. Finally, we show that, by imposing some constraints on the sensor network, global clock synchronization can be achieved in the presence of malicious nodes that exhibit Byzantine failures.Keywords
This publication has 29 references indexed in Scilit:
- Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networksIEEE Transactions on Computers, 2004
- Experience with an adaptive globally-synchronizing clock algorithmPublished by Association for Computing Machinery (ACM) ,1999
- Adaptive hybrid clock discipline algorithm for the network time protocolIEEE/ACM Transactions on Networking, 1998
- Internet time synchronization: the network time protocolIEEE Transactions on Communications, 1991
- Conductance and the rapid mixing property for Markov chains: the approximation of permanent resolvedPublished by Association for Computing Machinery (ACM) ,1988
- Matrix AnalysisPublished by Cambridge University Press (CUP) ,1985
- Synchronizing clocks in the presence of faultsJournal of the ACM, 1985
- A new fault-tolerant algorithm for clock synchronizationPublished by Association for Computing Machinery (ACM) ,1984
- Fault-tolerant clock synchronizationPublished by Association for Computing Machinery (ACM) ,1984
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978