Time synchronization in WSNs: A maximum value based consensus approach

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.

[1]  Prabir Barooah,et al.  Time-synchronization in mobile sensor networks from difference measurements , 2010, 49th IEEE Conference on Decision and Control (CDC).

[2]  Jiming Chen,et al.  Energy-efficient capture of stochastic events by global- and local-periodic network coverage , 2009, MobiHoc '09.

[3]  Hsiao-Hwa Chen,et al.  Feedback-Based Clock Synchronization in Wireless Sensor Networks: A Control Theoretic Approach , 2010, IEEE Transactions on Vehicular Technology.

[4]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[5]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[6]  R. Srikant,et al.  Quantized Consensus , 2006, 2006 IEEE International Symposium on Information Theory.

[7]  Ajay D. Kshemkalyani,et al.  Clock synchronization for wireless sensor networks: a survey , 2005, Ad Hoc Networks.

[8]  Jean-Marie Gorce,et al.  Fine Synchronization for Wireless Sensor Networks Using Gossip Averaging Algorithms , 2008, 2008 IEEE International Conference on Communications.

[9]  Luca Schenato,et al.  Average TimeSynch: A consensus-based protocol for clock synchronization in wireless sensor networks , 2011, Autom..

[10]  Roger Wattenhofer,et al.  Gradient clock synchronization in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[11]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[12]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[13]  Luca Schenato,et al.  Average TimeSync: a consensus-based protocol for time synchronization in wireless sensor networks1 , 2009 .

[14]  Jiming Chen,et al.  Distributed Collaborative Control for Industrial Automation With Wireless Sensor and Actuator Networks , 2010, IEEE Transactions on Industrial Electronics.

[15]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[16]  Qun Li,et al.  Global Clock Synchronization in Sensor Networks , 2006, IEEE Trans. Computers.

[17]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[18]  Ruggero Carli,et al.  Average consensus by gossip algorithms with quantized communication , 2008, 2008 47th IEEE Conference on Decision and Control.

[19]  P.R. Kumar,et al.  Distributed Clock Synchronization over Wireless Networks: Algorithms and Analysis , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[20]  John N. Tsitsiklis,et al.  On distributed averaging algorithms and quantization effects , 2007, 2008 47th IEEE Conference on Decision and Control.

[21]  Ya. R. Faizulkhakov.  Time synchronization methods for wireless sensor networks: A survey , 2007, Programming and Computer Software.