An algorithm for accurate distributed time synchronization in mobile wireless sensor networks from noisy difference measurements
From MaRDI portal
Publication:2960108
Abstract: We propose a distributed algorithm for time synchronization in mobile wireless sensor networks. Each node can employ the algorithm to estimate the global time based on its local clock time. The problem of time synchronization is formulated as nodes estimating their skews and offsets from noisy difference measurements of offsets and logarithm of skews; the measurements acquired by time-stamped message exchanges between neighbors. A distributed stochastic approximation based algorithm is proposed to ensure that the estimation error is mean square convergent (variance converging to 0) under certain conditions. A sequence of scheduled update instants is used to meet the requirement of decreasing time-varying gains that need to be synchronized across nodes with unsynchronized clocks. Moreover, a modification on the algorithm is also presented to improve the initial convergence speed. Simulations indicate that highly accurate global time estimates can be achieved with the proposed algorithm for long time durations, while the errors in competing algorithms increase over time.
Recommendations
- A fast clock synchronization algorithm for wireless sensor networks
- Accurate clock synchronization in wireless sensor networks with bounded noise
- Achieving relative time synchronization in wireless sensor networks
- Principles of Distributed Systems
- Average TimeSynch: a consensus-based protocol for clock synchronization in wireless sensor networks
Cites work
- Average TimeSynch: a consensus-based protocol for clock synchronization in wireless sensor networks
- Consensus Conditions of Multi-Agent Systems With Time-Varying Topologies and Stochastic Communication Noises
- Distributed clock skew and offset estimation from relative measurements in mobile networks with Markovian switching topology
- Network Clock Synchronization Based on the Second-Order Linear Consensus Algorithm
- On the Smallest Eigenvalue of Grounded Laplacian Matrices
- On the convergence of linear stochastic approximation procedures
- Stochastic consensus over noisy networks with Markovian and arbitrary switches
Cited in
(9)- An overview of a class of clock synchronization algorithms for wireless sensor networks: a statistical signal processing perspective
- Clock synchronization algorithm based on particle swarm optimization with natural selection
- On the feasibility of time estimation under isolation conditions in wireless sensor networks
- A fast clock synchronization algorithm for wireless sensor networks
- The spatial smoothing method of clock synchronization in wireless networks
- Distributed time synchronization for networks with random delays and measurement noise
- Research on double iterative algorithm based on WSN clock synchronization
- Consensus-based time synchronization via sequential least squares for strongly rooted wireless sensor networks with random delays
- Accurate clock synchronization in wireless sensor networks with bounded noise
This page was built for publication: An algorithm for accurate distributed time synchronization in mobile wireless sensor networks from noisy difference measurements
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2960108)
