In-Network Computation of the Optimal Weighting Matrix for Distributed Consensus on Wireless Sensor Networks

Xabier Insausti; Jesús Gutiérrez-Gutiérrez; Marta Zárraga-Rodríguez; Pedro M Crespo

doi:10.3390/s17081702

In-Network Computation of the Optimal Weighting Matrix for Distributed Consensus on Wireless Sensor Networks

Sensors (Basel). 2017 Jul 25;17(8):1702. doi: 10.3390/s17081702.

Authors

Xabier Insausti¹, Jesús Gutiérrez-Gutiérrez², Marta Zárraga-Rodríguez³, Pedro M Crespo⁴

Affiliations

¹ Department of Biomedical Engineering and Sciences, Tecnun, University of Navarra, Manuel Lardizábal 13, 20018 San Sebastián, Spain. xinsausti@tecnun.es.
² Department of Biomedical Engineering and Sciences, Tecnun, University of Navarra, Manuel Lardizábal 13, 20018 San Sebastián, Spain. jgutierrez@tecnun.es.
³ Department of Biomedical Engineering and Sciences, Tecnun, University of Navarra, Manuel Lardizábal 13, 20018 San Sebastián, Spain. mzarraga@tecnun.es.
⁴ Department of Biomedical Engineering and Sciences, Tecnun, University of Navarra, Manuel Lardizábal 13, 20018 San Sebastián, Spain. pcrespo@tecnun.es.

Abstract

In a network, a distributed consensus algorithm is fully characterized by its weighting matrix. Although there exist numerical methods for obtaining the optimal weighting matrix, we have not found an in-network implementation of any of these methods that works for all network topologies. In this paper, we propose an in-network algorithm for finding such an optimal weighting matrix.

Keywords: consensus; distributed computation; networks.