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

fYear

2009

fDate

10-12 June 2009

Firstpage

1821

Lastpage

1826

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;

fLanguage

English

Publisher

ieee

Conference_Titel

American Control Conference, 2009. ACC '09.

Conference_Location

St. Louis, MO

ISSN

0743-1619

Print_ISBN

978-1-4244-4523-3

Electronic_ISBN

0743-1619

Type

conf

DOI

10.1109/ACC.2009.5159843

Filename

5159843