A Distributed Consensus-Based Clock Synchronization Protocol for Wireless Sensor Networks

The birth of computer networks and distributed systems has led to the appearance of the clock synchronization problem. This issue has gained increasing importance with the emergence of new resource constrained networks such as wireless sensor networks. In this paper, we propose a new distributed clock synchronization algorithm, referred to as Weighted Consensus Clock Synchronization (WCCS), whose objective is to achieve a consensus clock among network nodes. In this distributed approach and in contrast to centralized schemes, each node periodically exchanges the local clock reading with its immediate neighbor nodes. Then, each node employs these time informations to calculate its relative offset and skew with respect to its neighbor nodes using a weighted average consensus based technique. The effectiveness of WCCS is proved through both simulations and an experimental study on TelosB mote using TinyOS.

[1]  Ling Shi,et al.  Time Synchronization in WSNs: A Maximum-Value-Based Consensus Approach , 2014, IEEE Transactions on Automatic Control.

[2]  P. Sprent,et al.  Non-Parametric Regression , 1983 .

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

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

[5]  Wenyuan Xu,et al.  TACO: Temperature-Aware Compensation for Time Synchronization in Wireless Sensor Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[6]  Ruggero Carli,et al.  Topics on the Average Consensus Problems , 2008 .

[7]  Ling Shi,et al.  Time synchronization in WSNs: A maximum value based consensus approach , 2011, IEEE Conference on Decision and Control and European Control Conference.

[8]  Roger Wattenhofer,et al.  Symmetric clock synchronization in sensor networks , 2008, REALWSN '08.

[9]  Athanassios Boulis,et al.  Castalia: revealing pitfalls in designing distributed algorithms in WSN , 2007, SenSys '07.

[10]  Konstantin Avrachenkov,et al.  A local average consensus algorithm for wireless sensor networks , 2011, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS).

[11]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[12]  Fikret Sivrikaya,et al.  Time synchronization in sensor networks: a survey , 2004, IEEE Network.

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

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

[15]  Jianping Pan,et al.  Temperature-Assisted Clock Synchronization and Self-Calibration for Sensor Networks , 2014, IEEE Transactions on Wireless Communications.

[16]  Kay Römer,et al.  Wireless sensor networks: a new regime for time synchronization , 2003, CCRV.

[17]  T. C. Aysal,et al.  Distributed average consensus with increased convergence rate , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[18]  Pierre-Alexandre Bliman,et al.  Average consensus problems in networks of agents with delayed communications , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[19]  Yik-Chung Wu,et al.  Fully distributed clock synchronization in wireless sensor networks under exponential delays , 2016, Signal Process..

[20]  Andreas Terzis,et al.  Accelerated corrective consensus: Converge to the exact average at a faster rate , 2011, Proceedings of the 2011 American Control Conference.

[21]  Nancy A. Lynch,et al.  An Upper and Lower Bound for Clock Synchronization , 1984, Inf. Control..

[22]  Michael Kevin Maggs,et al.  Consensus Clock Synchronization for Wireless Sensor Networks , 2012, IEEE Sensors Journal.

[23]  Robert Shorten,et al.  A framework for decentralised feedback connectivity control with application to sensor networks , 2009, Int. J. Control.

[24]  Christoph Lenzen,et al.  PulseSync: An Efficient and Scalable Clock Synchronization Protocol , 2015, IEEE/ACM Transactions on Networking.

[25]  Athanassios Boulis,et al.  Performance and scalability evaluation of the Castalia wireless sensor network simulator , 2010, SimuTools.

[26]  Djamel Djenouri,et al.  Fast distributed multi-hop relative time synchronization protocol and estimators for wireless sensor networks , 2013, Ad Hoc Networks.

[27]  Mohamed F. Younis,et al.  Efficient clock synchronization for clustered wireless sensor networks , 2017, Ad Hoc Networks.

[28]  Liyi Zhang,et al.  Cluster-Based Consensus Time Synchronization for Wireless Sensor Networks , 2015, IEEE Sensors Journal.

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

[30]  John N. Tsitsiklis,et al.  Convergence Speed in Distributed Consensus and Averaging , 2009, SIAM J. Control. Optim..

[31]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

[32]  Robert Shorten,et al.  A framework for decentralised feedback connectivity control with application to sensor networks , 2010, Int. J. Control.

[33]  Christoph Lenzen,et al.  Optimal clock synchronization in networks , 2009, SenSys '09.

[34]  David E. Culler,et al.  Elapsed time on arrival: a simple and versatile primitive for canonical time synchronisation services , 2006, Int. J. Ad Hoc Ubiquitous Comput..

[35]  Feng Liu,et al.  Self-correcting time synchronization using reference broadcast in wireless sensor network , 2008, IEEE Wireless Communications.

[36]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[37]  S. Graham,et al.  Time in general-purpose control systems: the Control Time Protocol and an experimental evaluation , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).