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

Qasim M. Chaudhari, Erchin Serpedin, Khalid Qaraqe

Research output: Contribution to journalArticle

84 Citations (Scopus)

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 languageEnglish
Pages (from-to)1685-1697
Number of pages13
JournalIEEE Transactions on Signal Processing
Volume56
Issue number4
DOIs
Publication statusPublished - Apr 2008

Fingerprint

Maximum likelihood estimation
Clocks
Synchronization
Network protocols
Maximum likelihood
Sensor networks
Wireless sensor networks
Sensor nodes
Computational complexity
Ion exchange
Electric power utilization
Communication

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.

In: IEEE Transactions on Signal Processing, Vol. 56, No. 4, 04.2008, p. 1685-1697.

Research output: Contribution to journalArticle

@article{7c144a8f4f72496da4e994a4f33d0c68,
title = "On maximum likelihood estimation of clock offset and skew in networks with exponential delays",
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.",
keywords = "Clock synchronization, Maximum likelihood estimation (MLE), Wireless sensor network (WSN)",
author = "Chaudhari, {Qasim M.} and Erchin Serpedin and Khalid Qaraqe",
year = "2008",
month = "4",
doi = "10.1109/TSP.2007.910536",
language = "English",
volume = "56",
pages = "1685--1697",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

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 -