Lomonosov Moscow State University
For many years, distributed systems are a constant source of challenging research problems. Clock synchronization is one of the most well-known and widely discussed subjects. In distributed systems, there is no global clock. Clocks of different components tick at different rates. But to achieve an efficient parallelization in their common job all components of the distributed system need a common notion of time. The authors consider a stochastic model of clock synchronization in a wireless network consisting of N sensors interacting with one dedicated accurate time server. For large N, they find an estimate of the final time synchronization error for global and relative synchronization.