Distributed Clock Synchronization over Wireless Networks: Algorithms and Analysis

Author

Giridhar, Arvind ; Kumar, P.R.

fYear

2006

fDate

13-15 Dec. 2006

Firstpage

4915

Lastpage

4920

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control, 2006 45th IEEE Conference on

Conference_Location

San Diego, CA

Print_ISBN

1-4244-0171-2

Type

conf

DOI

10.1109/CDC.2006.377325

Filename

4177758

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2478544