Time Synchronization in WSNs: A Maximum Value Based Consensus Approach

Jianping He,Peng Cheng,Ling Shi,Jiming Chen
DOI: https://doi.org/10.1109/tac.2013.2286893
IF: 6.549
2013-01-01
IEEE Transactions on Automatic Control
Abstract:This paper proposes a novel synchronization algorithm for wireless sensor networks (WSNs), the Maximum Time Synchronization (MTS), which is based on maximum value consensus approach. The main idea is to maximize the local information to achieve a global synchronization. Compared with the existing consensus-based synchronization protocols, the main advantages of our protocol include: i) a faster convergence speed such that the synchronization can be completed in a finite time; ii) simultaneous compensation for both the skew and the offset. We provide a rigorous proof of convergence to global synchronization and also give the upper bound of the convergence time. Moreover, the protocol is completely distributed, asynchronous, and robust against packet losses, nodes failure and the addition of new nodes. Some numerical examples are presented to demonstrate the efficiency of our protocol.
What problem does this paper attempt to address?