In this paper, we propose a new decentralized algorithm to solve the consensus on the average problem on sensor networks through a gossip algorithm based on broadcasts. We directly extend previous results by not requiring that the digraph representing the network topology be balanced. Our algorithm is an improvement with respect to known gossip algorithms based on broadcasts in that the average of the initial state is preserved after each broadcast. The nodes are assumed to know their out-degree anytime they transmit information.
Distributed Averaging in Sensor Networks Based on Broadcast Gossip Algorithms
FRANCESCHELLI, MAURO;GIUA, ALESSANDRO;SEATZU, CARLA
2011-01-01
Abstract
In this paper, we propose a new decentralized algorithm to solve the consensus on the average problem on sensor networks through a gossip algorithm based on broadcasts. We directly extend previous results by not requiring that the digraph representing the network topology be balanced. Our algorithm is an improvement with respect to known gossip algorithms based on broadcasts in that the average of the initial state is preserved after each broadcast. The nodes are assumed to know their out-degree anytime they transmit information.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I metadati presenti in IRIS UNICA sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono protetti da diritto d'autore, salvo diversa indicazione.
