Naming processes in multichannels with beeps in the weak model

LS Aldawsari, T Altman - Intelligent Computing: Proceedings of the 2021 …, 2022 - Springer
A system of processes is examined that communicate with beeps in multiple channels. In the
beeping model, the processes have limited communication where they can detect the …

Naming in multichannel with beeps in the strong model

LS Aldawsari, T Altman - Applied Sciences, 2020 - mdpi.com
In this paper, a system of anonymous processes is considered that communicates with
beeps through multiple channels in a synchronous communication model. In beeping …

Naming a channel with beeps

BS Chlebus, G De Marco, M Talo - Fundamenta Informaticae, 2017 - content.iospress.com
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 …

Energy efficient naming in beeping networks

NA Andriambolamalala, V Ravelomanana - International Conference on …, 2019 - Springer
A single-hop beeping network is a distributed communication model in which each station
can communicate with all other but only by 1-bit messages called beeps. In this paper, we …

Counting in one-hop beeping networks

A Casteigts, Y Métivier, JM Robson… - Theoretical Computer …, 2019 - Elsevier
We consider networks of processes which interact with beeps. In the basic model defined by
Cornejo and Kuhn [8], which we refer to as the BL variant, processes can choose in each …

Noisy beeping networks

Y Ashkenazi, R Gelles, A Leshem - Information and Computation, 2022 - Elsevier
Beeping networks consist of exceedingly simple computational devices whose
communication is based on beeps and silence. In this work, we introduce noisy beeping …

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 …

Brief announcement: Beeping a time-optimal leader election

F Dufoulon, J Burman, J Beauquier - … of the 2018 ACM Symposium on …, 2018 - dl.acm.org
The beeping model is an extremely restrictive broadcast communication model that relies
only on carrier sensing. In this model, we solve the deterministic leader election problem …

[HTML][HTML] Design patterns in beeping algorithms: Examples, emulation, and analysis

A Casteigts, Y Métivier, JM Robson… - Information and …, 2019 - Elsevier
We consider networks of entities which interact using beeps. In the basic model by Cornejo
and Kuhn (2010), entities either beep or listen in each round. Those who beep cannot detect …

Noisy beeps

K Efremenko, G Kol, RR Saxena - … of the 39th Symposium on Principles …, 2020 - dl.acm.org
We study the effect of noise on the n-party beeping 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 …