Optimal clock synchronization in networks

C Lenzen, P Sommer, R Wattenhofer - … of the 7th ACM Conference on …, 2009 - dl.acm.org
Having access to an accurate time is a vital building block in all networks; in wireless sensor
networks even more so, because wireless media access or data fusion may depend on it …

External gradient time synchronization in wireless sensor networks

KS Yildirim, A Kantarci - IEEE Transactions on Parallel and …, 2013 - ieeexplore.ieee.org
Synchronization to an external time source such as Coordinated Universal Time (UTC), ie,
external synchronization, while preserving tight synchronization among neighboring sensor …

Efficient time synchronization in a wireless sensor network by adaptive value tracking

KS Yıldırım, Ö Gürcan - IEEE Transactions on wireless …, 2014 - ieeexplore.ieee.org
A desirable flooding-based time synchronization protocol in Wireless Sensor Networks
(WSNs) should neither demand fast propagation of up-to-date time information nor keeping …

Gradient clock synchronization in dynamic networks

F Kuhn, T Locher, R Oshman - Proceedings of the twenty-first annual …, 2009 - dl.acm.org
Over the last years, large-scale decentralized computer networks such as peer-to-peer and
mobile ad hoc networks have become increasingly prevalent. The topologies of many of …

Optimal gradient clock synchronization in dynamic networks

F Kuhn, C Lenzen, T Locher, R Oshman - Proceedings of the 29th ACM …, 2010 - dl.acm.org
We study the problem of clock synchronization in highly dynamic networks, where
communication links can appear or disappear at any time. The nodes in the network are …

PALS: Plesiochronous and locally synchronous systems

J Bund, M Függer, C Lenzen, M Medina… - 2020 26th IEEE …, 2020 - ieeexplore.ieee.org
Consider an arbitrary network of communicating modules on a chip, each requiring a local
signal telling it when to execute a computational step. There are three common solutions to …

Fault tolerant gradient clock synchronization

J Bund, C Lenzen, W Rosenbaum - … of the 2019 ACM Symposium on …, 2019 - dl.acm.org
Synchronizing clocks in distributed systems is well-understood, both in terms of fault-
tolerance in fully connected systems, and the optimal achievable local skew in general fault …

[图书][B] Synchronization and symmetry breaking in distributed systems

C Lenzen - 2011 - research-collection.ethz.ch
An emerging characteristic of modern computer systems is that it is becoming ever more
frequent that the amount of communication involved in a solution to a given problem is the …

Gradient TRIX

C Lenzen, S Srinivas - arXiv preprint arXiv:2301.05073, 2023 - arxiv.org
Gradient clock synchronization (GCS) algorithms minimize the worst-case clock offset
between the nodes in a distributed network of diameter $ D $ and size $ n $. They achieve …

Hazard-free clock synchronization

J Bund - 2022 - publikationen.sulb.uni-saarland.de
The growing complexity of microprocessors makes it infeasible to distribute a single clock
source over the whole processor with a small clock skew. Hence, chips are split into multiple …