Links Failure Analysis of Averaging Executed by Protocol Push-sum

Abstract

In this paper, we examine the impact of links failure on the push-sum protocol. This protocol is very suitable for the implementation into WSNs and therefore, we verify the robustness of the unsecured execution of this protocol. Our primary focus is a comparison of the impact of this failure on the push sum protocol in the strongly and the weakly-connected structures. We focus on a verification of the mass conservation theorems, the impact on the distribution of the convergence rates, the impact on the diversity of the final results, the change of the convergence rates and the deviation of the final results from the expected ones.In this paper, we examine the impact of links failure on the push-sum protocol. This protocol is very suitable for the implementation into WSNs and therefore, we verify the robustness of the unsecured execution of this protocol. Our primary focus is a comparison of the impact of this failure on the push sum protocol in the strongly and the weakly-connected structures. We focus on a verification of the mass conservation theorems, the impact on the distribution of the convergence rates, the impact on the diversity of the final results, the change of the convergence rates and the deviation of the final results from the expected ones.