Estimation of Clock Parameters for Synchronization in Wireless Sensor Networks

Clock synchronization among the nodes is one of the most crucial factors in the performance of wireless sensor networks (WSNs). The maximum likelihood estimate (MLE) for clock offset under the exponential delay model for any time synchronization protocol relying on two-way timing message exchange between two nodes (e.g., timing synch protocol for sensor networks (TPSN) (Ganeriwal et al., 2003) was proposed in the work of Jeske (2005))assuming no clock skew between the nodes. Since all practical clocks are running at different rates with respect to each other, the skew correction becomes important for long term synchronization which in turn results in minimal power utilization. In this paper, the MLE for clock offset as well as skew under the exponential delay model for a two-way timing message exchange model are derived.