Loading [a11y]/accessibility-menu.js
Robust average consensus over packet dropping links: Analysis via coefficients of ergodicity | IEEE Conference Publication | IEEE Xplore

Robust average consensus over packet dropping links: Analysis via coefficients of ergodicity


Abstract:

We consider a networked system in which each component (node) iteratively exchanges information with its neighbors according to an arbitrary, possibly directed topology. ...Show More

Abstract:

We consider a networked system in which each component (node) iteratively exchanges information with its neighbors according to an arbitrary, possibly directed topology. Based on an iterative exchange of (local and possibly directed) information, we develop an average-consensus distributed algorithm that is robust to unreliable (packet-dropping) communication links. By introducing virtual nodes, we show that the execution of the proposed algorithm is mathematically equivalent to a finite inhomogenous Markov chain. Then, by using coefficients of ergodicity, we can prove convergence of the robust distributed algorithm to the exact average, in the presence of packet drops and under a very broad set of conditions.
Date of Conference: 10-13 December 2012
Date Added to IEEE Xplore: 04 February 2013
ISBN Information:

ISSN Information:

Conference Location: Maui, HI, USA

Contact IEEE to Subscribe

References

References is not available for this document.