Sciweavers

Share
TSP
2008

Distributed Average Consensus With Dithered Quantization

8 years 7 months ago
Distributed Average Consensus With Dithered Quantization
In this paper, we develop algorithms for distributed computation of averages of the node data over networks with bandwidth/power constraints or large volumes of data. Distributed averaging algorithms fail to achieve consensus when deterministic uniform quantization is adopted. We propose a distributed algorithm in which the nodes utilize probabilistically quantized information, i.e., dithered quantization, to communicate with each other. The algorithm we develop is a dynamical system that generates sequences achieving a consensus at one of the quantization values almost surely. In addition, we show that the expected value of the consensus is equal to the average of the original sensor data. We derive an upper bound on the mean square error performance of the probabilistically quantized distributed averaging (PQDA). Moreover, we show that the convergence of the PQDA is monotonic by studying the evolution of the minimum-length interval containing the node values. We reveal that the leng...
Tuncer C. Aysal, Mark Coates, Michael Rabbat
Added 16 Dec 2010
Updated 16 Dec 2010
Type Journal
Year 2008
Where TSP
Authors Tuncer C. Aysal, Mark Coates, Michael Rabbat
Comments (0)
books