How to implement doubly-stochastic matrices for consensus-based distributed algorithms

Author

Valcarcel Macua, S. ; Moreno Leon, Carlos ; Romero, Jhoan Samuel ; Silva Pereira, Silvana ; Zazo, Javier ; Pages-Zamora, A. ; Lopez-Valcarce, Roberto ; Zazo, S.

Author_Institution

Escuela Tec. Super. de Ing. de Telecomun., Univ. Politec. de Madrid, Madrid, Spain

fYear

2014

fDate

22-25 June 2014

Firstpage

333

Lastpage

336

Abstract

Doubly-stochastic matrices are usually required by consensus-based distributed algorithms. We propose a simple and efficient protocol and present some guidelines for implementing doubly-stochastic combination matrices even in noisy, asynchronous and changing topology scenarios. The proposed ideas are validated with the deployment of a wireless sensor network, in which nodes run a distributed algorithm for robust estimation in the presence of nodes with faulty sensors.

Keywords

distributed algorithms; matrix algebra; protocols; stochastic processes; telecommunication network topology; wireless sensor networks; asynchronous topology; changing topology; consensus-based distributed algorithms; doubly-stochastic combination matrices; faulty sensors; noisy topology; protocol; wireless sensor network; Distributed algorithms; Estimation; Network topology; Protocols; Robustness; Signal processing algorithms; Topology; Consensus; Contiki OS; distributed algorithms; robust estimation; wireless sensor network;

fLanguage

English

Publisher

ieee

Conference_Titel

Sensor Array and Multichannel Signal Processing Workshop (SAM), 2014 IEEE 8th

Conference_Location

A Coruna

Type

conf

DOI

10.1109/SAM.2014.6882409

Filename

6882409