Analysis of clock offset and skew estimation in timing-sync protocol for sensor networks

Kyoung Lae Noh, Qasim Chaudhari, Erchin Serpedin, Bruce Sutert

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

8 Citations (Scopus)

Abstract

Recently, a few protocols for synchronizing the nodes of wireless sensor networks (WSNs) to a common time frame have been proposed with the goal of maximizing the accuracy and minimizing the power utilization. Thus far, the performance of the existing protocols for time synchronization is assessed only through computer simulations and experiments without using any rigorous analytical metrics. The goal of this paper is to fill up this gap by deriving the Cramer-Rao lower bound (CRLB) for the clock offset in one of the most popular synchronization algorithms, namely Timing-sync Protocol for Sensor Networks (TPSN), assuming commonly used exponential and Gaussian delay models, respectively. Furthermore, this paper proposes novel and practical clock skew estimators requiring no prior information of the fixed portion of delays, which makes the TPSN algorithm very suitable to synchronization in light of its power efficiency constraint.

Original languageEnglish
Title of host publicationIEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference
DOIs
Publication statusPublished - 2006
Externally publishedYes
EventIEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference - San Francisco, CA, United States
Duration: 27 Nov 20061 Dec 2006

Other

OtherIEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference
CountryUnited States
CitySan Francisco, CA
Period27/11/061/12/06

    Fingerprint

Keywords

  • Clock
  • Cramer-Rao Lower Bound (CRLB)
  • Maximum Likelihood (ML)
  • Synchronization
  • Timing-sync Protocol for Sensor Networks (TPSN)

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Noh, K. L., Chaudhari, Q., Serpedin, E., & Sutert, B. (2006). Analysis of clock offset and skew estimation in timing-sync protocol for sensor networks. In IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference [4150748] https://doi.org/10.1109/GLOCOM.2006.118