Title :
Impact of heterogeneous link qualities and network connectivity on binary consensus
Author :
Mostofi, Yasamin ; Yuan, Ye
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of New Mexico, Albuquerque, NM, USA
Abstract :
In this paper we consider a network that is trying to reach consensus over the occurrence of an event while communicating over additive white Gaussian noise (AWGN) channels. We characterize the impact of different link qualities and network connectivity on consensus performance by analyzing both the asymptotic and transient behaviors. More specifically, we derive a tight approximation for the second largest eigenvalue of the probability transition matrix. We furthermore characterize the dynamics of each individual node.
Keywords :
AWGN channels; eigenvalues and eigenfunctions; matrix algebra; probability; transient analysis; AWGN channels; additive white Gaussian noise; binary consensus; heterogeneous link qualities; network connectivity; probability transition matrix; transient behaviors; AWGN; Additive noise; Additive white noise; Decision making; Eigenvalues and eigenfunctions; Gaussian noise; Monitoring; Performance analysis; Protocols; Transient analysis; binary Consensus; link qualities; network connectivity;
Conference_Titel :
American Control Conference, 2009. ACC '09.
Conference_Location :
St. Louis, MO
Print_ISBN :
978-1-4244-4523-3
Electronic_ISBN :
0743-1619
DOI :
10.1109/ACC.2009.5159843
