10 citations · 19 across the 10 of their papers we have counts for
3 papers · 1 filter
Randomized Broadcast in Radio Networks with Collision Detection
Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian
We present a randomized distributed algorithm that in radio networks with collision detection broadcasts a single message in rounds, with high probability. This t…
A Bound on the Throughput of Radio Networks
Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian
We consider the well-studied radio network model: a synchronous model with a graph G=(V,E) with |V|=n where in each round, each node either transmits a packet, with length B=Omega(…
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…