Distributed time synchronization for networks with random delays and measurement noise
From MaRDI portal
Publication:1796992
DOI10.1016/J.AUTOMATICA.2018.03.054zbMATH Open1451.93412arXiv1705.10408OpenAlexW2964137650WikidataQ130061453 ScholiaQ130061453MaRDI QIDQ1796992FDOQ1796992
Authors: Miloš S. Stanković, Karl Henrik Johansson, Srdjan S. Stankovic 
Publication date: 17 October 2018
Published in: Automatica (Search for Journal in Brave)
Abstract: In this paper a new distributed asynchronous algorithm is proposed for time synchronization in networks with random communication delays, measurement noise and communication dropouts. Three different types of the drift correction algorithm are introduced, based on different kinds of local time increments. Under nonrestrictive conditions concerning network properties, it is proved that all the algorithm types provide convergence in the mean square sense and with probability one (w.p.1) of the corrected drifts of all the nodes to the same value (consensus). An estimate of the convergence rate of these algorithms is derived. For offset correction, a new algorithm is proposed containing a compensation parameter coping with the influence of random delays and special terms taking care of the influence of both linearly increasing time and drift correction. It is proved that the corrected offsets of all the nodes converge in the mean square sense and w.p.1. An efficient offset correction algorithm based on consensus on local compensation parameters is also proposed. It is shown that the overall time synchronization algorithm can also be implemented as a flooding algorithm with one reference node. It is proved that it is possible to achieve bounded error between local corrected clocks in the mean square sense and w.p.1. Simulation results provide an additional practical insight into the algorithm properties and show its advantage over the existing methods.
Full work available at URL: https://arxiv.org/abs/1705.10408
Recommendations
- Consensus-based time synchronization via sequential least squares for strongly rooted wireless sensor networks with random delays
- An algorithm for accurate distributed time synchronization in mobile wireless sensor networks from noisy difference measurements
- A clock synchronization problem with random delays
- A theory of clock synchronization (extended abstract)
- scientific article; zbMATH DE number 2193899
Cites Work
- Title not available (Why is that?)
- Stochastic approximation and its applications
- Consensus and Cooperation in Networked Multi-Agent Systems
- The capacity of wireless networks
- Asynchronous Stochastic Approximations
- Asynchronous Broadcast-Based Convex Optimization Over a Network
- Stochastic consensus over noisy networks with Markovian and arbitrary switches
- Time Synchronization in WSNs: A Maximum-Value-Based Consensus Approach
- Average TimeSynch: a consensus-based protocol for clock synchronization in wireless sensor networks
- Stochastic Consensus Seeking With Noisy and Directed Inter-Agent Communication: Fixed and Randomly Varying Topologies
- Asymptotic Properties of Distributed and Communicating Stochastic Approximation Algorithms
- Broadcast Gossip Algorithms for Consensus
- Fundamental Limits on Synchronizing Clocks Over Networks
- Gradient clock synchronization
- Distributed clock skew and offset estimation from relative measurements in mobile networks with Markovian switching topology
- On Maximum Likelihood Estimation of Clock Offset and Skew in Networks With Exponential Delays
- Clock synchronization protocol for wireless sensor networks with bounded communication delays
- Structural modeling and convergence analysis of consensus-based time synchronization algorithms over networks: non-topological conditions
- A Randomized Linear Algorithm for Clock Synchronization in Multi-Agent Systems
- Low-Complexity Maximum-Likelihood Estimator for Clock Synchronization of Wireless Sensor Nodes Under Exponential Delays
- Distributed Blind Calibration in Lossy Sensor Networks via Output Synchronization
- Time Synchronization in WSNs With Random Bounded Communication Delays
Cited In (10)
- Distributed consensus-based multi-agent temporal-difference learning
- On the Multihop Performance of Synchronization Mechanisms in High Propagation Delay Networks
- General proportional integral observer (GPIO) -- based disturbance compensation for minimum variance time synchronization
- Title not available (Why is that?)
- Distributed non-linear robust consensus-based sensor calibration for networked control systems
- Non-linear offline time synchronization
- Secure multi-dimensional consensus algorithm against malicious attacks
- Periodic event-triggered output regulation for linear multi-agent systems
- Consensus-based time synchronization via sequential least squares for strongly rooted wireless sensor networks with random delays
- Nonlinear robustified stochastic consensus seeking
This page was built for publication: Distributed time synchronization for networks with random delays and measurement noise
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1796992)
