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

Arnaud Casteigts,Yves Métivier,John Michael Robson,Akka Zemmari

Information and Computation（2019）

引用 15|浏览46

暂无评分

摘要

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 listen). Stronger models enable collision detection when beeping (BcdL), listening (BLcd), or both (BcdLcd).

查看译文

关键词

Beeping models,Design patterns,Collision detection,Colouring,2-hop colouring,Degree computation,Emulation

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要