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

Mehmet E. Yildiz, Anna Scaglione

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publication2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP
Pages2717-2720
Number of pages4
DOIs
StatePublished - Sep 16 2008
Externally publishedYes
Event2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP - Las Vegas, NV, United States
Duration: Mar 31 2008Apr 4 2008

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)1520-6149

Other

Other2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP
CountryUnited States
CityLas Vegas, NV
Period3/31/084/4/08

Keywords

  • Communication systems
  • Distributed algorithms
  • Sensor networks

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Limiting rate behavior and rate allocation strategies for average consensus problems with bounded convergence'. Together they form a unique fingerprint.

  • Cite this

    Yildiz, M. E., & Scaglione, A. (2008). Limiting rate behavior and rate allocation strategies for average consensus problems with bounded convergence. In 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP (pp. 2717-2720). [4518210] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2008.4518210