• DocumentCode
    1450690
  • Title

    Distributed Parameter Estimation Over Unreliable Networks With Markovian Switching Topologies

  • Author

    Zhang, Qiang ; Zhang, Ji-Feng

  • Author_Institution
    Key Lab. of Syst. & Control, Acad. of Math. & Syst. Sci., Beijing, China
  • Volume
    57
  • Issue
    10
  • fYear
    2012
  • Firstpage
    2545
  • Lastpage
    2560
  • Abstract
    Due to the existence of various uncertainties, the design of distributed estimation algorithms with robustness and high accuracy is an urgent demand for sensor network applications. This paper is aimed at investigating the design of distributed parameter estimation algorithms and the analysis of their convergence properties in uncertain sensing and communication environments. Consensus-based distributed parameter estimation algorithms for both discrete-time and continuous-time cases are established, which are suitable for unreliable communication networks with stochastic communication noises, random link gains and Markovian signal losses. Under mild conditions on stochastic noises, gain function and topology-switching Markov chain, we establish both the mean square and almost sure convergence of the designed algorithms by use of probability limit theory, algebraic graph theory, stochastic differential equation theory and Markov chain theory. The effect of sensor-dependent gain functions on the convergence of the algorithm is also analyzed.
  • Keywords
    Markov processes; differential equations; distributed algorithms; graph theory; parameter estimation; probability; telecommunication network topology; telecommunication switching; wireless sensor networks; Markovian signal losses; algebraic graph theory; communication networks; consensus-based distributed parameter estimation algorithms; continuous-time algorithms; convergence property; discrete-time algorithms; probability limit theory; random link gains; sensor-dependent gain functions; stochastic communication noises; stochastic differential equation theory; stochastic noises; topology-switching Markov chain; wireless sensor network applications; Algorithm design and analysis; Approximation algorithms; Convergence; Estimation; Markov processes; Noise; Topology; Consensus; distributed estimation; multi-agent systems; sensor network; stochastic approximation;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2012.2188353
  • Filename
    6153350