Topological analysis of the steady-state mean-square deviation in noisy consensus

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 feature...

Full description

Saved in:
Bibliographic Details
Main Authors: Preciado, Victor M., Tozzo, Alex
Format: Conference Proceeding
Language:English
Subjects:
Additive noise
Eigenvalues and eigenfunctions
Graph theory
Mean square error methods
Protocols
Steady-state
Symmetric matrices
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/GlobalSIP.2013.6737044