Clock offset and skew estimation in wireless sensor networks with known deterministic delays and exponential nondeterministic delays

Qasim M. Chaudhari, Erchin Serpedin

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

7 Citations (Scopus)

Abstract

Clock synchronization among the nodes of Wireless Sensor Networks (WSN) is important for many of its applications but this task becomes quite complex due to their special characteristics. To achieve this goal of clock synchronization, there have been many protocols and algorithms presented so far all of which rely on some kind of timing message exchange among the nodes to be synchronized. In this paper, we have derived the Maximum Likelihood Estimates (MLE) for clock offset and skew for a two-way timing message exchange mechanism where the deterministic portion of timing delays, e.g., transmission, propagation and reception times, etc., are known at the receiver or are assumed to be equal to 0. A similar methodology can be applied to derive the ML estimates for other message exchange mechanisms. An algorithm to estimate these clock parameters in this case is also presented in detail.

Original languageEnglish
Title of host publicationProceedings - The 3rd International Conference on Digital Telecommunications, ICDT 2008
Pages37-40
Number of pages4
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event3rd International Conference on Digital Telecommunications, ICDT 2008 - Bucharest, Romania
Duration: 29 Jun 20085 Jul 2008

Other

Other3rd International Conference on Digital Telecommunications, ICDT 2008
CountryRomania
CityBucharest
Period29/6/085/7/08

Fingerprint

Clocks
Wireless sensor networks
Synchronization
recipient
methodology
Maximum likelihood
Network protocols
time

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Communication

Cite this

Chaudhari, Q. M., & Serpedin, E. (2008). Clock offset and skew estimation in wireless sensor networks with known deterministic delays and exponential nondeterministic delays. In Proceedings - The 3rd International Conference on Digital Telecommunications, ICDT 2008 (pp. 37-40). [4561282] https://doi.org/10.1109/ICDT.2008.8

Clock offset and skew estimation in wireless sensor networks with known deterministic delays and exponential nondeterministic delays. / Chaudhari, Qasim M.; Serpedin, Erchin.

Proceedings - The 3rd International Conference on Digital Telecommunications, ICDT 2008. 2008. p. 37-40 4561282.

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

Chaudhari, QM & Serpedin, E 2008, Clock offset and skew estimation in wireless sensor networks with known deterministic delays and exponential nondeterministic delays. in Proceedings - The 3rd International Conference on Digital Telecommunications, ICDT 2008., 4561282, pp. 37-40, 3rd International Conference on Digital Telecommunications, ICDT 2008, Bucharest, Romania, 29/6/08. https://doi.org/10.1109/ICDT.2008.8
Chaudhari QM, Serpedin E. Clock offset and skew estimation in wireless sensor networks with known deterministic delays and exponential nondeterministic delays. In Proceedings - The 3rd International Conference on Digital Telecommunications, ICDT 2008. 2008. p. 37-40. 4561282 https://doi.org/10.1109/ICDT.2008.8
Chaudhari, Qasim M. ; Serpedin, Erchin. / Clock offset and skew estimation in wireless sensor networks with known deterministic delays and exponential nondeterministic delays. Proceedings - The 3rd International Conference on Digital Telecommunications, ICDT 2008. 2008. pp. 37-40
@inproceedings{d04082f3daec4bb48e4430b1eec19730,
title = "Clock offset and skew estimation in wireless sensor networks with known deterministic delays and exponential nondeterministic delays",
abstract = "Clock synchronization among the nodes of Wireless Sensor Networks (WSN) is important for many of its applications but this task becomes quite complex due to their special characteristics. To achieve this goal of clock synchronization, there have been many protocols and algorithms presented so far all of which rely on some kind of timing message exchange among the nodes to be synchronized. In this paper, we have derived the Maximum Likelihood Estimates (MLE) for clock offset and skew for a two-way timing message exchange mechanism where the deterministic portion of timing delays, e.g., transmission, propagation and reception times, etc., are known at the receiver or are assumed to be equal to 0. A similar methodology can be applied to derive the ML estimates for other message exchange mechanisms. An algorithm to estimate these clock parameters in this case is also presented in detail.",
author = "Chaudhari, {Qasim M.} and Erchin Serpedin",
year = "2008",
doi = "10.1109/ICDT.2008.8",
language = "English",
isbn = "9780769531885",
pages = "37--40",
booktitle = "Proceedings - The 3rd International Conference on Digital Telecommunications, ICDT 2008",

}

TY - GEN

T1 - Clock offset and skew estimation in wireless sensor networks with known deterministic delays and exponential nondeterministic delays

AU - Chaudhari, Qasim M.

AU - Serpedin, Erchin

PY - 2008

Y1 - 2008

N2 - Clock synchronization among the nodes of Wireless Sensor Networks (WSN) is important for many of its applications but this task becomes quite complex due to their special characteristics. To achieve this goal of clock synchronization, there have been many protocols and algorithms presented so far all of which rely on some kind of timing message exchange among the nodes to be synchronized. In this paper, we have derived the Maximum Likelihood Estimates (MLE) for clock offset and skew for a two-way timing message exchange mechanism where the deterministic portion of timing delays, e.g., transmission, propagation and reception times, etc., are known at the receiver or are assumed to be equal to 0. A similar methodology can be applied to derive the ML estimates for other message exchange mechanisms. An algorithm to estimate these clock parameters in this case is also presented in detail.

AB - Clock synchronization among the nodes of Wireless Sensor Networks (WSN) is important for many of its applications but this task becomes quite complex due to their special characteristics. To achieve this goal of clock synchronization, there have been many protocols and algorithms presented so far all of which rely on some kind of timing message exchange among the nodes to be synchronized. In this paper, we have derived the Maximum Likelihood Estimates (MLE) for clock offset and skew for a two-way timing message exchange mechanism where the deterministic portion of timing delays, e.g., transmission, propagation and reception times, etc., are known at the receiver or are assumed to be equal to 0. A similar methodology can be applied to derive the ML estimates for other message exchange mechanisms. An algorithm to estimate these clock parameters in this case is also presented in detail.

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

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

U2 - 10.1109/ICDT.2008.8

DO - 10.1109/ICDT.2008.8

M3 - Conference contribution

SN - 9780769531885

SP - 37

EP - 40

BT - Proceedings - The 3rd International Conference on Digital Telecommunications, ICDT 2008

ER -