Beeping a deterministic time-optimal leader election
F Dufoulon, J Burman, J Beauquier - … International Symposium on …, 2018 - drops.dagstuhl.de
The beeping model is an extremely restrictive broadcast communication model that relies
only on carrier sensing. In this model, we solve the leader election problem with an …
only on carrier sensing. In this model, we solve the leader election problem with an …
Byzantine fireflies
R Guerraoui, A Maurer - International Symposium on Distributed …, 2015 - Springer
This paper addresses the problem of synchronous beeping, as addressed by swarms of
fireflies. We present Byzantine-resilient algorithms ensuring that the correct processes …
fireflies. We present Byzantine-resilient algorithms ensuring that the correct processes …
Time-and space-optimal discrete clock synchronization in the beeping model
M Feldmann, A Khazraei, C Scheideler - … of the 32nd ACM Symposium on …, 2020 - dl.acm.org
We consider the clock synchronization problem in the (discrete) beeping model: Given a
network of n nodes with each node having a clock value δ (v)∈{0,... T-1}, the goal is to …
network of n nodes with each node having a clock value δ (v)∈{0,... T-1}, the goal is to …
Time-and Space-Optimal Clock Synchronization in the Beeping Model
M Feldmann, A Khazraei, C Scheideler - arXiv preprint arXiv:2005.07388, 2020 - arxiv.org
We consider the clock synchronization problem in the (discrete) beeping model: Given a
network of $ n $ nodes with each node having a clock value $\delta (v)\in\{0,\ldots T-1\} $, the …
network of $ n $ nodes with each node having a clock value $\delta (v)\in\{0,\ldots T-1\} $, the …
Overcoming interference in the beeping communication model
F Dufoulon - 2019 - theses.hal.science
Small inexpensive inter-communicating electronic devices have become widely available.
Although the individual device has severely limited capabilities (eg, basic communication …
Although the individual device has severely limited capabilities (eg, basic communication …