Logarithmic Time MIMO Based Self-Stabilizing Clock Synchronization

Shlomi Dolev, Ram Prasadh Narayanan, Christian Scheideler, Christian Schindelhauer

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Self-stabilizing clock synchronization among Multiple Input Multiple Output (MIMO) communicating nodes is presented. The algorithm uses positive half-wave transmission to avoid destructive wave interference, and O (log n) channels to represent O (log n) digital clock values of n participants. The global clock synchronization is achieved in time logarithmic in the network's diameter, starting in an arbitrary configuration.

Original languageEnglish
Title of host publicationProceedings of the 8th ACM International Conference on Nanoscale Computing and Communication, NANOCOM 2021
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450387101
DOIs
StatePublished - 7 Sep 2021
Event8th ACM International Conference on Nanoscale Computing and Communication, NANOCOM 2021 - Virtual, Online, Italy
Duration: 7 Sep 20219 Sep 2021

Publication series

NameProceedings of the 8th ACM International Conference on Nanoscale Computing and Communication, NANOCOM 2021

Conference

Conference8th ACM International Conference on Nanoscale Computing and Communication, NANOCOM 2021
Country/TerritoryItaly
CityVirtual, Online
Period7/09/219/09/21

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Communication

Fingerprint

Dive into the research topics of 'Logarithmic Time MIMO Based Self-Stabilizing Clock Synchronization'. Together they form a unique fingerprint.

Cite this