Logarithmic Time MIMO Based Self-Stabilizing Clock Synchronization.

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

doi:10.1145/3477206.3477471

Logarithmic Time MIMO Based Self-Stabilizing Clock Synchronization.

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

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 language	English
Title of host publication	NANOCOM '21: Proceedings of the Eight Annual ACM International Conference on Nanoscale Computing and Communication
Publisher	Association for Computing Machinery, Inc
Pages	30:1-30:2
Number of pages	2
ISBN (Electronic)	9781450387101
DOIs	https://doi.org/10.1145/3477206.3477471
State	Published - 17 Sep 2021
Event	8th ACM International Conference on Nanoscale Computing and Communication, NANOCOM 2021 - Virtual, Online, Italy Duration: 7 Sep 2021 → 9 Sep 2021

Conference

Conference	8th ACM International Conference on Nanoscale Computing and Communication, NANOCOM 2021
Country/Territory	Italy
City	Virtual, Online
Period	7/09/21 → 9/09/21

ASJC Scopus subject areas

Computational Theory and Mathematics
Computer Networks and Communications
Communication

Access to Document

10.1145/3477206.3477471

Cite this

@inproceedings{ce85bff3e6924ac89ad54c71207a76ae,

title = "Logarithmic Time MIMO Based Self-Stabilizing Clock Synchronization.",

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.",

author = "Shlomi Dolev and Narayanan, {Ram Prasadh} and Christian Scheideler and Christian Schindelhauer",

note = "DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.; 8th ACM International Conference on Nanoscale Computing and Communication, NANOCOM 2021 ; Conference date: 07-09-2021 Through 09-09-2021",

year = "2021",

month = sep,

day = "17",

doi = "10.1145/3477206.3477471",

language = "English",

pages = "30:1--30:2",

booktitle = "NANOCOM '21: Proceedings of the Eight Annual ACM International Conference on Nanoscale Computing and Communication",

publisher = "Association for Computing Machinery, Inc",

}

Dolev, S, Narayanan, RP, Scheideler, C & Schindelhauer, C 2021, Logarithmic Time MIMO Based Self-Stabilizing Clock Synchronization. in NANOCOM '21: Proceedings of the Eight Annual ACM International Conference on Nanoscale Computing and Communication., 30, Association for Computing Machinery, Inc, pp. 30:1-30:2, 8th ACM International Conference on Nanoscale Computing and Communication, NANOCOM 2021, Virtual, Online, Italy, 7/09/21. https://doi.org/10.1145/3477206.3477471

Logarithmic Time MIMO Based Self-Stabilizing Clock Synchronization. / Dolev, Shlomi; Narayanan, Ram Prasadh; Scheideler, Christian et al.
NANOCOM '21: Proceedings of the Eight Annual ACM International Conference on Nanoscale Computing and Communication. Association for Computing Machinery, Inc, 2021. p. 30:1-30:2 30.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Logarithmic Time MIMO Based Self-Stabilizing Clock Synchronization.

AU - Dolev, Shlomi

AU - Narayanan, Ram Prasadh

AU - Scheideler, Christian

AU - Schindelhauer, Christian

N1 - DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

PY - 2021/9/17

Y1 - 2021/9/17

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85115728775&partnerID=8YFLogxK

U2 - 10.1145/3477206.3477471

DO - 10.1145/3477206.3477471

M3 - Conference contribution

SP - 30:1-30:2

BT - NANOCOM '21: Proceedings of the Eight Annual ACM International Conference on Nanoscale Computing and Communication

PB - Association for Computing Machinery, Inc

T2 - 8th ACM International Conference on Nanoscale Computing and Communication, NANOCOM 2021

Y2 - 7 September 2021 through 9 September 2021

ER -

Logarithmic Time MIMO Based Self-Stabilizing Clock Synchronization.

Abstract

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this