Clock offset estimation in wireless sensor networks using bootstrap bias correction

Jaehan Lee, Jangsub Kim, Erchin Serpedin

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

3 Citations (Scopus)

Abstract

Wireless sensor networks have become an important and promising research area during the last recent years. Clock synchronization is one of the areas that play a crucial role in the design, implementation, and operation of wireless sensor networks. Under the assumption that there is no clock skew between sensor nodes, the Maximum Likelihood Estimate (MLE) of clock offset was proved by [1] for clock synchronization protocols that assume exponential random delays and a two-way message exchange mechanism such as TPSN (Timing-sync Protocol for Sensor Networks [2]). This MLE is asymptotically unbiased. However, the estimator is biased in the presence of a finite number of samples and much more biased in asymmetric random delay models, where the upstream delay characteristics are different from the downstream delay characteristics, and thus its performance is deteriorated. This paper proposes clock offset estimators based on the bootstrap bias correction approach, which estimates and corrects the bias of the MLE in the exponential delay model, and hence it results in better performances in mean squared error (MSE).

Original languageEnglish
Title of host publicationWireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings
Pages322-329
Number of pages8
Volume5258 LNCS
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008 - Dallas, TX, United States
Duration: 26 Oct 200828 Oct 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5258 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008
CountryUnited States
CityDallas, TX
Period26/10/0828/10/08

Fingerprint

Bias Correction
Bootstrap
Wireless Sensor Networks
Clocks
Wireless sensor networks
Maximum Likelihood Estimate
Maximum likelihood
Clock Synchronization
Biased
Synchronization
Estimator
Network protocols
Mean Squared Error
Sensor nodes
Skew
Sensor networks
Sensor Networks
Timing
Sensor
Vertex of a graph

Keywords

  • Bias correction
  • Bootstrap
  • Clock synchronization
  • Wireless sensor networks

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Lee, J., Kim, J., & Serpedin, E. (2008). Clock offset estimation in wireless sensor networks using bootstrap bias correction. In Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings (Vol. 5258 LNCS, pp. 322-329). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5258 LNCS). https://doi.org/10.1007/978-3-540-88582-5-31

Clock offset estimation in wireless sensor networks using bootstrap bias correction. / Lee, Jaehan; Kim, Jangsub; Serpedin, Erchin.

Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings. Vol. 5258 LNCS 2008. p. 322-329 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5258 LNCS).

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

Lee, J, Kim, J & Serpedin, E 2008, Clock offset estimation in wireless sensor networks using bootstrap bias correction. in Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings. vol. 5258 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5258 LNCS, pp. 322-329, 3rd International Conference on Wireless Algorithms, Systems, and Applications, WASA 2008, Dallas, TX, United States, 26/10/08. https://doi.org/10.1007/978-3-540-88582-5-31
Lee J, Kim J, Serpedin E. Clock offset estimation in wireless sensor networks using bootstrap bias correction. In Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings. Vol. 5258 LNCS. 2008. p. 322-329. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-88582-5-31
Lee, Jaehan ; Kim, Jangsub ; Serpedin, Erchin. / Clock offset estimation in wireless sensor networks using bootstrap bias correction. Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings. Vol. 5258 LNCS 2008. pp. 322-329 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{a95a0b441ddb44e2b5bb95cbe649e54b,
title = "Clock offset estimation in wireless sensor networks using bootstrap bias correction",
abstract = "Wireless sensor networks have become an important and promising research area during the last recent years. Clock synchronization is one of the areas that play a crucial role in the design, implementation, and operation of wireless sensor networks. Under the assumption that there is no clock skew between sensor nodes, the Maximum Likelihood Estimate (MLE) of clock offset was proved by [1] for clock synchronization protocols that assume exponential random delays and a two-way message exchange mechanism such as TPSN (Timing-sync Protocol for Sensor Networks [2]). This MLE is asymptotically unbiased. However, the estimator is biased in the presence of a finite number of samples and much more biased in asymmetric random delay models, where the upstream delay characteristics are different from the downstream delay characteristics, and thus its performance is deteriorated. This paper proposes clock offset estimators based on the bootstrap bias correction approach, which estimates and corrects the bias of the MLE in the exponential delay model, and hence it results in better performances in mean squared error (MSE).",
keywords = "Bias correction, Bootstrap, Clock synchronization, Wireless sensor networks",
author = "Jaehan Lee and Jangsub Kim and Erchin Serpedin",
year = "2008",
doi = "10.1007/978-3-540-88582-5-31",
language = "English",
isbn = "3540885811",
volume = "5258 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "322--329",
booktitle = "Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings",

}

TY - GEN

T1 - Clock offset estimation in wireless sensor networks using bootstrap bias correction

AU - Lee, Jaehan

AU - Kim, Jangsub

AU - Serpedin, Erchin

PY - 2008

Y1 - 2008

N2 - Wireless sensor networks have become an important and promising research area during the last recent years. Clock synchronization is one of the areas that play a crucial role in the design, implementation, and operation of wireless sensor networks. Under the assumption that there is no clock skew between sensor nodes, the Maximum Likelihood Estimate (MLE) of clock offset was proved by [1] for clock synchronization protocols that assume exponential random delays and a two-way message exchange mechanism such as TPSN (Timing-sync Protocol for Sensor Networks [2]). This MLE is asymptotically unbiased. However, the estimator is biased in the presence of a finite number of samples and much more biased in asymmetric random delay models, where the upstream delay characteristics are different from the downstream delay characteristics, and thus its performance is deteriorated. This paper proposes clock offset estimators based on the bootstrap bias correction approach, which estimates and corrects the bias of the MLE in the exponential delay model, and hence it results in better performances in mean squared error (MSE).

AB - Wireless sensor networks have become an important and promising research area during the last recent years. Clock synchronization is one of the areas that play a crucial role in the design, implementation, and operation of wireless sensor networks. Under the assumption that there is no clock skew between sensor nodes, the Maximum Likelihood Estimate (MLE) of clock offset was proved by [1] for clock synchronization protocols that assume exponential random delays and a two-way message exchange mechanism such as TPSN (Timing-sync Protocol for Sensor Networks [2]). This MLE is asymptotically unbiased. However, the estimator is biased in the presence of a finite number of samples and much more biased in asymmetric random delay models, where the upstream delay characteristics are different from the downstream delay characteristics, and thus its performance is deteriorated. This paper proposes clock offset estimators based on the bootstrap bias correction approach, which estimates and corrects the bias of the MLE in the exponential delay model, and hence it results in better performances in mean squared error (MSE).

KW - Bias correction

KW - Bootstrap

KW - Clock synchronization

KW - Wireless sensor networks

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

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

U2 - 10.1007/978-3-540-88582-5-31

DO - 10.1007/978-3-540-88582-5-31

M3 - Conference contribution

SN - 3540885811

SN - 9783540885818

VL - 5258 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 322

EP - 329

BT - Wireless Algorithms, Systems, and Applications - Third International Conference, WASA 2008, Proceedings

ER -