Distributed time synchronization for networks with random delays and measurement noise
From MaRDI portal
(Redirected from Publication:1796992)
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.
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
- scientific article; zbMATH DE number 1972910 (Why is no real title available?)
- A Randomized Linear Algorithm for Clock Synchronization in Multi-Agent Systems
- Asymptotic Properties of Distributed and Communicating Stochastic Approximation Algorithms
- Asynchronous Broadcast-Based Convex Optimization Over a Network
- Asynchronous Stochastic Approximations
- Average TimeSynch: a consensus-based protocol for clock synchronization in wireless sensor networks
- Broadcast Gossip Algorithms for Consensus
- Clock synchronization protocol for wireless sensor networks with bounded communication delays
- Consensus and Cooperation in Networked Multi-Agent Systems
- Distributed Blind Calibration in Lossy Sensor Networks via Output Synchronization
- Distributed clock skew and offset estimation from relative measurements in mobile networks with Markovian switching topology
- Fundamental Limits on Synchronizing Clocks Over Networks
- Gradient clock synchronization
- Low-Complexity Maximum-Likelihood Estimator for Clock Synchronization of Wireless Sensor Nodes Under Exponential Delays
- On Maximum Likelihood Estimation of Clock Offset and Skew in Networks With Exponential Delays
- Stochastic Consensus Seeking With Noisy and Directed Inter-Agent Communication: Fixed and Randomly Varying Topologies
- Stochastic approximation and its applications
- Stochastic consensus over noisy networks with Markovian and arbitrary switches
- Structural modeling and convergence analysis of consensus-based time synchronization algorithms over networks: non-topological conditions
- The capacity of wireless networks
- Time Synchronization in WSNs With Random Bounded Communication Delays
- Time Synchronization in WSNs: A Maximum-Value-Based Consensus Approach
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
- scientific article; zbMATH DE number 2193899 (Why is no real title available?)
- 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)
