Distributed time synchronization in lossy wireless sensor networks

In this paper a new distributed time synchronization algorithm is proposed for lossy wireless sensor networks with noisy local clock readings and inter-node communications. The algorithm is derived in the form of two asynchronous recursions of stochastic gradient type providing estimates of the parameters used to compensate drifts and offsets of the local clocks. A special modification of the algorithm for drift compensation based on instrumental variables is introduced in the case of internal measurement noise. It is proved that the proposed algorithm provides asymptotic synchronization in the sense that all the equivalent drifts, as well as all the equivalent offsets, converge in the mean square sense and with probability one to the same random variables.

[1]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

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

[3]  Ruggero Carli,et al.  A PI controller based on asymmetric gossip communications for clocks synchronization in wireless sensors networks , 2011, IEEE Conference on Decision and Control and European Control Conference.

[4]  Lennart Ljung,et al.  Theory and Practice of Recursive Identification , 1983 .

[5]  Milos S. Stankovic,et al.  Decentralized Parameter Estimation by Consensus Based Stochastic Approximation , 2011, IEEE Trans. Autom. Control..

[6]  Vivek S. Borkar,et al.  A New Distributed Time Synchronization Protocol for Multihop Wireless Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

[8]  Ming Cao,et al.  Synchronizing clocks in distributed networks , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

[10]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[11]  Jonathan H. Manton,et al.  Stochastic Consensus Seeking With Noisy and Directed Inter-Agent Communication: Fixed and Randomly Varying Topologies , 2010, IEEE Transactions on Automatic Control.

[12]  M. S. Stankovic,et al.  Distributed macro calibration in sensor networks , 2012, 2012 20th Mediterranean Conference on Control & Automation (MED).

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

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

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

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

[17]  Han-Fu Chen.  Stochastic approximation and its applications , 2002 .

[18]  Milos S. Stankovic,et al.  Distributed calibration for sensor networks under communication errors and measurement noise , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

[20]  V. Borkar.  Asynchronous Stochastic Approximations , 1998 .