DocumentCode
1087222
Title
Distributed Probabilistic Synchronization Algorithms for Communication Networks
Author
Akar, Mehmet ; Shorten, Robert
Author_Institution
Dept. of Electr. & Electron. Eng., Bogazici Univ., Istanbul
Volume
53
Issue
1
fYear
2008
Firstpage
389
Lastpage
393
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;
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/TAC.2007.914224
Filename
4459784
Link To Document