Geographic Gossip: Efficient Aggregation for Sensor Networks
Alexandros G. Dimakis, Anand D. Sarwate, Martin J. Wainwright

TL;DR
This paper introduces a geographic-aware gossip algorithm for sensor networks that significantly reduces energy consumption by exploiting spatial information, outperforming traditional gossip protocols especially on grid and random geometric graph topologies.
Contribution
The paper proposes a novel geographic gossip scheme that leverages spatial data to improve efficiency and reduce energy use in sensor network aggregation tasks.
Findings
Reduces energy consumption by a factor of rom standard gossip.
Achieves accurate averaging with fewer radio transmissions.
Performs well on grid and random geometric graph topologies.
Abstract
Gossip algorithms for aggregation have recently received significant attention for sensor network applications because of their simplicity and robustness in noisy and uncertain environments. However, gossip algorithms can waste significant energy by essentially passing around redundant information multiple times. For realistic sensor network model topologies like grids and random geometric graphs, the inefficiency of gossip schemes is caused by slow mixing times of random walks on those graphs. We propose and analyze an alternative gossiping scheme that exploits geographic information. By utilizing a simple resampling method, we can demonstrate substantial gains over previously proposed gossip protocols. In particular, for random geometric graphs, our algorithm computes the true average to accuracy using radio transmissions, which reduces the energy…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsEnergy Efficient Wireless Sensor Networks · Distributed Control Multi-Agent Systems · Opportunistic and Delay-Tolerant Networks
