Finite-time average consensus based protocol for distributed estimation over AWGN

Alain Kibangou (1, 2)

1 NECS - Networked Controlled Systems
2 GIPSA-lab - Grenoble Images Parole Signal Automatique

This paper studies the problem of distributed estimation of a static parameter with sensors communicating through an additive white Gaussian noise (AWGN) channel. In the noiseless case, we first introduce the concept of finite-time average consensus, in which nodes can compute exactly the average in a finite number of steps for an arbitrary graph, provided the topology is time-invariant. In fact, finite-time consensus is achieved owing to joint diagonalizable matrices. By considering a linear iterations scheme, we derive closed form expressions for such matrices. Then, based on an ensemble averaging method we show how average consensus can be asymptotically reached over AWGN channels. Performance analysis of the suggested protocol is given along with comparisons with other methods in the literature.

Mots clés: Distributed estimation; Consensus

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Alain Kibangou. Finite-time average consensus based protocol for distributed estimation over AWGN. CDC 2011 - ECC 2011 - 50th IEEE Conference on Decision and Control and European Control Conference, Dec 2011, Orlando, Floride, United States. pp.n.c. ⟨hal-00633031⟩