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.