Some improved and generalized estimation schemes for clock synchronization of listening nodes in wireless sensor networks

Qasim M. Chaudhari, Erchin Serpedin, Khalid Qaraqe

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

A sender-receiver paradigm, in which a master and slave node exchange timing packets to estimate the clock offsets of the slave node and other nodes located in the common broadcast region of master and slave nodes, is adopted herein for synchronizing the clocks of individual nodes in a wireless sensor network (WSN). The maximum likelihood estimate of the clock offset of the listening node hearing the broadcasts from both the master and slave nodes was derived in [1] assuming symmetric exponential link delays. This paper advances those results in two directions. First, some improved estimators, each being optimal in its own class, are derived for the clock offset of the listening node and mean link delays. Second, the results are generalized by addressing the more realistic problem of clock offset estimation under asymmetric exponential delays. The results presented in this paper are important for time synchronization of WSNs, where these techniques can be utilized to achieve accurate clock estimates with reduced power consumption.

Original languageEnglish
Article number5397897
Pages (from-to)63-67
Number of pages5
JournalIEEE Transactions on Communications
Volume58
Issue number1
DOIs
Publication statusPublished - Jan 2010

Fingerprint

Clocks
Wireless sensor networks
Synchronization
Audition
Maximum likelihood
Electric power utilization

Keywords

  • Clock
  • Synchronization
  • Wireless sensor network

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

@article{6d09c20787d94becb9d92ccd2e928015,
title = "Some improved and generalized estimation schemes for clock synchronization of listening nodes in wireless sensor networks",
abstract = "A sender-receiver paradigm, in which a master and slave node exchange timing packets to estimate the clock offsets of the slave node and other nodes located in the common broadcast region of master and slave nodes, is adopted herein for synchronizing the clocks of individual nodes in a wireless sensor network (WSN). The maximum likelihood estimate of the clock offset of the listening node hearing the broadcasts from both the master and slave nodes was derived in [1] assuming symmetric exponential link delays. This paper advances those results in two directions. First, some improved estimators, each being optimal in its own class, are derived for the clock offset of the listening node and mean link delays. Second, the results are generalized by addressing the more realistic problem of clock offset estimation under asymmetric exponential delays. The results presented in this paper are important for time synchronization of WSNs, where these techniques can be utilized to achieve accurate clock estimates with reduced power consumption.",
keywords = "Clock, Synchronization, Wireless sensor network",
author = "Chaudhari, {Qasim M.} and Erchin Serpedin and Khalid Qaraqe",
year = "2010",
month = "1",
doi = "10.1109/TCOMM.2010.01.080226",
language = "English",
volume = "58",
pages = "63--67",
journal = "IEEE Transactions on Communications",
issn = "0096-1965",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - Some improved and generalized estimation schemes for clock synchronization of listening nodes in wireless sensor networks

AU - Chaudhari, Qasim M.

AU - Serpedin, Erchin

AU - Qaraqe, Khalid

PY - 2010/1

Y1 - 2010/1

N2 - A sender-receiver paradigm, in which a master and slave node exchange timing packets to estimate the clock offsets of the slave node and other nodes located in the common broadcast region of master and slave nodes, is adopted herein for synchronizing the clocks of individual nodes in a wireless sensor network (WSN). The maximum likelihood estimate of the clock offset of the listening node hearing the broadcasts from both the master and slave nodes was derived in [1] assuming symmetric exponential link delays. This paper advances those results in two directions. First, some improved estimators, each being optimal in its own class, are derived for the clock offset of the listening node and mean link delays. Second, the results are generalized by addressing the more realistic problem of clock offset estimation under asymmetric exponential delays. The results presented in this paper are important for time synchronization of WSNs, where these techniques can be utilized to achieve accurate clock estimates with reduced power consumption.

AB - A sender-receiver paradigm, in which a master and slave node exchange timing packets to estimate the clock offsets of the slave node and other nodes located in the common broadcast region of master and slave nodes, is adopted herein for synchronizing the clocks of individual nodes in a wireless sensor network (WSN). The maximum likelihood estimate of the clock offset of the listening node hearing the broadcasts from both the master and slave nodes was derived in [1] assuming symmetric exponential link delays. This paper advances those results in two directions. First, some improved estimators, each being optimal in its own class, are derived for the clock offset of the listening node and mean link delays. Second, the results are generalized by addressing the more realistic problem of clock offset estimation under asymmetric exponential delays. The results presented in this paper are important for time synchronization of WSNs, where these techniques can be utilized to achieve accurate clock estimates with reduced power consumption.

KW - Clock

KW - Synchronization

KW - Wireless sensor network

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

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

U2 - 10.1109/TCOMM.2010.01.080226

DO - 10.1109/TCOMM.2010.01.080226

M3 - Article

VL - 58

SP - 63

EP - 67

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0096-1965

IS - 1

M1 - 5397897

ER -