Bee** a deterministic time-optimal leader election
F Dufoulon, J Burman, J Beauquier - … International Symposium on …, 2018 - drops.dagstuhl.de
The bee** 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 …
The computational power of beeps
We study the quantity of computational resources (state machine states and/or probabilistic
transition precision) needed to solve specific problems in a single hop network where nodes …
transition precision) needed to solve specific problems in a single hop network where nodes …
Communicating with beeps
The beep model is a very weak communications model in which devices in a network can
communicate only via beeps and silence. As a result of its weak assumptions, it has broad …
communicate only via beeps and silence. As a result of its weak assumptions, it has broad …
Naming a channel with beeps
We consider a communication channel in which the only available mode of communication
is transmitting beeps. A beep transmitted by a station attached to the channel reaches all the …
is transmitting beeps. A beep transmitted by a station attached to the channel reaches all the …
Noisy beeps
We study the effect of noise on the n-party bee** model. In this model, in every round,
each party may decide to either'beep'or not. All parties hear a beep if and only if at least one …
each party may decide to either'beep'or not. All parties hear a beep if and only if at least one …
Optimal message-passing with noisy beeps
P Davies - Proceedings of the 2023 ACM Symposium on …, 2023 - dl.acm.org
Bee** models are models for networks of weak devices, such as sensor networks or
biological networks. In these networks, nodes are allowed to communicate only via emitting …
biological networks. In these networks, nodes are allowed to communicate only via emitting …
Content-oblivious leader election on rings
F Frei, R Gelles, A Ghazy, A Nolin - ar** protocols for deterministic MIS and (Δ+ 1)-coloring in sparse graphs
J Beauquier, J Burman, F Dufoulon… - IEEE INFOCOM 2018 …, 2018 - ieeexplore.ieee.org
The bee** model is an extremely restrictive broadcast communication model that relies
only on carrier sensing. We consider two problems in this model:(Δ+ 1)-vertex coloring and …
only on carrier sensing. We consider two problems in this model:(Δ+ 1)-vertex coloring and …
Noisy bee** networks
Bee** networks consist of exceedingly simple computational devices whose
communication is based on beeps and silence. In this work, we introduce noisy bee** …
communication is based on beeps and silence. In this work, we introduce noisy bee** …