Analysis of Max-Consensus Algorithms in Wireless Channels
Franck Iutzeler, Philippe Ciblat, Jérémie Jakubowicz · IEEE Transactions on Signal Processing · 2012
In this paper, we address the problem of estimating the maximal value over a sensor network using wireless links between them. We introduce two heuristic algorithms and analyze their theoretical performance. More precisely, i) we prove that their convergence time is finite with probability one, ii) we derive an upper-bound on their mean convergence time, and iii) we exhibit a bound on their convergence time dispersion.