On clock offset estimation in wireless sensor networks with weibull distributed network delays

Aitzaz Ahmad, Amina Noor, Erchin Serpedin, Hazem Nounou, Mohamed Nounou

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

5 Citations (Scopus)

Abstract

We consider the problem of Maximum Likelihood (ML) estimation of clock parameters in a two-way timing exchange scenario where the random delays assume a Weibull distribution, which represents a more generalized model. The ML estimate of the clock offset for the case of exponential distribution was obtained earlier. Moreover, it was reported that when the fixed delay is known, MLE is not unique. We determine the uniformly minimum variance unbiased (UMVU) estimators for exponential distribution under such a scenario and produce biased estimators having lower MSE than UMVU for all values of clock offset. We then consider the case when shape parameter is greater than one and reduce the corresponding optimization problems to their equivalent convex forms, thus guaranteeing convergence to a global minimum.

Original languageEnglish
Title of host publicationProceedings - 2010 20th International Conference on Pattern Recognition, ICPR 2010
Pages2322-2325
Number of pages4
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event2010 20th International Conference on Pattern Recognition, ICPR 2010 - Istanbul, Turkey
Duration: 23 Aug 201026 Aug 2010

Other

Other2010 20th International Conference on Pattern Recognition, ICPR 2010
CountryTurkey
CityIstanbul
Period23/8/1026/8/10

Fingerprint

Clocks
Wireless sensor networks
Maximum likelihood estimation
Weibull distribution
Maximum likelihood

Keywords

  • Clock synchronization
  • Estimation
  • Sensor networks

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Cite this

Ahmad, A., Noor, A., Serpedin, E., Nounou, H., & Nounou, M. (2010). On clock offset estimation in wireless sensor networks with weibull distributed network delays. In Proceedings - 2010 20th International Conference on Pattern Recognition, ICPR 2010 (pp. 2322-2325). [5595743] https://doi.org/10.1109/ICPR.2010.568

On clock offset estimation in wireless sensor networks with weibull distributed network delays. / Ahmad, Aitzaz; Noor, Amina; Serpedin, Erchin; Nounou, Hazem; Nounou, Mohamed.

Proceedings - 2010 20th International Conference on Pattern Recognition, ICPR 2010. 2010. p. 2322-2325 5595743.

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

Ahmad, A, Noor, A, Serpedin, E, Nounou, H & Nounou, M 2010, On clock offset estimation in wireless sensor networks with weibull distributed network delays. in Proceedings - 2010 20th International Conference on Pattern Recognition, ICPR 2010., 5595743, pp. 2322-2325, 2010 20th International Conference on Pattern Recognition, ICPR 2010, Istanbul, Turkey, 23/8/10. https://doi.org/10.1109/ICPR.2010.568
Ahmad A, Noor A, Serpedin E, Nounou H, Nounou M. On clock offset estimation in wireless sensor networks with weibull distributed network delays. In Proceedings - 2010 20th International Conference on Pattern Recognition, ICPR 2010. 2010. p. 2322-2325. 5595743 https://doi.org/10.1109/ICPR.2010.568
Ahmad, Aitzaz ; Noor, Amina ; Serpedin, Erchin ; Nounou, Hazem ; Nounou, Mohamed. / On clock offset estimation in wireless sensor networks with weibull distributed network delays. Proceedings - 2010 20th International Conference on Pattern Recognition, ICPR 2010. 2010. pp. 2322-2325
@inproceedings{97b6a4e2f9f145c283335fc5c22cead8,
title = "On clock offset estimation in wireless sensor networks with weibull distributed network delays",
abstract = "We consider the problem of Maximum Likelihood (ML) estimation of clock parameters in a two-way timing exchange scenario where the random delays assume a Weibull distribution, which represents a more generalized model. The ML estimate of the clock offset for the case of exponential distribution was obtained earlier. Moreover, it was reported that when the fixed delay is known, MLE is not unique. We determine the uniformly minimum variance unbiased (UMVU) estimators for exponential distribution under such a scenario and produce biased estimators having lower MSE than UMVU for all values of clock offset. We then consider the case when shape parameter is greater than one and reduce the corresponding optimization problems to their equivalent convex forms, thus guaranteeing convergence to a global minimum.",
keywords = "Clock synchronization, Estimation, Sensor networks",
author = "Aitzaz Ahmad and Amina Noor and Erchin Serpedin and Hazem Nounou and Mohamed Nounou",
year = "2010",
doi = "10.1109/ICPR.2010.568",
language = "English",
isbn = "9780769541099",
pages = "2322--2325",
booktitle = "Proceedings - 2010 20th International Conference on Pattern Recognition, ICPR 2010",

}

TY - GEN

T1 - On clock offset estimation in wireless sensor networks with weibull distributed network delays

AU - Ahmad, Aitzaz

AU - Noor, Amina

AU - Serpedin, Erchin

AU - Nounou, Hazem

AU - Nounou, Mohamed

PY - 2010

Y1 - 2010

N2 - We consider the problem of Maximum Likelihood (ML) estimation of clock parameters in a two-way timing exchange scenario where the random delays assume a Weibull distribution, which represents a more generalized model. The ML estimate of the clock offset for the case of exponential distribution was obtained earlier. Moreover, it was reported that when the fixed delay is known, MLE is not unique. We determine the uniformly minimum variance unbiased (UMVU) estimators for exponential distribution under such a scenario and produce biased estimators having lower MSE than UMVU for all values of clock offset. We then consider the case when shape parameter is greater than one and reduce the corresponding optimization problems to their equivalent convex forms, thus guaranteeing convergence to a global minimum.

AB - We consider the problem of Maximum Likelihood (ML) estimation of clock parameters in a two-way timing exchange scenario where the random delays assume a Weibull distribution, which represents a more generalized model. The ML estimate of the clock offset for the case of exponential distribution was obtained earlier. Moreover, it was reported that when the fixed delay is known, MLE is not unique. We determine the uniformly minimum variance unbiased (UMVU) estimators for exponential distribution under such a scenario and produce biased estimators having lower MSE than UMVU for all values of clock offset. We then consider the case when shape parameter is greater than one and reduce the corresponding optimization problems to their equivalent convex forms, thus guaranteeing convergence to a global minimum.

KW - Clock synchronization

KW - Estimation

KW - Sensor networks

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

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

U2 - 10.1109/ICPR.2010.568

DO - 10.1109/ICPR.2010.568

M3 - Conference contribution

SN - 9780769541099

SP - 2322

EP - 2325

BT - Proceedings - 2010 20th International Conference on Pattern Recognition, ICPR 2010

ER -