Abstract

In this paper, we study the convergence rates of the discrete-time stochastic approximation consensus algorithms over sensor networks with communication noises under general digraphs. Basic results of stochastic analysis and algebraic graph theory are used to investigate the dynamics of the consensus error, and the mean square and sample path convergence rates of the consensus error are both given in terms of the graph and noise parameters. Especially, calculation methods to estimate the mean square limit bounds are presented under balanced digraphs, and sufficient conditions on the network topology and the step sizes are given to achieve the fast convergence rate. For the sample path limit bounds, estimation methods are also presented under undirected graphs.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.