### Abstract

Clock synchronization represents a crucial element in the operation of wireless sensor networks (WSNs). For any general time synchronization protocol involving a two-way message exchange mechanism, e.g., timing synch protocol for sensor networks (TPSN) [see S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing Synch Protocol for Sensor Networks," in Proceedings of the First International Conference on Embedded Network Sensor Systems," 2003, pp. 138-149], the maximum likelihood estimate (MLE) for clock offset under the exponential delay model was derived in [D. R. Jeske, "On the Maximum Likelihood Estimation of Clock Offset," IEEE Transactions on Communications, vol. 53, no. 1, pp. 53-54, January 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 achieving long term synchronization since it results in the reduction of the number of message exchanges and hence minimization of power consumption. In this paper, the joint MLE of clock offset and skew under the exponential delay model for a two way timing message exchange mechanism and the corresponding algorithms for finding these estimates are presented. Since any time synchronization protocol involves real time message exchanges between the sensor nodes, ML estimates for other synchronization protocols can be derived by employing a similar procedure. In addition, due to the computational complexity of the MLE, a simple, computationally efficient and easy to implement algorithm is presented as an alternative to the ML estimator which particularly suits the low power demanding regime of wireless sensor networks.

Original language | English |
---|---|

Pages (from-to) | 1685-1697 |

Number of pages | 13 |

Journal | IEEE Transactions on Signal Processing |

Volume | 56 |

Issue number | 4 |

DOIs | |

Publication status | Published - Apr 2008 |

### Fingerprint

### Keywords

- Clock synchronization
- Maximum likelihood estimation (MLE)
- Wireless sensor network (WSN)

### ASJC Scopus subject areas

- Signal Processing
- Electrical and Electronic Engineering

### Cite this

**On maximum likelihood estimation of clock offset and skew in networks with exponential delays.** / Chaudhari, Qasim M.; Serpedin, Erchin; Qaraqe, Khalid.

Research output: Contribution to journal › Article

*IEEE Transactions on Signal Processing*, vol. 56, no. 4, pp. 1685-1697. https://doi.org/10.1109/TSP.2007.910536

}

TY - JOUR

T1 - On maximum likelihood estimation of clock offset and skew in networks with exponential delays

AU - Chaudhari, Qasim M.

AU - Serpedin, Erchin

AU - Qaraqe, Khalid

PY - 2008/4

Y1 - 2008/4

N2 - Clock synchronization represents a crucial element in the operation of wireless sensor networks (WSNs). For any general time synchronization protocol involving a two-way message exchange mechanism, e.g., timing synch protocol for sensor networks (TPSN) [see S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing Synch Protocol for Sensor Networks," in Proceedings of the First International Conference on Embedded Network Sensor Systems," 2003, pp. 138-149], the maximum likelihood estimate (MLE) for clock offset under the exponential delay model was derived in [D. R. Jeske, "On the Maximum Likelihood Estimation of Clock Offset," IEEE Transactions on Communications, vol. 53, no. 1, pp. 53-54, January 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 achieving long term synchronization since it results in the reduction of the number of message exchanges and hence minimization of power consumption. In this paper, the joint MLE of clock offset and skew under the exponential delay model for a two way timing message exchange mechanism and the corresponding algorithms for finding these estimates are presented. Since any time synchronization protocol involves real time message exchanges between the sensor nodes, ML estimates for other synchronization protocols can be derived by employing a similar procedure. In addition, due to the computational complexity of the MLE, a simple, computationally efficient and easy to implement algorithm is presented as an alternative to the ML estimator which particularly suits the low power demanding regime of wireless sensor networks.

AB - Clock synchronization represents a crucial element in the operation of wireless sensor networks (WSNs). For any general time synchronization protocol involving a two-way message exchange mechanism, e.g., timing synch protocol for sensor networks (TPSN) [see S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing Synch Protocol for Sensor Networks," in Proceedings of the First International Conference on Embedded Network Sensor Systems," 2003, pp. 138-149], the maximum likelihood estimate (MLE) for clock offset under the exponential delay model was derived in [D. R. Jeske, "On the Maximum Likelihood Estimation of Clock Offset," IEEE Transactions on Communications, vol. 53, no. 1, pp. 53-54, January 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 achieving long term synchronization since it results in the reduction of the number of message exchanges and hence minimization of power consumption. In this paper, the joint MLE of clock offset and skew under the exponential delay model for a two way timing message exchange mechanism and the corresponding algorithms for finding these estimates are presented. Since any time synchronization protocol involves real time message exchanges between the sensor nodes, ML estimates for other synchronization protocols can be derived by employing a similar procedure. In addition, due to the computational complexity of the MLE, a simple, computationally efficient and easy to implement algorithm is presented as an alternative to the ML estimator which particularly suits the low power demanding regime of wireless sensor networks.

KW - Clock synchronization

KW - Maximum likelihood estimation (MLE)

KW - Wireless sensor network (WSN)

UR - http://www.scopus.com/inward/record.url?scp=41849122733&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=41849122733&partnerID=8YFLogxK

U2 - 10.1109/TSP.2007.910536

DO - 10.1109/TSP.2007.910536

M3 - Article

VL - 56

SP - 1685

EP - 1697

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 4

ER -