Distributed consensus algorithms have recently gained large interest in sensor networks as a way to achieve globally optimal decisions in a totally decentralized way, that is, without the need of sending all the data collected by the sensors to a fusion center. However, distributed algorithms are typically iterative and they suffer from convergence time and energy consumption. In this paper, we show that introducing appropriate asymmetric interaction mechanisms, with time-varying weights on each edge, it is possible to provide a substantial increase of convergence rate with respect to the symmetric time-invariant case. The basic idea underlying our approach comes from modeling the average consensus algorithm as an advection-diffusion process governing the homogenization of fluid mixtures. Exploiting such a conceptual link, we show how introducing interaction mechanisms among nearby nodes, mimicking suitable advection processes, yields a substantial increase of convergence rate. Moreover, we show that the homogenization enhancement induced by the advection term produces a qualitatively different scaling law of the convergence rate versus the network size with respect to the symmetric case.

Fast Distributed Average Consensus Algorithms Based on Advection-Diffusion Processes, IEEE SIGNAL PROCESSING SOCIETY 2014 BEST PAPER AWARD

Sardellitti S;
2010-01-01

Abstract

Distributed consensus algorithms have recently gained large interest in sensor networks as a way to achieve globally optimal decisions in a totally decentralized way, that is, without the need of sending all the data collected by the sensors to a fusion center. However, distributed algorithms are typically iterative and they suffer from convergence time and energy consumption. In this paper, we show that introducing appropriate asymmetric interaction mechanisms, with time-varying weights on each edge, it is possible to provide a substantial increase of convergence rate with respect to the symmetric time-invariant case. The basic idea underlying our approach comes from modeling the average consensus algorithm as an advection-diffusion process governing the homogenization of fluid mixtures. Exploiting such a conceptual link, we show how introducing interaction mechanisms among nearby nodes, mimicking suitable advection processes, yields a substantial increase of convergence rate. Moreover, we show that the homogenization enhancement induced by the advection term produces a qualitatively different scaling law of the convergence rate versus the network size with respect to the symmetric case.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12606/7109
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 59
social impact