Skip to Main content Skip to Navigation
Reports

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.
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00307512
Contributor : Jean-Marie Gorce <>
Submitted on : Wednesday, July 30, 2008 - 12:41:58 PM
Last modification on : Friday, October 16, 2020 - 2:14:02 PM
Long-term archiving on: : Tuesday, June 28, 2011 - 12:22:35 PM

File

RR-6597.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00307512, version 1

Citation

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⟩

Share

Metrics

Record views

558

Files downloads

115