Distributed time synchronization in lossy wireless sensor networks
2012 (English)In: Estimation and Control of Networked Systems, Volume 3, Part 1, IFAC , 2012, 25-30 p.Conference paper (Refereed)
In this paper a new distributed time synchronization algorithm is proposed for lossy wireless sensor networks with noisy local clock readings and inter-node communications. The algorithm is derived in the form of two asynchronous recursions of stochastic gradient type providing estimates of the parameters used to compensate drifts and offsets of the local clocks. A special modification of the algorithm for drift compensation based on instrumental variables is introduced in the case of internal measurement noise. It is proved that the proposed algorithm provides asymptotic synchronization in the sense that all the equivalent drifts, as well as all the equivalent offsets, converge in the mean square sense and with probability one to the same random variables.
Place, publisher, year, edition, pages
IFAC , 2012. 25-30 p.
Distributed and decentralized signal processing; Decentralized algorithms for computation over sensor networks; Multivehicle systems, flocking, and consensus
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-111466DOI: 10.3182/20120914-2-US-4030.00054ScopusID: 2-s2.0-84881015752OAI: oai:DiVA.org:kth-111466DiVA: diva2:586468
IFAC Workshop on Estimation and Control of Networked Systems (NECSYS), Santa Barbara, CA, USA