### Abstract

Extending the idea of having silent nodes in a Wireless Sensor Network (WSN) overhear the two-way timing message communication between two active (master and slave) nodes, this paper focuses on deriving the Maximum Likelihood Estimator (MLE) and performance lower bounds 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, synchronization with the reference node is achieved at a very low cost.The MLE is also shown to be the minimum variance unbiased estimator 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 relative to global performance lower bounds, the Chapman-Robbins and Barankin bounds for the clock offset estimator are derived. It is shown that for an exponential link delay model, the mean square error of the unbiased 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.

Original language | English |
---|---|

Title of host publication | IEEE Information Theory Workshop 2010, ITW 2010 |

DOIs | |

Publication status | Published - 2010 |

Externally published | Yes |

Event | IEEE Information Theory Workshop 2010, ITW 2010 - Cairo, Egypt Duration: 6 Jan 2010 → 8 Jan 2010 |

### Other

Other | IEEE Information Theory Workshop 2010, ITW 2010 |
---|---|

Country | Egypt |

City | Cairo |

Period | 6/1/10 → 8/1/10 |

### Fingerprint

### ASJC Scopus subject areas

- Computational Theory and Mathematics
- Theoretical Computer Science

### Cite this

*IEEE Information Theory Workshop 2010, ITW 2010*[5503194] https://doi.org/10.1109/ITWKSPS.2010.5503194

**Efficient algorithms and performance bounds for clock synchronization in wireless sensor networks.** / Chaudhari, Qasim M.; Serpedin, Erchin.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*IEEE Information Theory Workshop 2010, ITW 2010.*, 5503194, IEEE Information Theory Workshop 2010, ITW 2010, Cairo, Egypt, 6/1/10. https://doi.org/10.1109/ITWKSPS.2010.5503194

}

TY - GEN

T1 - Efficient algorithms and performance bounds for clock synchronization in wireless sensor networks

AU - Chaudhari, Qasim M.

AU - Serpedin, Erchin

PY - 2010

Y1 - 2010

N2 - Extending the idea of having silent nodes in a Wireless Sensor Network (WSN) overhear the two-way timing message communication between two active (master and slave) nodes, this paper focuses on deriving the Maximum Likelihood Estimator (MLE) and performance lower bounds 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, synchronization with the reference node is achieved at a very low cost.The MLE is also shown to be the minimum variance unbiased estimator 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 relative to global performance lower bounds, the Chapman-Robbins and Barankin bounds for the clock offset estimator are derived. It is shown that for an exponential link delay model, the mean square error of the unbiased 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.

AB - Extending the idea of having silent nodes in a Wireless Sensor Network (WSN) overhear the two-way timing message communication between two active (master and slave) nodes, this paper focuses on deriving the Maximum Likelihood Estimator (MLE) and performance lower bounds 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, synchronization with the reference node is achieved at a very low cost.The MLE is also shown to be the minimum variance unbiased estimator 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 relative to global performance lower bounds, the Chapman-Robbins and Barankin bounds for the clock offset estimator are derived. It is shown that for an exponential link delay model, the mean square error of the unbiased 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.

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

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

U2 - 10.1109/ITWKSPS.2010.5503194

DO - 10.1109/ITWKSPS.2010.5503194

M3 - Conference contribution

AN - SCOPUS:77954824962

SN - 9781424463725

BT - IEEE Information Theory Workshop 2010, ITW 2010

ER -