Distributed consensus algorithms have recently gained a 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. The goal of this work is to show that modeling a consensus algorithm as the homogenization process of a fluid through an advection-diffusion process provides a fundamental clue to design innovative consensus algorithms whose convergence rate can be increased by acting on the (equivalent) advection mechanism, without increasing the coverage radius of any sensor. In particular, we show the increase of convergence rate resulting from a proper interplay between advection and diffusion mechanisms. © 2008 IEEE.

Fast distributed consensus algorithms based on advection-diffusion processes / SARDELLITTI, Stefania; GIONA, Massimiliano; BARBAROSSA, Sergio. - (2008), pp. 266-270. ((Intervento presentato al convegno SAM 2008 - 5th IEEE Sensor Array and Multichannel Signal Processing Workshop tenutosi a Darmstadt; Germany nel 21 July 2008 through 23 July 2008 [10.1109/sam.2008.4606869].

Fast distributed consensus algorithms based on advection-diffusion processes

SARDELLITTI, Stefania;GIONA, Massimiliano;BARBAROSSA, Sergio
2008

Abstract

Distributed consensus algorithms have recently gained a 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. The goal of this work is to show that modeling a consensus algorithm as the homogenization process of a fluid through an advection-diffusion process provides a fundamental clue to design innovative consensus algorithms whose convergence rate can be increased by acting on the (equivalent) advection mechanism, without increasing the coverage radius of any sensor. In particular, we show the increase of convergence rate resulting from a proper interplay between advection and diffusion mechanisms. © 2008 IEEE.
9781424422418
File allegati a 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: http://hdl.handle.net/11573/402416
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 2
social impact