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

Sensor networks
Clocks
Network protocols
Synchronization
Wireless sensor networks
Electric power utilization
Computer simulation
Experiments

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

Analysis of clock offset and skew estimation in timing-sync protocol for sensor networks. / Noh, Kyoung Lae; Chaudhari, Qasim; Serpedin, Erchin; Sutert, Bruce.

IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference. 2006. 4150748.

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

Noh, KL, 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, IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference, San Francisco, CA, United States, 27/11/06. https://doi.org/10.1109/GLOCOM.2006.118
Noh KL, Chaudhari Q, Serpedin E, Sutert B. Analysis of clock offset and skew estimation in timing-sync protocol for sensor networks. In IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference. 2006. 4150748 https://doi.org/10.1109/GLOCOM.2006.118
Noh, Kyoung Lae ; Chaudhari, Qasim ; Serpedin, Erchin ; Sutert, Bruce. / Analysis of clock offset and skew estimation in timing-sync protocol for sensor networks. IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference. 2006.
@inproceedings{26842a87a96549a49651ca38f455cd93,
title = "Analysis of clock offset and skew estimation in timing-sync protocol for sensor networks",
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.",
keywords = "Clock, Cramer-Rao Lower Bound (CRLB), Maximum Likelihood (ML), Synchronization, Timing-sync Protocol for Sensor Networks (TPSN)",
author = "Noh, {Kyoung Lae} and Qasim Chaudhari and Erchin Serpedin and Bruce Sutert",
year = "2006",
doi = "10.1109/GLOCOM.2006.118",
language = "English",
isbn = "142440357X",
booktitle = "IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference",

}

TY - GEN

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

AU - Noh, Kyoung Lae

AU - Chaudhari, Qasim

AU - Serpedin, Erchin

AU - Sutert, Bruce

PY - 2006

Y1 - 2006

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

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

KW - Clock

KW - Cramer-Rao Lower Bound (CRLB)

KW - Maximum Likelihood (ML)

KW - Synchronization

KW - Timing-sync Protocol for Sensor Networks (TPSN)

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

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

U2 - 10.1109/GLOCOM.2006.118

DO - 10.1109/GLOCOM.2006.118

M3 - Conference contribution

AN - SCOPUS:50949094340

SN - 142440357X

SN - 9781424403578

BT - IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference

ER -