Distributed Clock Synchronization over Wireless Networks: Algorithms and Analysis Conference Paper

abstract

• We analyze the spatial smoothing algorithm of Solis, Borkar and Kumar [1] 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. 2006 IEEE.

name of conference

• Proceedings of the 45th IEEE Conference on Decision and Control

authors

• Kumar, Panganamala

published proceedings

• Proceedings of the 45th IEEE Conference on Decision and Control

author list (cited authors)

• Giridhar, A., & Kumar, P. R.

citation count

• 135

complete list of authors

• Giridhar, Arvind||Kumar, PR

publication date

• December 2006

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE Conference on Decision and Control  Journal

Digital Object Identifier (DOI)

• 10.1109/cdc.2006.377325

International Standard Book Number (ISBN) 10

• 1424401712

International Standard Book Number (ISBN) 13

• 9781424401710

start page

• 4915

end page

• 4920