DocumentCode
3255972
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
fYear
2013
fDate
3-5 Dec. 2013
Firstpage
929
Lastpage
932
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Global Conference on Signal and Information Processing (GlobalSIP), 2013 IEEE
Conference_Location
Austin, TX
Type
conf
DOI
10.1109/GlobalSIP.2013.6737044
Filename
6737044
Link To Document