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

Sergio Valcárcel Macua, Carlos Moreno Leon, Jhoan Samuel Romero, Silvana Silva Pereira, Javier Zazo, Alba Pagés-Zamora, Roberto López-Valcarce, Santiago Zazo · 2014

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.

Read the paper · More papers on PaperTik