Time Synchronization in Wireless Sensor Networks Using Max and Average Consensus Protocol

This paper proposes a novel distributed time synchronization scheme for wireless sensor networks, which uses max consensus to compensate for clock drift and average consensus to compensate for clock offset. The main idea is to achieve a global synchronization just using local information. The proposed protocol has the advantage of being totally distributed, asynchronous, and robust to packet drop and sensor node failure. Finally, the protocol has been implemented in MATLAB. Through several simulations, we can see that this protocol can reduce clock error to ±10 ticks, adapt to dynamic topology, and be suitable to large-scale applications.

• Publication year

  2013

• Venue

  Int. J. Distributed Sens. Networks

• Publication date

  2013-03-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1155/2013/192128
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Consensus Clock Synchronization for Wireless Sensor Networks

  2012influential reference
• Average TimeSynch: A consensus-based protocol for clock synchronization in wireless sensor networks

  2011cited by this paper
• Global clock synchronization in sensor networks

  2006influential reference
• Time-diffusion synchronization protocol for wireless sensor networks

  2005influential reference
• Firefly-inspired sensor network synchronicity with realistic radio effects

  2005influential reference
• Global clock synchronization in sensor networks

  2004influential reference
• The flooding time synchronization protocol

  2004influential reference
• Timing-sync protocol for sensor networks

  2003influential reference
• Consensus protocols for networks of dynamic agents

  2003cited by this paper
• Algebraic Graph Theory

  2001influential reference
• Internet time synchronization: the network time protocol

  1991cited by this paper
• Clock Synchronization in Distributed Real-Time Systems

  1987cited by this paper
• Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts

  year unknowninfluential reference

• TAYLORS: A Fast, Scalable Yet Lightweight Protocol for Resilient Synchronization of WSN

  2025influential citation
• Novel Control Theoretic Consensus-Based Time Synchronization Algorithm for WSN in Industrial Applications: Convergence Analysis and Performance Characterization

  2023influential citation
• A Survey of Secure Time Synchronization

  2023cites this paper
• Dynamic max-consensus with local self-tuning

  2022cites this paper
• Optimal Consensus Time Synchronizations for Wireless Sensor Networks

  2020cites this paper
• Strongly Non-Zeno Event-Triggered Wireless Clock Synchronization

  2020cites this paper
• Dynamic Min and Max Consensus and Size Estimation of Anonymous Multiagent Networks

  2020cites this paper
• The Importance of Data Synchronization in Multiboard Acquisition Systems

  2020cites this paper
• Enhanced Time Synchronization Protocol for Wireless Sensor and Actuator Network

  2019cites this paper
• Time Synchronization in WSAN Using Sliding Mode and PID Control

  2019cites this paper
• An enhanced time synchronization protocol in automated surface vehicles

  2019influential citation
• A Survey of Time Synchronization Algorithms for Wireless Sensor Networks

  2019influential citation
• An enhanced distributed control-theoretic time synchronization protocol using sliding mode control for wireless sensor and actuator network

  2019influential citation
• Mobile beacon-based adaptive time synchronization for wireless sensor networks

  2018cites this paper
• Time synchronization for long-chain-type wireless sensor networks

  2018cites this paper
• On‐board data synchronization in wireless structural health monitoring systems based on phase locking

  2018cites this paper
• Accurate, Energy-Efficient, Decentralized, Single-Hop, Asynchronous Time Synchronization Protocols for Wireless Sensor Networks

  2018cites this paper
• An intelligent and knowledge‐based overlapping clustering protocol for wireless sensor networks

  2018cites this paper
• Improving the dynamics of off-line time synchronization in wireless sensor networks

  2018cites this paper
• Distributed Network Structure Estimation Using Consensus Methods

  2018cites this paper
• Improved-Precision Time Synchronization Protocol for WSNs Based on Averaging Consensus Control

  2018cites this paper
• Distributed synchronization in large-scale wireless sensor networks using group consensus protocol

  2017cites this paper
• OTSA: Optimized Time Synchronization Approach for Delay-based Energy Efficient Routing in WSN

  2017cites this paper
• Brief Reviews: Time Synchronization Protocols in Wireless Sensor Network—Centralized Versus Distributed

  2017cites this paper
• Consensus Algorithms and Distributed Structure Estimation in Wireless Sensor Networks

  2017cites this paper
• Study on Different Types of Centralized and Distributed Time Synchronization Protocols in WSN

  2017cites this paper
• A High Performance and Secure Way to Time Synchronization in Wireless Sensor Network

  2016cites this paper
• Max Consensus in Sensor Networks: Non-Linear Bounded Transmission and Additive Noise

  2016cites this paper
• An efficient statistical approach for time synchronization in wireless sensor networks

  2016cites this paper
• LNLCS: Leveraging Network Lifetime using clock synchronization in wireless sensor network

  2016cites this paper
• Asynchronous Max-Consensus Protocol With Time Delays: Convergence Results and Applications

  2016cites this paper
• Research on IROS time synchronization algorithm for wireless sensor networks

  2016cites this paper
• Comparison of Two Synchronization Protocol in Wireless Sensor Network

  2015cites this paper
• Efficient timing-sync protocol in wireless sensor network

  2015cites this paper
• Communicability Angles Reveal Critical Edges for Network Consensus Dynamics

  2015cites this paper
• A model for the classification and survey of clock synchronization protocols in WSNs

  2015cites this paper
• Cluster-Based Consensus Time Synchronization for Wireless Sensor Networks

  2015cites this paper
• Time synchronization using distributed observer algorithm with sliding mode control element in wireless sensor networks

  2015influential citation
• Time synchronization in wireless sensor networks

  2014cites this paper
• Exploiting node heterogeneity for time synchronization in low power sensor networks

  2014cites this paper
• Time Synchronization in Wireless Sensor Networks

  2014cites this paper
• A Group Neighborhood Average Clock Synchronization Protocol for Wireless Sensor Networks

  2014cites this paper
• Consensus in Large Scale Wireless Sensor Actuator Networks : Time Synchronization as a case study

  2013cites this paper
• Adaptive Consensus of Distributed Varying Scale Wireless Sensor Networks under Tolerable Jamming Attacks

  2013cites this paper
• Cooperative Synchronization in Wireless Networks

  2013cites this paper
• Time synchronization protocol for 6LoWPAN

  2013influential citation