Clock drift estimation in networks with symmetric exponential link delays

Qasim M. Chaudhari, Erchin Serpedin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Wireless Sensor Networks (WSN) are rapidly gaining importance for distributed sensing, control and automation tasks. Many of their applications require the individual nodes of the network to have their logical clocks running close to each other for reliable conveyance of information. Although a linear model of first order (i.e., involving the clock offset and skew) is enough in most cases, some applications such as efficient duty cycling and synchronized sampling require long term clock synchronization in the network which eventually increases its whole lifetime by spending lesser energy on communications for resynchronization. In this paper, we have proposed a quadratic model for better modeling the relationship between a node's clock with the reference and derived the Maximum Likelihood Estimator (MLE) for the corresponding clock drift, skew, offset and the fixed link delay assuming an exponential distribution for variable link delays. In addition, the algorithm to find such an estimator is also explained in detail.

Original languageEnglish
Title of host publicationProceedings - 4th Advanced International Conference on Telecommunications, AICT 2008
Pages205-208
Number of pages4
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event4th Advanced International Conference on Telecommunications, AICT 2008 - Athens, Greece
Duration: 8 Jun 200813 Jun 2008

Other

Other4th Advanced International Conference on Telecommunications, AICT 2008
CountryGreece
CityAthens
Period8/6/0813/6/08

Fingerprint

Clocks
linear model
automation
communications
energy
Maximum likelihood
Wireless sensor networks
Synchronization
Automation
Sampling
Communication

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Communication

Cite this

Chaudhari, Q. M., & Serpedin, E. (2008). Clock drift estimation in networks with symmetric exponential link delays. In Proceedings - 4th Advanced International Conference on Telecommunications, AICT 2008 (pp. 205-208). [4545527] https://doi.org/10.1109/AICT.2008.82

Clock drift estimation in networks with symmetric exponential link delays. / Chaudhari, Qasim M.; Serpedin, Erchin.

Proceedings - 4th Advanced International Conference on Telecommunications, AICT 2008. 2008. p. 205-208 4545527.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chaudhari, QM & Serpedin, E 2008, Clock drift estimation in networks with symmetric exponential link delays. in Proceedings - 4th Advanced International Conference on Telecommunications, AICT 2008., 4545527, pp. 205-208, 4th Advanced International Conference on Telecommunications, AICT 2008, Athens, Greece, 8/6/08. https://doi.org/10.1109/AICT.2008.82
Chaudhari QM, Serpedin E. Clock drift estimation in networks with symmetric exponential link delays. In Proceedings - 4th Advanced International Conference on Telecommunications, AICT 2008. 2008. p. 205-208. 4545527 https://doi.org/10.1109/AICT.2008.82
Chaudhari, Qasim M. ; Serpedin, Erchin. / Clock drift estimation in networks with symmetric exponential link delays. Proceedings - 4th Advanced International Conference on Telecommunications, AICT 2008. 2008. pp. 205-208
@inproceedings{ea28c653b0b14a02a6319577ef4c83b7,
title = "Clock drift estimation in networks with symmetric exponential link delays",
abstract = "Wireless Sensor Networks (WSN) are rapidly gaining importance for distributed sensing, control and automation tasks. Many of their applications require the individual nodes of the network to have their logical clocks running close to each other for reliable conveyance of information. Although a linear model of first order (i.e., involving the clock offset and skew) is enough in most cases, some applications such as efficient duty cycling and synchronized sampling require long term clock synchronization in the network which eventually increases its whole lifetime by spending lesser energy on communications for resynchronization. In this paper, we have proposed a quadratic model for better modeling the relationship between a node's clock with the reference and derived the Maximum Likelihood Estimator (MLE) for the corresponding clock drift, skew, offset and the fixed link delay assuming an exponential distribution for variable link delays. In addition, the algorithm to find such an estimator is also explained in detail.",
author = "Chaudhari, {Qasim M.} and Erchin Serpedin",
year = "2008",
doi = "10.1109/AICT.2008.82",
language = "English",
isbn = "9780769531625",
pages = "205--208",
booktitle = "Proceedings - 4th Advanced International Conference on Telecommunications, AICT 2008",

}

TY - GEN

T1 - Clock drift estimation in networks with symmetric exponential link delays

AU - Chaudhari, Qasim M.

AU - Serpedin, Erchin

PY - 2008

Y1 - 2008

N2 - Wireless Sensor Networks (WSN) are rapidly gaining importance for distributed sensing, control and automation tasks. Many of their applications require the individual nodes of the network to have their logical clocks running close to each other for reliable conveyance of information. Although a linear model of first order (i.e., involving the clock offset and skew) is enough in most cases, some applications such as efficient duty cycling and synchronized sampling require long term clock synchronization in the network which eventually increases its whole lifetime by spending lesser energy on communications for resynchronization. In this paper, we have proposed a quadratic model for better modeling the relationship between a node's clock with the reference and derived the Maximum Likelihood Estimator (MLE) for the corresponding clock drift, skew, offset and the fixed link delay assuming an exponential distribution for variable link delays. In addition, the algorithm to find such an estimator is also explained in detail.

AB - Wireless Sensor Networks (WSN) are rapidly gaining importance for distributed sensing, control and automation tasks. Many of their applications require the individual nodes of the network to have their logical clocks running close to each other for reliable conveyance of information. Although a linear model of first order (i.e., involving the clock offset and skew) is enough in most cases, some applications such as efficient duty cycling and synchronized sampling require long term clock synchronization in the network which eventually increases its whole lifetime by spending lesser energy on communications for resynchronization. In this paper, we have proposed a quadratic model for better modeling the relationship between a node's clock with the reference and derived the Maximum Likelihood Estimator (MLE) for the corresponding clock drift, skew, offset and the fixed link delay assuming an exponential distribution for variable link delays. In addition, the algorithm to find such an estimator is also explained in detail.

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

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

U2 - 10.1109/AICT.2008.82

DO - 10.1109/AICT.2008.82

M3 - Conference contribution

SN - 9780769531625

SP - 205

EP - 208

BT - Proceedings - 4th Advanced International Conference on Telecommunications, AICT 2008

ER -