Time Synchronization in WSNs With Random Bounded Communication Delays

Recently, it was pointed out that many popular consensus-based time synchronization algorithms, such as Average TimeSynch (ATS), are all divergent in a network with arbitrarily small random communication delays under any interconnection topology. This note proposes a least-squares estimation-based t...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on automatic control 2017-10, Vol.62 (10), p.5445-5450
Main Author: Tian, Yu-Ping
Format: Article
Language:English
Subjects:
Clocks
consensus
Convergence
Delays
Estimation
Protocols
Synchronization
time synchronization
wireless sensor network
Wireless sensor networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Recently, it was pointed out that many popular consensus-based time synchronization algorithms, such as Average TimeSynch (ATS), are all divergent in a network with arbitrarily small random communication delays under any interconnection topology. This note proposes a least-squares estimation-based time synchronization (LSTS for short) algorithm. This algorithm modifies the ATS algorithm in relative drift estimator, low-pass filter, and consensus protocol. By analyzing the mathematic model of the algorithm, it is proved that LSTS ensures asymptotic convergence of the drift estimation and boundedness of the global time synchronization error under random bounded communication delays if the network topology satisfies some connectedness conditions.
ISSN:0018-9286
1558-2523
DOI:10.1109/TAC.2017.2697683