Distributed Probabilistic Synchronization Algorithms for Communication Networks

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.