Design patterns in beeping algorithms: Examples, emulation, and analysis

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 simultaneous beeps. Those who listen distinguish only between silence and non-silence. We call this model BL (beep or...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Information and computation 2019-02, Vol.264 (264), p.32-51
Hauptverfasser:	Casteigts, A., Métivier, Y., Robson, J.M., Zemmari, A.
Format:	Artikel
Sprache:	eng
Schlagworte:	2-hop colouring Beeping models Collision detection Colouring Computer Science Degree computation Design patterns Distributed, Parallel, and Cluster Computing Emulation Mathematics Networking and Internet Architecture Probability
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!