Energy-efficient estimation of clock offset for inactive nodes in wireless sensor networks

Qasim M. Chaudhari, Erchin Serpedin, Jang Sub Kim

Research output: Contribution to journalArticle

27 Citations (Scopus)

Abstract

For a meaningful processing of the information sensed by a wireless sensor network (WSN), the clocks of the individual nodes need to be matched through some well-defined procedures. Extending the idea of having silent nodes in a WSN overhear the two-way timing message communication between two active (master and slave) nodes, this paper derives the maximum-likelihood estimator (MLE) for the clock offsets of the listening nodes located within the communication range of the active nodes by assuming an exponential link delay modeling, hence synchronizing with the reference node at a very low cost. A vital advantage for adopting such an approach is that the performance of sender-receiver protocols can be compared with receiver-receiver protocols on equal footings, because their main critical aspect was associated with the high-communication overhead induced by the point-to-point nature of communication links relative to broadcast communications. The MLE is also shown to be the minimum variance unbiased estimator (MVUE) of the clock offset when the mean of exponential link delays is known. Since it is attractive to know in advance the extent to which an estimator can perform through its lower bound, the Chapman-Robbins bound and the Barankin bound for the clock offset estimator are also derived. It is shown that for an exponential link delay model, the mean square error of the clock offset estimator is inversely proportional to the square of the number of observations, and hence its performance is on a similar scale, albeit slightly lesser, as compared to the usual sender-receiver clock offset estimator. In addition, a novel method referred to as the Gaussian mixture Kalman particle filter (GMKPF) is proposed herein to estimate the clock offsets of the listening nodes in a WSN. GMKPF represents a better and flexible alternative to the MLE for the clock offset estimation problem due to its improved performance and applicability in arbitrary and generalized non-Gaussian random delay models.

Original languageEnglish
Article number5361493
Pages (from-to)582-596
Number of pages15
JournalIEEE Transactions on Information Theory
Volume56
Issue number1
DOIs
Publication statusPublished - Jan 2010
Externally publishedYes

Fingerprint

Clocks
Wireless sensor networks
recipient
energy
communication
Maximum likelihood
performance
Communication
slave
broadcast
communications
Network protocols
costs
Mean square error
Telecommunication links
Processing
Costs

Keywords

  • Clock
  • Estimation
  • Sensor
  • Synchronization
  • Timing

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this

Energy-efficient estimation of clock offset for inactive nodes in wireless sensor networks. / Chaudhari, Qasim M.; Serpedin, Erchin; Kim, Jang Sub.

In: IEEE Transactions on Information Theory, Vol. 56, No. 1, 5361493, 01.2010, p. 582-596.

Research output: Contribution to journalArticle

