JEGA: a joint estimation and gossip averaging algorithm for sensor network applications - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2008

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

Résumé

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.
Fichier principal
Vignette du fichier
RR-6597.pdf (456.81 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00307512 , version 1 (30-07-2008)

Identifiants

  • HAL Id : inria-00307512 , version 1

Citer

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⟩
253 Consultations
52 Téléchargements

Partager

Gmail Facebook X LinkedIn More