Evaluation of Natural Robustness of Best Constant Weights to Random Communication Breakdowns

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26220%2F18%3APU128791" target="_blank" >RIV/00216305:26220/18:PU128791 - isvavai.cz</a>

Result on the web

<a href="http://dx.doi.org/10.24138/jcomss.v14i3.487" target="_blank" >http://dx.doi.org/10.24138/jcomss.v14i3.487</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.24138/jcomss.v14i3.487" target="_blank" >10.24138/jcomss.v14i3.487</a>

Result language

angličtina

Original language name

Evaluation of Natural Robustness of Best Constant Weights to Random Communication Breakdowns

Original language description

One of the most crucial aspects of an algorithm design for the wireless sensors networks is the failure tolerance. A high natural robustness and an effectively bounded execution time are factors that can significantly optimize the overall energy consumption and therefore, a great emphasis is laid on these aspects in many applications from the area of the wireless sensor networks. This paper addresses the robustness of the optimized Best Constant weights of Average Consensus with a stopping criterion (i.e. the algorithm is executed in a finite time) and their five variations with a lower mixing parameter (i.e. slower variants) to random communication breakdowns modeled as a stochastic event of a Bernoulli distribution. We choose three metrics, namely the deviation of the least precise final estimates from the average, the convergence rate expressed as the number of the iterations for the consensus, and the deceleration of each initial setup, in order to evaluate the robustness of various initial setups of Best Constant weights under a varying failure probability and over 30 random geometric graphs of either a strong or a weak connectivity. Our contribution is to find the most robust initial setup of Best Constant weights according to numerical experiments executed in Matlab. Finally, the experimentally obtained results are discussed, compared to the results from the error-free executions, and our conclusions are compared with the conclusions from related papers.

Czech name

—

Czech description

—

Type

J_SC - Article in a specialist periodical, which is included in the SCOPUS database

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

—

Continuities

S - Specificky vyzkum na vysokych skolach

Publication year

2018

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Journal of Communications Software and Systems

ISSN

1845-6421

e-ISSN

—

Volume of the periodical

14

Issue of the periodical within the volume

3

Country of publishing house

HR - CROATIA

Number of pages

10

Pages from-to

201-210

UT code for WoS article

—

EID of the result in the Scopus database

2-s2.0-85054990540