@article{bddabd079e7b4aff94e377ee06e2b92d,
title = "Energy-efficient estimation of clock offset for inactive nodes in wireless sensor networks",
abstract = "For a meaningful processing of the information sensed by a wireless sensor network (WSN), the clocks of the individual nodes need to be matched through some well-defined procedures. Extending the idea of having silent nodes in a WSN overhear the two-way timing message communication between two active (master and slave) nodes, this paper derives the maximum-likelihood estimator (MLE) for the clock offsets of the listening nodes located within the communication range of the active nodes by assuming an exponential link delay modeling, hence synchronizing with the reference node at a very low cost. A vital advantage for adopting such an approach is that the performance of sender-receiver protocols can be compared with receiver-receiver protocols on equal footings, because their main critical aspect was associated with the high-communication overhead induced by the point-to-point nature of communication links relative to broadcast communications. The MLE is also shown to be the minimum variance unbiased estimator (MVUE) of the clock offset when the mean of exponential link delays is known. Since it is attractive to know in advance the extent to which an estimator can perform through its lower bound, the Chapman-Robbins bound and the Barankin bound for the clock offset estimator are also derived. It is shown that for an exponential link delay model, the mean square error of the clock offset estimator is inversely proportional to the square of the number of observations, and hence its performance is on a similar scale, albeit slightly lesser, as compared to the usual sender-receiver clock offset estimator. In addition, a novel method referred to as the Gaussian mixture Kalman particle filter (GMKPF) is proposed herein to estimate the clock offsets of the listening nodes in a WSN. GMKPF represents a better and flexible alternative to the MLE for the clock offset estimation problem due to its improved performance and applicability in arbitrary and generalized non-Gaussian random delay models.",
keywords = "Clock, Estimation, Sensor, Synchronization, Timing",
author = "Chaudhari, {Qasim M.} and Erchin Serpedin and Kim, {Jang Sub}",
year = "2010",
month = "1",
doi = "10.1109/TIT.2009.2034817",
language = "English",
volume = "56",
pages = "582--596",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - Energy-efficient estimation of clock offset for inactive nodes in wireless sensor networks

AU - Chaudhari, Qasim M.

AU - Serpedin, Erchin

AU - Kim, Jang Sub

PY - 2010/1

Y1 - 2010/1

N2 - For a meaningful processing of the information sensed by a wireless sensor network (WSN), the clocks of the individual nodes need to be matched through some well-defined procedures. Extending the idea of having silent nodes in a WSN overhear the two-way timing message communication between two active (master and slave) nodes, this paper derives the maximum-likelihood estimator (MLE) for the clock offsets of the listening nodes located within the communication range of the active nodes by assuming an exponential link delay modeling, hence synchronizing with the reference node at a very low cost. A vital advantage for adopting such an approach is that the performance of sender-receiver protocols can be compared with receiver-receiver protocols on equal footings, because their main critical aspect was associated with the high-communication overhead induced by the point-to-point nature of communication links relative to broadcast communications. The MLE is also shown to be the minimum variance unbiased estimator (MVUE) of the clock offset when the mean of exponential link delays is known. Since it is attractive to know in advance the extent to which an estimator can perform through its lower bound, the Chapman-Robbins bound and the Barankin bound for the clock offset estimator are also derived. It is shown that for an exponential link delay model, the mean square error of the clock offset estimator is inversely proportional to the square of the number of observations, and hence its performance is on a similar scale, albeit slightly lesser, as compared to the usual sender-receiver clock offset estimator. In addition, a novel method referred to as the Gaussian mixture Kalman particle filter (GMKPF) is proposed herein to estimate the clock offsets of the listening nodes in a WSN. GMKPF represents a better and flexible alternative to the MLE for the clock offset estimation problem due to its improved performance and applicability in arbitrary and generalized non-Gaussian random delay models.

AB - For a meaningful processing of the information sensed by a wireless sensor network (WSN), the clocks of the individual nodes need to be matched through some well-defined procedures. Extending the idea of having silent nodes in a WSN overhear the two-way timing message communication between two active (master and slave) nodes, this paper derives the maximum-likelihood estimator (MLE) for the clock offsets of the listening nodes located within the communication range of the active nodes by assuming an exponential link delay modeling, hence synchronizing with the reference node at a very low cost. A vital advantage for adopting such an approach is that the performance of sender-receiver protocols can be compared with receiver-receiver protocols on equal footings, because their main critical aspect was associated with the high-communication overhead induced by the point-to-point nature of communication links relative to broadcast communications. The MLE is also shown to be the minimum variance unbiased estimator (MVUE) of the clock offset when the mean of exponential link delays is known. Since it is attractive to know in advance the extent to which an estimator can perform through its lower bound, the Chapman-Robbins bound and the Barankin bound for the clock offset estimator are also derived. It is shown that for an exponential link delay model, the mean square error of the clock offset estimator is inversely proportional to the square of the number of observations, and hence its performance is on a similar scale, albeit slightly lesser, as compared to the usual sender-receiver clock offset estimator. In addition, a novel method referred to as the Gaussian mixture Kalman particle filter (GMKPF) is proposed herein to estimate the clock offsets of the listening nodes in a WSN. GMKPF represents a better and flexible alternative to the MLE for the clock offset estimation problem due to its improved performance and applicability in arbitrary and generalized non-Gaussian random delay models.

KW - Clock

KW - Estimation

KW - Sensor

KW - Synchronization

KW - Timing

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

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

U2 - 10.1109/TIT.2009.2034817

DO - 10.1109/TIT.2009.2034817

M3 - Article

AN - SCOPUS:73849126261

VL - 56

SP - 582

EP - 596

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 1

M1 - 5361493

ER -