Original scientific paper
https://doi.org/10.24138/jcomss.v13i4.405
Comparative Study of Distributed Estimation Precision by Average Consensus Weight Models
Martin Kenyeres
orcid.org/0000-0003-2430-1126
; Department of Telecommunications, Brno University of Technology, Technicka 12, Brno, Czech Republic
Jozef Kenyeres
; Sipwise GmbH, Europaring F15, 2345 Brunn am Gebirge, Austria
Abstract
Distributed algorithms for an aggregate function estimation are an important complement of many real-life applications based on wireless sensor networks. Achieving a high precision of an estimation in a shorter time can optimize the overall energy consumption. Therefore, the choice of a proper distributed algorithm is an important part of an application design. In this study, we focus our attention on the average consensus algorithm and evaluate six weight models appropriate for the implementation into real-life applications. Our aim is to find the most suitable model in terms of the estimation precision in various phases of the algorithm. We examine the deviation of the least precise estimate over iterations for a Gaussian, a Uniform and a Bernoulli distribution of the initial states in strongly and weakly connected networks with a randomly generated topology. We examine which model is the most and the least precise in various phases. Based on these findings, we determine the most suitable model for real-life applications.
Keywords
Distributed computing; wireless sensor networks; average consensus algorithm; estimation precision
Hrčak ID:
191336
URI
Publication date:
14.12.2017.
Visits: 1.123 *