Distributed Probabilistic Synchronization Algorithms for Communication Networks
Mehmet Akar, Robert Noel Shorten · IEEE Transactions on Automatic Control · 2008
In this paper, we present a probabilistic synchronization algorithm whose convergence properties are examined using tools of row-stochastic matrices. The proposed algorithm is particularly well suited for wireless sensor network applications, where connectivity is not guaranteed at all times, and energy efficiency is an important design consideration. The tradeoff between the convergence speed and the energy use is studied.