15 citations · 17 across the 5 of their papers we have counts for
4 papers · 1 filter
Uniting General-Graph and Geometric-Based Radio Networks via Independence Number Parametrization
Peter Davies
In the study of radio networks, the tasks of broadcasting (propagating a message throughout the network) and leader election (having the network agree on a node to designate `leade…
Randomized Communication Without Network Knowledge
Artur Czumaj, Peter Davies
Radio networks are a long-studied model for distributed system of devices which communicate wirelessly. When these devices are mobile or have limited capabilities, the system is of…
Deterministic Blind Radio Networks
Artur Czumaj, Peter Davies
Ad-hoc radio networks and multiple access channels are classical and well-studied models of distributed systems, with a large body of literature on deterministic algorithms for fun…
Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks
Artur Czumaj, Peter Davies
We study two fundamental communication primitives: broadcasting and leader election in the classical model of multi-hop radio networks with unknown topology and without collision d…