Distributed Averaging in Sensor Networks Based on Broadcast Gossip Algorithms

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.