Limiting rate behavior and rate allocation strategies for average consensus problems with bounded convergence

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2008, Pages 2717-2720

  Yildiz, Mehmet E ^a   Scaglione, Anna ^a  

^a School of Chemical and Molecular Engineering   (United States)

Author keywords

Communication systems; Distributed algorithms; Sensor networks

Indexed keywords

AVERAGE CONSENSUS; COMMUNICATION SYSTEMS; DISTRIBUTED ALGORITHMS; SENSOR NETWORKS;

ACOUSTICS; BOOLEAN FUNCTIONS; COMPUTER NETWORKS; ELECTRIC NETWORK TOPOLOGY; IMAGE CODING; SIGNAL PROCESSING; SPEECH; THEOREM PROVING;

CONVERGENCE OF NUMERICAL METHODS;

EID: 51449092180     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2008.4518210     Document Type: Conference Paper

References (11)

1. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. on Automatic Control, vol. 48, pp. 988-1001, 2003.
2. R. O. Saber and R. M. Murray, "Agreement problems in networks with directed graphs and switching topology," California Institute of Technology Technical Report, vol. CIT-CDS 03-005, 2003.
3. L. Xiao, S. Boyd, and S. Kim, "Distributed average consensus with least-mean-square deviation," in Mathematical Theory of Networks and Systems Proc., Kyoto,Japan, July 2006, pp. 158-167.
4. M. E. Yildiz and A. Scaglione, "Coding with side information for rate constrained consensus," To Appear at IEEE Transactions on Signal Processing, Accepted in November 2007.
5. R. Zamir and M. Feder, "On lattice quantization noise," IEEE Trans. on Information Theory, vol. 42, pp. 1152-1159, 1996.
6. A. B. Sripad and D. L. Snyder, "A necessary and sufficient condition for quantization errors to be uniform and white," IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. 25, pp. 442-448, 1977.
7. A. Kashyap, T. Basar, and R. Srikant, "Quantized consensus," Automatica, vol. 43, pp. 1192-1203, 2007.
8. T. C. Aysal, M. Coates, and M. Rabbat, "Rates of convergence for distributed average consensus with probabilistic quantization," in Allerton Conference on Communication, Control, and Computing Proc., Urbana-Champaign, IL, September 2007.
9. M. E. Yildiz and A. Scaglione, "On the asymptotic scalability of the consensus algorithm," in IEEE Statistical Signal Processing Workshop Proc., August 2007, pp. 645-649.
10. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Mixing times for random walks on geometric random graphs," in Workshop on Analytic Algorithms and Combinatorics Proc., January 2005.
11. M. E. Yildiz, T. C. Aysal, and A. Scaglione, "Distributed average consensus: Mean squared error characterization and rate distribution," Cornell University Technical Report, January 2008.