Title :
Deterministic Synchronization Algorithms and Convergence Rates
Author :
Akar, Mehmet ; Shorten, Robert
Author_Institution :
Hamilton Inst., Nat. Univ. of Ireland, Maynooth
Abstract :
In this paper, we study distributed deterministic algorithms to be used for synchronization in networks whose topologies may be time-varying. The problem is formulated as products of row-stochastic matrices which is a well-studied area in the mathematics literature. We derive the general conditions for synchronization and the existence of a common norm for an expanded set of row-stochastic matrices. This relation helps us understand why synchronization can be achieved by averaging the received data when there exist nodes that share information with others in the network. We then extend our results to time-varying and interval matrices, and study the convergence rates
Keywords :
matrix algebra; stochastic processes; synchronisation; telecommunication network topology; common norm; convergence rates; distributed deterministic synchronization algorithms; interval matrices; row-stochastic matrices; time-varying network topologies; Application software; Clocks; Computer networks; Convergence; Mathematics; Network topology; Routing; Symmetric matrices; Synchronization; Unmanned aerial vehicles;
Conference_Titel :
Networking, Sensing and Control, 2006. ICNSC '06. Proceedings of the 2006 IEEE International Conference on
Conference_Location :
Ft. Lauderdale, FL
Print_ISBN :
1-4244-0065-1
DOI :
10.1109/ICNSC.2006.1673247
