Title :
Distributed Clock Synchronization over Wireless Networks: Algorithms and Analysis
Author :
Giridhar, Arvind ; Kumar, P.R.
Abstract :
We analyze the spatial smoothing algorithm of Solis, Borkar and Kumar (2005) for clock synchronization over multi-hop wireless networks. In particular, for a model of a random wireless network we show that with high probability the error variance is O(1) as the number of nodes in the network increases. This provides support for the feasibility of time-based computing n large wireless networks. We also provide bounds on the settling time of a distributed algorithm
Keywords :
distributed algorithms; probability; radio networks; smoothing methods; synchronisation; distributed algorithm; distributed clock synchronization; error variance; multihop wireless networks; probability; spatial smoothing algorithm; Algorithm design and analysis; Clocks; Computer networks; Contracts; Distributed algorithms; Smoothing methods; Spread spectrum communication; Synchronization; USA Councils; Wireless networks;
Conference_Titel :
Decision and Control, 2006 45th IEEE Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
1-4244-0171-2
DOI :
10.1109/CDC.2006.377325
