Sciweavers

Share
TSP
2008

Geographic Gossip: Efficient Averaging for Sensor Networks

8 years 12 months ago
Geographic Gossip: Efficient Averaging for Sensor Networks
Gossip algorithms for distributed computation are attractive due to their simplicity, distributed nature, and robustness in noisy and uncertain environments. However, using standard gossip algorithms can lead to a significant waste in energy by repeatedly recirculating redundant information. For realistic sensor network model topologies like grids and random geometric graphs, the inefficiency of gossip schemes is related to the slow mixing times of random walks on the communication graph. We propose and analyze an alternative gossiping scheme that exploits geographic information. By utilizing geographic routing combined with a simple resampling method, we demonstrate substantial gains over previously proposed gossip protocols. For regular graphs such as the ring or grid, our algorithm improves standard gossip by factors of n and n respectively. For the more challenging case
Alexandros G. Dimakis, Anand D. Sarwate, Martin J.
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2008
Where TSP
Authors Alexandros G. Dimakis, Anand D. Sarwate, Martin J. Wainwright
Comments (0)
books