Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Synchronizing clocks in distributed networks
University of Groningen, Netherlands .ORCID iD: 0000-0002-9970-7684
University of Groningen, Netherlands .
2011 (English)Conference paper, Published paper (Refereed)
Abstract [en]

While various time synchronization protocols for clocks in wired and/or wireless networks are under development, recently it has been shown by Freris, Graham and Kumar that clocks in distributed networks cannot be synchronized precisely even in idealized situations. In this paper by determining the clock synchronization errors in the similar settings of the impossibility result just mentioned, we are able to show that the clocks can get synchronized within an acceptable level of accuracy. After studying the basic case of synchronizing two clocks with asymmetric time delays in the two-way message passing process, we first analyze the directed ring networks, in which neighboring clocks are likely to experience severe asymmetric time delays. We then discuss connected undirected networks with two-way message passing between each pair of adjacent nodes. In the end, we expand the discussions to networks with directed topologies that are strongly connected.

Place, publisher, year, edition, pages
2011. 777-782 p.
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-165309DOI: 10.1109/CDC.2011.6160662ISI: 000303506201060Scopus ID: 2-s2.0-84860669179OAI: oai:DiVA.org:kth-165309DiVA: diva2:807966
Conference
2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011, Orlando, USA, 12-15 December 2011
Note

QC 20150427

Available from: 2015-04-26 Created: 2015-04-26 Last updated: 2015-04-27Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Xia, Weiguo

Search in DiVA

By author/editor
Xia, Weiguo
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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