### 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 language | English |
---|---|

Article number | 5361493 |

Pages (from-to) | 582-596 |

Number of pages | 15 |

Journal | IEEE Transactions on Information Theory |

Volume | 56 |

Issue number | 1 |

DOIs | |

Publication status | Published - Jan 2010 |

Externally published | Yes |

### Fingerprint

### Keywords

- Clock
- Estimation
- Sensor
- Synchronization
- Timing

### ASJC Scopus subject areas

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

### Cite this

*IEEE Transactions on Information Theory*,

*56*(1), 582-596. [5361493]. https://doi.org/10.1109/TIT.2009.2034817

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

Research output: Contribution to journal › Article

*IEEE Transactions on Information Theory*, vol. 56, no. 1, 5361493, pp. 582-596. https://doi.org/10.1109/TIT.2009.2034817

}

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 -