Title :
Distributed Probabilistic Synchronization Algorithms for Communication Networks
Author :
Akar, Mehmet ; Shorten, Robert
Author_Institution :
Dept. of Electr. & Electron. Eng., Bogazici Univ., Istanbul
Abstract :
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.
Keywords :
convergence; distributed algorithms; matrix algebra; probability; stochastic processes; synchronisation; wireless sensor networks; communication network; convergence; distributed probabilistic synchronization algorithm; energy efficiency; row-stochastic matrix; wireless sensor network; Algorithm design and analysis; Application software; Communication networks; Convergence; Distributed algorithms; Energy efficiency; Network topology; Symmetric matrices; Synchronization; Wireless sensor networks; Common Lyapunov function; consensus; scrambling matrix; switched systems; synchronization;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2007.914224
