A proportional integral estimator-based clock synchronization protocol for wireless sensor networks.

Clock synchronization is an issue of vital importance in applications of WSNs. This paper proposes a proportional integral estimator-based protocol (EBP) to achieve clock synchronization for wireless sensor networks. As each local clock skew gradually drifts, synchronization accuracy will decline over time. Compared with existing consensus-based approaches, the proposed synchronization protocol improves synchronization accuracy under time-varying clock skews. Moreover, by restricting synchronization error of clock skew into a relative small quantity, it could reduce periodic re-synchronization frequencies. At last, a pseudo-synchronous implementation for skew compensation is introduced as synchronous protocol is unrealistic in practice. Numerical simulations are shown to illustrate the performance of the proposed protocol.

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

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

[3]  Aitzaz Ahmad,et al.  A Factor Graph Approach to Clock Offset Estimation in Wireless Sensor Networks , 2012, IEEE Transactions on Information Theory.

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

[5]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[6]  Satish K. Tripathi,et al.  Synchronization of multiple levels of data fusion in wireless sensor networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

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

[9]  Radhika Nagpal,et al.  Firefly-inspired sensor network synchronicity with realistic radio effects , 2005, SenSys '05.

[10]  Bruce W. Suter,et al.  On the Joint Synchronization of Clock Offset and Skew in RBS-Protocol , 2008, IEEE Transactions on Communications.

[11]  Weihua Zhuang,et al.  DCS: Distributed Asynchronous Clock Synchronization in Delay Tolerant Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[12]  Ruggero Carli,et al.  Network Clock Synchronization Based on the Second-Order Linear Consensus Algorithm , 2014, IEEE Transactions on Automatic Control.

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

[14]  Ruggero Carli,et al.  Optimal Synchronization for Networks of Noisy Double Integrators , 2011, IEEE Transactions on Automatic Control.

[15]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[16]  Nikolaos M. Freris,et al.  Fast distributed smoothing of relative measurements , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[17]  Panganamala Ramana Kumar,et al.  Fundamental Limits on Synchronizing Clocks Over Networks , 2011, IEEE Transactions on Automatic Control.

[18]  Siddhartha S. Srinivasa,et al.  Decentralized estimation and control of graph connectivity in mobile sensor networks , 2008, 2008 American Control Conference.

[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]  Ajay D. Kshemkalyani,et al.  Clock synchronization for wireless sensor networks: a survey , 2005, Ad Hoc Networks.

[21]  Srdjan Capkun,et al.  Secure Time Synchronization in Sensor Networks , 2008, TSEC.

[22]  Ruggero Carli,et al.  Adaptive control-based clock synchronization in wireless sensor networks , 2015, 2015 European Control Conference (ECC).

[23]  Siddhartha S. Srinivasa,et al.  Decentralized estimation and control of graph connectivity in mobile sensor networks , 2008, ACC.

[24]  Umberto Spagnolini,et al.  Distributed Time Synchronization in Wireless Sensor Networks with Coupled Discrete-Time Oscillators , 2007, EURASIP J. Wirel. Commun. Netw..

[25]  Yik-Chung Wu,et al.  Ieee Transactions on Wireless Communications, Accepted for Publication 1 Distributed Clock Parameters Tracking in Wireless Sensor Network , 2022 .

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

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

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

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

[30]  Alessandro Chiuso,et al.  A PI Consensus Controller for Networked Clocks Synchronization , 2008 .

[31]  Peng Yang,et al.  Stability and Convergence Properties of Dynamic Average Consensus Estimators , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[32]  Umberto Spagnolini,et al.  Distributed synchronization for wireless sensor networks with couple discrete-time oscillators , 2007 .

[33]  Erchin Serpedin,et al.  Pairwise Broadcast Clock Synchronization for Wireless Sensor Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[34]  Yik-Chung Wu,et al.  Distributed Clock Skew and Offset Estimation in Wireless Sensor Networks: Asynchronous Algorithm and Convergence Analysis , 2013, IEEE Transactions on Wireless Communications.

[35]  Vivek S. Borkar,et al.  A model-based approach to clock synchronization , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

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

[37]  Randy A. Freeman,et al.  Decentralized Environmental Modeling by Mobile Sensor Networks , 2008, IEEE Transactions on Robotics.

[38]  Ananthram Swami,et al.  On the effect of asymmetric communication on distributed time synchronization , 2007, 2007 46th IEEE Conference on Decision and Control.