Time Synchronization in WSNs: A Maximum-Value-Based Consensus Approach
Top Cited Papers
- 23 October 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 59 (3), 660-675
- https://doi.org/10.1109/tac.2013.2286893
Abstract
This paper considers time synchronization in wireless sensor networks. When the communication delay is negligible, the maximum time synchronization (MTS) protocol is proposed by which the skew and offset of each node can be synchronized simultaneously. For a more practical case where the intercommunication delays between each connected node are positive random variables, we propose the weighted maximum time synchronization (WMTS), which is able to counteract the impact of random communication delays. Despite the clock offset that cannot be synchronized, WMTS can synchronize the clock skew completely in expectation and achieve acceptable synchronization accuracy. For both protocols, we provide rigorous proofs of global convergence as well as the upper bounds of their convergence time. Compared with existing consensus-based synchronization protocols, the main advantages of our protocols include: 1) a faster convergence speed so that the synchronization can be achieved in a finite time for MTS, and in a finite time in expectation for WMTS, respectively; 2) simultaneous synchronization of both skews and offsets; and 3) random communication delays can be handled effectively. Numerical examples are presented to demonstrate the effectiveness of the proposed protocols.Keywords
This publication has 35 references indexed in Scilit:
- DCS: Distributed Asynchronous Clock Synchronization in Delay Tolerant NetworksIEEE Transactions on Parallel and Distributed Systems, 2011
- Optimal Synchronization for Networks of Noisy Double IntegratorsIEEE Transactions on Automatic Control, 2011
- Fundamental Limits on Synchronizing Clocks Over NetworksIEEE Transactions on Automatic Control, 2010
- Fundamentals of Large Sensor Networks: Connectivity, Capacity, Clocks, and ComputationProceedings of the IEEE, 2010
- On Consensus Algorithms for Double-Integrator DynamicsIEEE Transactions on Automatic Control, 2008
- Secure Time Synchronization in Sensor NetworksACM Transactions on Information and System Security, 2008
- Distributed Probabilistic Synchronization Algorithms for Communication NetworksIEEE Transactions on Automatic Control, 2008
- Fine Synchronization for Wireless Sensor Networks Using Gossip Averaging AlgorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- An Accurate and Scalable Clock Synchronization Protocol for IEEE 802.11-Based Multihop Ad Hoc NetworksIEEE Transactions on Parallel and Distributed Systems, 2007
- Distributed Clock Synchronization over Wireless Networks: Algorithms and AnalysisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006