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
Link To Document