JEGA: a joint estimation and gossip averaging algorithm for sensor network applications

Abstract : Distributed consensus algorithms are widely used in the area of sensor networks. Usually, they are designed to be extremely lightweight at the price of computation time. They rely on simple local interaction rules between neighbor nodes and are often used to perform the computation of spatial statistical parameters (average, variance, regression). In this paper, we consider the case of a parameter estimation from input data streams at each node. An average consensus algorithm is used to perform a spatial regularization of the parameter estimations. A two step procedure could be used: each node first estimates its own parameter, and then the network applies a spatial regularization step. It is however much more powerful to design a joint estimation/regularization process. Previous work has been done for solving this problem but under very restrictive hypotheses in terms of communication synchronicity, estimator choice and sampling rates. In this paper, we study a modified gossip averaging algorithm which fulfills the sensor networks requirements: simplicity, low memory/CPU usage and asynchronicity. By the same way, we prove that the intuitive idea of mass conservation principle for gossip averaging is stable and asympotically verified under feedback corrections even in presence of heavily corrupted and correlated measures.
Type de document :
[Research Report] RR-6597, INRIA. 2008, pp.25
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger
Contributeur : Jean-Marie Gorce <>
Soumis le : mercredi 30 juillet 2008 - 12:41:58
Dernière modification le : lundi 24 septembre 2018 - 10:56:02
Document(s) archivé(s) le : mardi 28 juin 2011 - 12:22:35


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00307512, version 1



Nicolas Maréchal, Jean-Benoit Pierrot, Jean-Marie Gorce. JEGA: a joint estimation and gossip averaging algorithm for sensor network applications. [Research Report] RR-6597, INRIA. 2008, pp.25. 〈inria-00307512〉



Consultations de la notice


Téléchargements de fichiers