Incremental recursive prediction error algorithm for parameter estimation in sensor networks

S. Sundhar Ram, V. V. Veeravalli, Angelia Nedich

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We consider a network of sensors deployed to sense a spatio-temporal field and estimate a parameter of interest. We are interested in the case where the temporal process sensed by each sensor can be modeled as a state-space process that is perturbed by random noise and parametrized by an unknown parameter. To estimate the unknown parameter from the measurements that the sensors sequentially collect, we propose a distributed and recursive estimation algorithm, which we refer to as the incremental recursive prediction error algorithm. This algorithm has the distributed property of incremental gradient algorithms and the on-line property of recursive prediction error algorithms. We study the convergence behavior of the algorithm and provide sufficient conditions for its convergence. Our convergence result is rather general and contains as special cases the known convergence results for the incremental versions of the least-mean square algorithm. Finally, we use the algorithm developed in this paper to identify the source of a gas-leak (diffusing source) in a closed warehouse and also report some numerical results.

Original languageEnglish (US)
Title of host publicationProceedings of the 11th International Conference on Information Fusion, FUSION 2008
DOIs
StatePublished - 2008
Externally publishedYes
Event11th International Conference on Information Fusion, FUSION 2008 - Cologne, Germany
Duration: Jun 30 2008Jul 3 2008

Other

Other11th International Conference on Information Fusion, FUSION 2008
CountryGermany
CityCologne
Period6/30/087/3/08

Fingerprint

Parameter estimation
Sensor networks
Sensors
Warehouses
Gases

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Information Systems

Cite this

Sundhar Ram, S., Veeravalli, V. V., & Nedich, A. (2008). Incremental recursive prediction error algorithm for parameter estimation in sensor networks. In Proceedings of the 11th International Conference on Information Fusion, FUSION 2008 [4632232] https://doi.org/10.1109/ICIF.2008.4632232

Incremental recursive prediction error algorithm for parameter estimation in sensor networks. / Sundhar Ram, S.; Veeravalli, V. V.; Nedich, Angelia.

Proceedings of the 11th International Conference on Information Fusion, FUSION 2008. 2008. 4632232.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sundhar Ram, S, Veeravalli, VV & Nedich, A 2008, Incremental recursive prediction error algorithm for parameter estimation in sensor networks. in Proceedings of the 11th International Conference on Information Fusion, FUSION 2008., 4632232, 11th International Conference on Information Fusion, FUSION 2008, Cologne, Germany, 6/30/08. https://doi.org/10.1109/ICIF.2008.4632232
Sundhar Ram S, Veeravalli VV, Nedich A. Incremental recursive prediction error algorithm for parameter estimation in sensor networks. In Proceedings of the 11th International Conference on Information Fusion, FUSION 2008. 2008. 4632232 https://doi.org/10.1109/ICIF.2008.4632232
Sundhar Ram, S. ; Veeravalli, V. V. ; Nedich, Angelia. / Incremental recursive prediction error algorithm for parameter estimation in sensor networks. Proceedings of the 11th International Conference on Information Fusion, FUSION 2008. 2008.
@inproceedings{3b279ee187a147248306cdcfc11ed1e1,
title = "Incremental recursive prediction error algorithm for parameter estimation in sensor networks",
abstract = "We consider a network of sensors deployed to sense a spatio-temporal field and estimate a parameter of interest. We are interested in the case where the temporal process sensed by each sensor can be modeled as a state-space process that is perturbed by random noise and parametrized by an unknown parameter. To estimate the unknown parameter from the measurements that the sensors sequentially collect, we propose a distributed and recursive estimation algorithm, which we refer to as the incremental recursive prediction error algorithm. This algorithm has the distributed property of incremental gradient algorithms and the on-line property of recursive prediction error algorithms. We study the convergence behavior of the algorithm and provide sufficient conditions for its convergence. Our convergence result is rather general and contains as special cases the known convergence results for the incremental versions of the least-mean square algorithm. Finally, we use the algorithm developed in this paper to identify the source of a gas-leak (diffusing source) in a closed warehouse and also report some numerical results.",
author = "{Sundhar Ram}, S. and Veeravalli, {V. V.} and Angelia Nedich",
year = "2008",
doi = "10.1109/ICIF.2008.4632232",
language = "English (US)",
isbn = "9783000248832",
booktitle = "Proceedings of the 11th International Conference on Information Fusion, FUSION 2008",

}

TY - GEN

T1 - Incremental recursive prediction error algorithm for parameter estimation in sensor networks

AU - Sundhar Ram, S.

AU - Veeravalli, V. V.

AU - Nedich, Angelia

PY - 2008

Y1 - 2008

N2 - We consider a network of sensors deployed to sense a spatio-temporal field and estimate a parameter of interest. We are interested in the case where the temporal process sensed by each sensor can be modeled as a state-space process that is perturbed by random noise and parametrized by an unknown parameter. To estimate the unknown parameter from the measurements that the sensors sequentially collect, we propose a distributed and recursive estimation algorithm, which we refer to as the incremental recursive prediction error algorithm. This algorithm has the distributed property of incremental gradient algorithms and the on-line property of recursive prediction error algorithms. We study the convergence behavior of the algorithm and provide sufficient conditions for its convergence. Our convergence result is rather general and contains as special cases the known convergence results for the incremental versions of the least-mean square algorithm. Finally, we use the algorithm developed in this paper to identify the source of a gas-leak (diffusing source) in a closed warehouse and also report some numerical results.

AB - We consider a network of sensors deployed to sense a spatio-temporal field and estimate a parameter of interest. We are interested in the case where the temporal process sensed by each sensor can be modeled as a state-space process that is perturbed by random noise and parametrized by an unknown parameter. To estimate the unknown parameter from the measurements that the sensors sequentially collect, we propose a distributed and recursive estimation algorithm, which we refer to as the incremental recursive prediction error algorithm. This algorithm has the distributed property of incremental gradient algorithms and the on-line property of recursive prediction error algorithms. We study the convergence behavior of the algorithm and provide sufficient conditions for its convergence. Our convergence result is rather general and contains as special cases the known convergence results for the incremental versions of the least-mean square algorithm. Finally, we use the algorithm developed in this paper to identify the source of a gas-leak (diffusing source) in a closed warehouse and also report some numerical results.

UR - http://www.scopus.com/inward/record.url?scp=56749168083&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=56749168083&partnerID=8YFLogxK

U2 - 10.1109/ICIF.2008.4632232

DO - 10.1109/ICIF.2008.4632232

M3 - Conference contribution

AN - SCOPUS:56749168083

SN - 9783000248832

BT - Proceedings of the 11th International Conference on Information Fusion, FUSION 2008

ER -