New broadcast based distributed averaging algorithm over wireless sensor networks

The distributed estimation of the average value of the sensors initial measures is one of the most popular issues in the Wireless Sensor Networks (WSN) area. In WSNs, broadcasting data seems natural to exchange information quickly because of the broadcast nature of the Wireless channel. Nevertheless, although broadcast-based algorithms converge faster than pairwise algorithms, the obtained consensus is not necessarily the true average. By the means of additional side-information exchange, we propose a broadcast-based algorithm converging rapidly to the true average. The convergence of this new algorithm is established and its convergence speed is exhibited. We remark that the proposed algorithm outperforms the existing ones.

[1]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[2]  Walid Hachem,et al.  Distributed estimation of the maximum value over a Wireless Sensor Network , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[3]  M Franceschelli,et al.  Distributed Averaging in Sensor Networks Based on Broadcast Gossip Algorithms , 2011, IEEE Sensors Journal.

[4]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[5]  Anand D. Sarwate,et al.  Broadcast Gossip Algorithms for Consensus , 2009, IEEE Transactions on Signal Processing.

[6]  John N. Tsitsiklis,et al.  Weighted Gossip: Distributed Averaging using non-doubly stochastic matrices , 2010, 2010 IEEE International Symposium on Information Theory.

[7]  Alexandros G. Dimakis,et al.  Geographic Gossip: Efficient Averaging for Sensor Networks , 2007, IEEE Transactions on Signal Processing.

[8]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[10]  Johannes Gehrke,et al.  Gossip-based computation of aggregate information , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

[11]  John N. Tsitsiklis,et al.  Problems in decentralized decision making and computation , 1984 .