Title :
Topological analysis of the steady-state mean-square deviation in noisy consensus
Author :
Preciado, Victor M. ; Tozzo, Alex
Author_Institution :
Univ. of Pennsylvania, Philadelphia, PA, USA
Abstract :
We study the relationship between the structure of a network and the steady-state mean-square error in the standard consensus protocol with additive noise. This error is closely related to the eigenvalues of the protocol iteration matrix. We then study the relationship between the structural features of the network and the relevant eigenvalues using tools from algebraic graph theory. Our results allow us to find a set of structural features that strongly influence the mean-square error of the noisy consensus protocol.
Keywords :
eigenvalues and eigenfunctions; graph theory; matrix algebra; mean square error methods; network theory (graphs); protocols; additive noise; algebraic graph theory; noisy consensus protocol; protocol iteration matrix; relevant eigenvalues; standard consensus protocol; steady-state mean-square deviation; steady-state mean-square error; topological analysis; Additive noise; Eigenvalues and eigenfunctions; Graph theory; Mean square error methods; Protocols; Steady-state; Symmetric matrices;
Conference_Titel :
Global Conference on Signal and Information Processing (GlobalSIP), 2013 IEEE
Conference_Location :
Austin, TX
DOI :
10.1109/GlobalSIP.2013.6737044
