By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Mehmet E. Yildiz ; School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, 14853, USA ; Anna Scaglione

Average consensus algorithms are gossiping protocols for averaging original sensor measurements via near neighbor communications. In this paper, we consider the average consensus algorithm under communication rate constraints. Without any communication rate restrictions, the algorithm ideally allows every node state to converge to the initial average in the limit. Noting that brute force quantization does not guarantee convergence due to error propagation effects, in our recent work we proposed two source coding methods which use side information (predictive coding and Wyner-Ziv coding) to achieve convergence with vanishing quantization rates in the case of block coding. In this work, we focus on a simplified predictive coding scheme with variable quantization rates over the iterations and on a communication network with regular topology. We characterize the asymptotic rate which allows to achieve a bounded convergence in terms of the initial conditions (i. e, the rate at the first iteration, and the initial state correlation), and the connectivity of the network. Moreover, we study the optimal rate allocation among the average consensus iterations subject to the constraints that the total number of quantization bits is fixed.

Published in:

2008 IEEE International Conference on Acoustics, Speech and Signal Processing

Date of Conference:

March 31 2008-April 4 2008