Local Interference Can Accelerate Gossip Algorithms

In this paper, we show how interference can be exploited to perform gossip computations for average-based consensus over a larger local neighborhood, rather than only pairs of nodes. We use a new channel coding technique called computation coding to compute sums reliably over the wireless medium. Si...

Ausführliche Beschreibung