Improved Estimation of Clock Offset in Sensor Networks

Clock synchronization is an important issue for the design of a network composed of small sensor nodes. Based on the two-way timing message exchange mechanism and assuming an exponential network delay distribution, many analytical results have been presented in the literature by applying the techniques from statistical signal processing. This paper derives the minimum variance unbiased estimator for the clock offset for both symmetric and asymmetric exponential delay cases. For the asymmetric delays, it is shown to be a function of both the minimum and the mean link delays. This result is a very significant contribution since only the minimum link delay observations have been used to estimate the clock offset in the past. For the symmetric case, it is shown to coincide with the maximum likelihood estimator. In addition, the result is also applicable to clock synchronization problem in general computer networks.