47 citations · 207 across the 54 of their papers we have counts for
3 papers · 2 filters
Near Optimal Leader Election in Multi-Hop Radio Networks
Mohsen Ghaffari, Bernhard Haeupler
We present distributed randomized leader election protocols for multi-hop radio networks that elect a leader in almost the same time required for broadcasting a message. F…
Bounds on Contention Management in Radio Networks
Mohsen Ghaffari, Bernhard Haeupler, Nancy Lynch +1
The local broadcast problem assumes that processes in a wireless network are provided messages, one by one, that must be delivered to their neighbors. In this paper, we prove tight…
Broadcast Throughput in Radio Networks: Routing vs. Network Coding
Noga Alon, Mohsen Ghaffari, Bernhard Haeupler +1
The broadcast throughput in a network is defined as the average number of messages that can be transmitted per unit time from a given source to all other nodes when time goes to in…