A robust clock synchronization algorithm for wireless sensor networks

Jang Sub Kim, Jaehan Lee, Erchin Serpedin, Khalid Qaraqe

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

3 Citations (Scopus)

Abstract

Recently, the maximum likelihood estimator (MLE) and Cramer-Rao Lower Bound (CRLB) were proposed with the goal of maximizing and assessing the synchronization accuracy in wireless sensor networks (WSNs). Because the network delays may assume any distribution and the performance of MLE is quite sensitive to the distribution of network delays, designing clock synchronization algorithms that are robust to unknown network delay distributions appears as an important problem. By adopting a Bayesian framework, this paper proposes a novel clock synchronization algorithm, called Iterative Gaussian Mixture Kalman Particle Filter (IGMKPF), which is shown to achieve good and robust performance in the presence of unknown network delay distributions. The Posterior Cramer-Rao Bound (PCRB) and the Mean-Square Error (MSE) of IGMKPF are evaluated and shown to exhibit improved performance and robustness relative to MLE.

Original languageEnglish
Title of host publication2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings
Pages3512-3515
Number of pages4
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Prague, Czech Republic
Duration: 22 May 201127 May 2011

Other

Other36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011
CountryCzech Republic
CityPrague
Period22/5/1127/5/11

Fingerprint

Maximum likelihood
Clocks
Wireless sensor networks
Synchronization
Cramer-Rao bounds
Mean square error

Keywords

  • Adaptive Filters
  • Maximum Likelihood Estimation
  • Particle Filter
  • State Estimation

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Kim, J. S., Lee, J., Serpedin, E., & Qaraqe, K. (2011). A robust clock synchronization algorithm for wireless sensor networks. In 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings (pp. 3512-3515). [5946235] https://doi.org/10.1109/ICASSP.2011.5946235

A robust clock synchronization algorithm for wireless sensor networks. / Kim, Jang Sub; Lee, Jaehan; Serpedin, Erchin; Qaraqe, Khalid.

2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings. 2011. p. 3512-3515 5946235.

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

Kim, JS, Lee, J, Serpedin, E & Qaraqe, K 2011, A robust clock synchronization algorithm for wireless sensor networks. in 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings., 5946235, pp. 3512-3515, 36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011, Prague, Czech Republic, 22/5/11. https://doi.org/10.1109/ICASSP.2011.5946235
Kim JS, Lee J, Serpedin E, Qaraqe K. A robust clock synchronization algorithm for wireless sensor networks. In 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings. 2011. p. 3512-3515. 5946235 https://doi.org/10.1109/ICASSP.2011.5946235
Kim, Jang Sub ; Lee, Jaehan ; Serpedin, Erchin ; Qaraqe, Khalid. / A robust clock synchronization algorithm for wireless sensor networks. 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings. 2011. pp. 3512-3515
@inproceedings{3910938ba35c4a3f88d5bee556d88279,
title = "A robust clock synchronization algorithm for wireless sensor networks",
abstract = "Recently, the maximum likelihood estimator (MLE) and Cramer-Rao Lower Bound (CRLB) were proposed with the goal of maximizing and assessing the synchronization accuracy in wireless sensor networks (WSNs). Because the network delays may assume any distribution and the performance of MLE is quite sensitive to the distribution of network delays, designing clock synchronization algorithms that are robust to unknown network delay distributions appears as an important problem. By adopting a Bayesian framework, this paper proposes a novel clock synchronization algorithm, called Iterative Gaussian Mixture Kalman Particle Filter (IGMKPF), which is shown to achieve good and robust performance in the presence of unknown network delay distributions. The Posterior Cramer-Rao Bound (PCRB) and the Mean-Square Error (MSE) of IGMKPF are evaluated and shown to exhibit improved performance and robustness relative to MLE.",
keywords = "Adaptive Filters, Maximum Likelihood Estimation, Particle Filter, State Estimation",
author = "Kim, {Jang Sub} and Jaehan Lee and Erchin Serpedin and Khalid Qaraqe",
year = "2011",
doi = "10.1109/ICASSP.2011.5946235",
language = "English",
isbn = "9781457705397",
pages = "3512--3515",
booktitle = "2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings",

}

TY - GEN

T1 - A robust clock synchronization algorithm for wireless sensor networks

AU - Kim, Jang Sub

AU - Lee, Jaehan

AU - Serpedin, Erchin

AU - Qaraqe, Khalid

PY - 2011

Y1 - 2011

N2 - Recently, the maximum likelihood estimator (MLE) and Cramer-Rao Lower Bound (CRLB) were proposed with the goal of maximizing and assessing the synchronization accuracy in wireless sensor networks (WSNs). Because the network delays may assume any distribution and the performance of MLE is quite sensitive to the distribution of network delays, designing clock synchronization algorithms that are robust to unknown network delay distributions appears as an important problem. By adopting a Bayesian framework, this paper proposes a novel clock synchronization algorithm, called Iterative Gaussian Mixture Kalman Particle Filter (IGMKPF), which is shown to achieve good and robust performance in the presence of unknown network delay distributions. The Posterior Cramer-Rao Bound (PCRB) and the Mean-Square Error (MSE) of IGMKPF are evaluated and shown to exhibit improved performance and robustness relative to MLE.

AB - Recently, the maximum likelihood estimator (MLE) and Cramer-Rao Lower Bound (CRLB) were proposed with the goal of maximizing and assessing the synchronization accuracy in wireless sensor networks (WSNs). Because the network delays may assume any distribution and the performance of MLE is quite sensitive to the distribution of network delays, designing clock synchronization algorithms that are robust to unknown network delay distributions appears as an important problem. By adopting a Bayesian framework, this paper proposes a novel clock synchronization algorithm, called Iterative Gaussian Mixture Kalman Particle Filter (IGMKPF), which is shown to achieve good and robust performance in the presence of unknown network delay distributions. The Posterior Cramer-Rao Bound (PCRB) and the Mean-Square Error (MSE) of IGMKPF are evaluated and shown to exhibit improved performance and robustness relative to MLE.

KW - Adaptive Filters

KW - Maximum Likelihood Estimation

KW - Particle Filter

KW - State Estimation

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

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

U2 - 10.1109/ICASSP.2011.5946235

DO - 10.1109/ICASSP.2011.5946235

M3 - Conference contribution

SN - 9781457705397

SP - 3512

EP - 3515

BT - 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings

ER -