arrow
Return

Eavesdropping-Based Gossip Algorithms for Distributed Consensus in Wireless Sensor Networks

delete2015-09-01
delete11
PRE
AI
S
Shaochuan Wu *
B
Bo Liu
X
Xu Bai
Y
Yuguan Hou
DOI:10.1109/LSP.2015.2398191delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this letter, we present an eavesdropping-based gossip algorithm (EBGA). In the novel algorithm, when a node unicasts its values to a randomly selected neighboring node, all other nodes, which eavesdrop these values, simultaneously update their state values. By exploiting the broadcast nature of wireless communications, this novel algorithm has similar performance to broadcast gossip algorithms. Although broadcast gossip algorithms have the fastest rate of convergence among all gossip algorithms, they either converge to a random value rather than the average consensus, or need out-degree information available for each node to guarantee convergence to the average consensus. Utilizing non-negative matrix theory and ergodicity coefficient, we have proved that this novel algorithm can converge to the average consensus without any assumption which is difficult to be realized in real networks.
Keywords:
Distributed averaging
distributed signal processing
wireless sensor networks
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

H
harbin institute of technology
Scholars:
8.0W
Papers: 6.6W
Citations: 66