Average consensus by gossip algorithms with quantized communication

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 4831-4836

  Frasca, Paolo ^a   Carli, Ruggero ^b   Fagnani, Fabio ^a   Zampieri, Sandro ^c  

^a POLITECNICO DI TORINO   (Italy)

^b University of California   (United States)

^c UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL ENGINEERING;

AVERAGE CONSENSUS; AVERAGE VALUES; GOSSIP ALGORITHMS; QUANTIZED COMMUNICATIONS; RANDOMIZED GOSSIP ALGORITHMS; SPEED OF CONVERGENCE; WORK STUDY;

GRAPH ALGORITHMS;

EID: 62949193010     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4738921     Document Type: Conference Paper

References (14)

1. Tuncer C. Aysal, Mark Coates, and Michael Rabbat. Distributed average consensus using probabilistic quantization. Statistical Signal Processing, 2007. SSP '07. IEEE/SP 14th Workshop on, pages 640-644, 26-29 Aug. 2007.
2. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Randomized gossip algorithms. IEEE Transactions on Information Theory, 52(6):2508-2530, 2006.
3. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri. Communication constraints in the average consensus problem. Automatica, 44(3):671-684, March 2008.
4. Ruggero Carli, Fabio Fagnani, Paolo Frasca, Thomas Taylor, and Sandro Zampieri. Average consensus on networks with transmission noise or quantization. In ECC '07, Kos, pages 1852-1857, 2007.
5. F. Fagnani and S. Zampieri. Randomized consensus algorithms over large scale networks. In Proceedings Information Theory and Application Workshop, 2007.
6. Fabio Fagnani and Sandro Zampieri. Randomized consensus algorithms over large scale networks. IEEE Journal on Selected Areas in Communications, 26(4):634-649, May 2008.
7. Paolo Frasca, Ruggero Carli, Fabio Fagnani, and Sandro Zampieri. Average consensus on networks with quantized communication. International Journal of Robust and Nonlinear Control, 2008. to appear.
8. P. Gupta and P.R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388-404, Mar 2000.
9. Soummya Kar and Jose M. F. Moura. Distributed consensus algorithms in sensor networks: Quantized data. submitted, Dec 2007.
10. A. Kashyap, T. Basar, and R Srikant. Quantized consensus. Automatica, 43:1192-1203, 2007.
11. D.A Levin, Y. Peres, and E. L. Wilmer. Markov chains and mixing times. Available on line, 2006.
12. Angelia Nedic, Alex Olshevsky, Asuman Ozdaglar, and John N. Tsitsiklis. On distributed averaging algorithms and quantization effects. Technical Report 2778, LIDS-MIT, Nov. 2007.
13. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 49(9):1520-1533, 2004.
14. L. Xiao, S. Boyd, and S. Lall. A scheme for robust distributed sensor fusion based on average consensus. In IPSN'05, Los Angeles, pp. 63-70, 2005.