Impact of heterogeneous link qualities and network connectivity, on binary consensus

  • Authors:
  • Yasamin Mostofi;Ye Yuan

  • Affiliations:
  • Department of Electrical and Computer Engineering, University of New Mexico;Department of Engineering, Cambridge University

  • Venue:
  • ACC'09 Proceedings of the 2009 conference on American Control Conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.