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

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...

Full description

Saved in:
Bibliographic Details
Published in:2008 IEEE International Conference on Acoustics, Speech and Signal Processing pp. 2717 - 2720
Main Authors: Yildiz, M.E., Scaglione, A.
Format: Conference Proceeding
Language:English
Published: IEEE 01.03.2008
Subjects:
Additive noise
communication systems
Convergence
distributed algorithms
Electric variables measurement
Force sensors
Iterative algorithms
Predictive coding
Protocols
Quantization
Sensor networks
Sensor phenomena and characterization
Source coding
ISBN:9781424414833, 1424414830
ISSN:1520-6149
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISBN:9781424414833
1424414830
ISSN:1520-6149
DOI:10.1109/ICASSP.2008.4518210