Greedy gossip with eavesdropping

12 years 9 months ago
Greedy gossip with eavesdropping
Abstract-- This paper presents greedy gossip with eavesdropping (GGE), a new average consensus algorithm for wireless sensor network applications. Consensus algorithms have recently received much attention in the sensor network community because of their simplicity and completely decentralized nature which makes them robust to changes in the network topology and unreliable wireless networking environments. In the sensor network, each node has a measurement value and the aim of average consensus is computing the average of these node values in the absence of a central authority. We prove that GGE converges to the average consensus with probability one. We also illustrate the performance of the algorithm via simulations and conclude that GGE provides a significant performance improvement compared to existing average consensus algorithms such as randomized gossip and geographic gossip.
Deniz Üstebay, Boris N. Oreshkin, Mark Coates
Added 22 May 2011
Updated 22 May 2011
Type Journal
Year 2010
Where TSP
Authors Deniz Üstebay, Boris N. Oreshkin, Mark Coates, Michael G. Rabbat
Comments (0)