Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Distributed time synchronization in lossy wireless sensor networks
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0001-9940-5929
2012 (English)In: Estimation and Control of Networked Systems, Volume 3, Part 1, IFAC , 2012, 25-30 p.Conference paper, Published paper (Refereed)
Abstract [en]

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.
Keyword [en]
Distributed and decentralized signal processing; Decentralized algorithms for computation over sensor networks; Multivehicle systems, flocking, and consensus
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-111466DOI: 10.3182/20120914-2-US-4030.00054Scopus ID: 2-s2.0-84881015752OAI: oai:DiVA.org:kth-111466DiVA: diva2:586468
Conference
IFAC Workshop on Estimation and Control of Networked Systems (NECSYS), Santa Barbara, CA, USA
Note

20130215

Available from: 2013-02-15 Created: 2013-01-11 Last updated: 2013-02-15Bibliographically approved

Open Access in DiVA

wsn_stankovic_necsys12(276 kB)227 downloads
File information
File name FULLTEXT01.pdfFile size 276 kBChecksum SHA-512
f77b548c96d91f3165e8be82475fbfedf92f5954feaa9eb32e5aece847a4de2a6ea5d96deab389a596d653d2fe240a6d33959d9c114cce29538c3fe3775299ed
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusIFAC Papers OnLine

Search in DiVA

By author/editor
Johansson, Karl Henrik
By organisation
Automatic ControlACCESS Linnaeus Centre
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 227 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 1030 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf