A consensus-based distributed method of clock synchronization for sensor networks

In this study, an innovative distributed method for achieving external clock synchronization is presented. Based on discrete-time clock models, it can realize synchronization of clocks while enabling their time to change at the same pace simultaneously. Stronger robustness against noisy measurements and clock rate drifts is gained by combining both controller and estimator design methods into the protocol. Additionally, a specifically designed communication scheme is proposed to make our protocols independent on global physical time. To render our protocols more practical, the control variable for clock synchronization is ensured bounded and a stopping criterion for implementation of the protocols is established. Finally, performance of the method is illustrated by certain numerical simulations.

[1]  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.

[2]  S. Haldar.  An 'All Pairs Shortest Paths' Distributed Algorithm Using 2n² Messages , 1997, J. Algorithms.

[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]  Murti V Salapaka,et al.  Distributed protocol for determining when averaging consensus is reached , 2007 .

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

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

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

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

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

[11]  Xiao-Dong Zhang,et al.  Two sharp upper bounds for the Laplacian eigenvalues , 2004 .

[12]  Shi-Kyu Bae,et al.  A Survey on Time Synchronization Protocols for Wireless Sensor Networks , 2014 .

[13]  R. C. Hansdah,et al.  A Weighted Average Based External Clock Synchronization Protocol for Wireless Sensor Networks , 2011, 2011 31st International Conference on Distributed Computing Systems Workshops.

[14]  Yeqiong Song,et al.  A Traffic Adaptive Multi-Channel MAC Protocol with Dynamic Slot Allocation for WSNs , 2016, IEEE Transactions on Mobile Computing.

[15]  P. Chebotarev,et al.  On of the Spectra of Nonsymmetric Laplacian Matrices , 2004, math/0508176.

[16]  Mihail L. Sichitiu,et al.  Tiny-sync: Tight time synchronization for wireless sensor networks , 2007, TOSN.

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

[18]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[19]  Ian F. Akyildiz,et al.  Time-diffusion synchronization protocol for wireless sensor networks , 2005, IEEE/ACM Transactions on Networking.

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

[21]  Alberto Leva,et al.  FLOPSYNC-2: Efficient Monotonic Clock Synchronisation , 2014, 2014 IEEE Real-Time Systems Symposium.

[22]  E. Nett,et al.  Continuous clock synchronization in wireless real-time applications , 2000, Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000.

[23]  Jiming Chen,et al.  Study of consensus-based time synchronization in wireless sensor networks. , 2014, ISA transactions.

[24]  Y. Bar-Ness,et al.  Distributed synchronization in wireless networks , 2008, IEEE Signal Processing Magazine.

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