Improved estimation of clock offset in sensor networks

Qasim M. Chaudhari, Erchin Serpedin, Yik Chung Wu

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

11 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2009 IEEE International Conference on Communications, ICC 2009
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event2009 IEEE International Conference on Communications, ICC 2009 - Dresden, Germany
Duration: 14 Jun 200918 Jun 2009

Other

Other2009 IEEE International Conference on Communications, ICC 2009
CountryGermany
CityDresden
Period14/6/0918/6/09

Fingerprint

Sensor networks
Clocks
Synchronization
Computer networks
Sensor nodes
Maximum likelihood
Signal processing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Chaudhari, Q. M., Serpedin, E., & Wu, Y. C. (2009). Improved estimation of clock offset in sensor networks. In Proceedings - 2009 IEEE International Conference on Communications, ICC 2009 [5199072] https://doi.org/10.1109/ICC.2009.5199072

Improved estimation of clock offset in sensor networks. / Chaudhari, Qasim M.; Serpedin, Erchin; Wu, Yik Chung.

Proceedings - 2009 IEEE International Conference on Communications, ICC 2009. 2009. 5199072.

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

Chaudhari, QM, Serpedin, E & Wu, YC 2009, Improved estimation of clock offset in sensor networks. in Proceedings - 2009 IEEE International Conference on Communications, ICC 2009., 5199072, 2009 IEEE International Conference on Communications, ICC 2009, Dresden, Germany, 14/6/09. https://doi.org/10.1109/ICC.2009.5199072
Chaudhari QM, Serpedin E, Wu YC. Improved estimation of clock offset in sensor networks. In Proceedings - 2009 IEEE International Conference on Communications, ICC 2009. 2009. 5199072 https://doi.org/10.1109/ICC.2009.5199072
Chaudhari, Qasim M. ; Serpedin, Erchin ; Wu, Yik Chung. / Improved estimation of clock offset in sensor networks. Proceedings - 2009 IEEE International Conference on Communications, ICC 2009. 2009.
@inproceedings{2653da28d84e4f228de0212ec4bb38a6,
title = "Improved estimation of clock offset in sensor networks",
abstract = "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.",
author = "Chaudhari, {Qasim M.} and Erchin Serpedin and Wu, {Yik Chung}",
year = "2009",
doi = "10.1109/ICC.2009.5199072",
language = "English",
isbn = "9781424434350",
booktitle = "Proceedings - 2009 IEEE International Conference on Communications, ICC 2009",

}

TY - GEN

T1 - Improved estimation of clock offset in sensor networks

AU - Chaudhari, Qasim M.

AU - Serpedin, Erchin

AU - Wu, Yik Chung

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

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

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

U2 - 10.1109/ICC.2009.5199072

DO - 10.1109/ICC.2009.5199072

M3 - Conference contribution

SN - 9781424434350

BT - Proceedings - 2009 IEEE International Conference on Communications, ICC 2009

ER -