• DocumentCode
    3629005
  • Title

    Incremental recursive prediction error algorithm for parameter estimation in sensor networks

  • Author

    S. Sundhar Ram;V. V. Veeravalli;A. Nedic

  • Author_Institution
    Dept. of Electrical and Computer Engg., University of Illinois at Urbana-Champaign, USA
  • fYear
    2008
  • Firstpage
    1
  • Lastpage
    8
  • 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.
  • Keywords
    "Prediction algorithms","Cost function","Algorithm design and analysis","Estimation","Noise","Convergence","Size measurement"
  • Publisher
    ieee
  • Conference_Titel
    Information Fusion, 2008 11th International Conference on
  • Print_ISBN
    978-3-8007-3092-6
  • Type

    conf

  • Filename
    4632232