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

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