Clock synchronization protocol for wireless sensor networks with bounded communication delays

In this paper, we address the clock synchronization problem for wireless sensor networks. In particular, we consider a wireless sensor network where nodes are equipped with a local clock and communicate in order to achieve a common sense of time. The proposed approach consists of two asynchronous consensus algorithms, the first of which synchronizes the clocks frequency and the second of which synchronizes the clocks offset. This work advances the state of the art by providing robustness against bounded communication delays. A theoretical characterization of the algorithm properties is provided. Simulations and experimental results are presented to corroborate the theoretical findings and show the effectiveness of the proposed algorithm.

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

[2]  Andrea Gasparri,et al.  Clock synchronization for wireless sensor network with communication delay , 2013, 2013 American Control Conference.

[3]  Zhi Ding,et al.  Target Tracking and Mobile Sensor Navigation in Wireless Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[4]  Reza Olfati-Saber,et al.  Coupled Distributed Estimation and Control for Mobile Sensor Networks , 2012, IEEE Transactions on Automatic Control.

[5]  John E. Mitchell,et al.  VIGILANT+: mission objective interest groups for wireless sensor network surveillance applications , 2011, IET Wirel. Sens. Syst..

[6]  Brian D. O. Anderson,et al.  Internal and External Stability of Linear Time-Varying Systems , 1982 .

[7]  EstrinDeborah,et al.  Fine-grained network time synchronization using reference broadcasts , 2002 .

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

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

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

[11]  Gaurav S. Sukhatme,et al.  A framework for multi-robot node coverage in sensor networks , 2008, Annals of Mathematics and Artificial Intelligence.

[12]  Matt Welsh,et al.  Sensor networks for emergency response: challenges and opportunities , 2004, IEEE Pervasive Computing.

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

[14]  Andrea Gasparri,et al.  Route swarm: Wireless network optimization through mobility , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[16]  Gerhard P. Hancke,et al.  Industrial Wireless Sensor Networks: Applications, Protocols, and Standards , 2013 .

[17]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

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

[20]  Hans-Werner Gellersen,et al.  Location and Navigation Support for Emergency Responders: A Survey , 2010, IEEE Pervasive Computing.

[21]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[22]  Sahra Sedigh Sarvestani,et al.  Structural Health Monitoring of Bridges Using Wireless Sensor Networks , 2010, IEEE Instrumentation & Measurement Magazine.

[23]  Vladimir Shin,et al.  Mobile Node Localization Using Fusion Prediction-Based Interacting Multiple Model in Cricket Sensor Network , 2012, IEEE Transactions on Industrial Electronics.

[24]  Prabir Barooah,et al.  Distributed clock skew and offset estimation from relative measurements in mobile networks with Markovian switching topology , 2013, Autom..

[25]  Y. Ahmet Sekercioglu,et al.  A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

[26]  Erchin Serpedin,et al.  Robust Clock Synchronization in Wireless Sensor Networks Through Noise Density Estimation , 2011, IEEE Transactions on Signal Processing.

[27]  Yik-Chung Wu,et al.  On Clock Synchronization Algorithms for Wireless Sensor Networks Under Unknown Delay , 2010, IEEE Transactions on Vehicular Technology.

[28]  Andrea Gasparri,et al.  Clock Synchronization in Wireless Sensor Network With Selective Convergence Rate for Event Driven Measurement Applications , 2014, IEEE Transactions on Instrumentation and Measurement.

[29]  Yik-Chung Wu,et al.  Clock Synchronization of Wireless Sensor Networks , 2011, IEEE Signal Processing Magazine.

[30]  R. Gadh,et al.  Wireless Industrial Monitoring and Control Using a Smart Sensor Platform , 2007, IEEE Sensors Journal.

[31]  Erchin Serpedin,et al.  On Maximum Likelihood Estimation of Clock Offset and Skew in Networks With Exponential Delays , 2008, IEEE Transactions on Signal Processing.

[32]  T. Torfs,et al.  Low Power Wireless Sensor Network for Building Monitoring , 2013, IEEE Sensors Journal.

[33]  Andrea Gasparri,et al.  An Interlaced Extended Information Filter for Self-Localization in Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[34]  Kui Liu Performance Evaluation of ZigBee Network for Embedded Electricity Meters , 2009 .