An overview of a class of clock synchronization algorithms for wireless sensor networks: A statistical signal processing perspective

Xu Wang, Daniel Jeske, Erchin Serpedin

Research output: Contribution to journalReview article

6 Citations (Scopus)

Abstract

Recently, wireless sensor networks (WSNs) have drawn great interest due to their outstanding monitoring and management potential in medical, environmental and industrial applications. Most of the applications that employ WSNs demand all of the sensor nodes to run on a common time scale, a requirement that highlights the importance of clock synchronization. The clock synchronization problem in WSNs is inherently related to parameter estimation. The accuracy of clock synchronization algorithms depends essentially on the statistical properties of the parameter estimation algorithms. Recently, studies dedicated to the estimation of synchronization parameters, such as clock offset and skew, have begun to emerge in the literature. The aim of this article is to provide an overview of the state-of-the-art clock synchronization algorithms for WSNs from a statistical signal processing point of view. This article focuses on describing the key features of the class of clock synchronization algorithms that exploit the traditional two-way message (signal) exchange mechanism. Upon introducing the two-way message exchange mechanism, the main clock offset estimation algorithms for pairwise synchronization of sensor nodes are first reviewed, and their performance is compared. The class of fully-distributed clock offset estimation algorithms for network-wide synchronization is then surveyed. The paper concludes with a list of open research problems pertaining to clock synchronization of WSNs.

Original languageEnglish
Pages (from-to)590-620
Number of pages31
JournalAlgorithms
Volume8
Issue number3
DOIs
Publication statusPublished - 2015
Externally publishedYes

Fingerprint

Clock Synchronization
Signal Processing
Wireless Sensor Networks
Clocks
Wireless sensor networks
Synchronization
Signal processing
Estimation Algorithms
Parameter Estimation
Sensor nodes
Sensor
Parameter estimation
Vertex of a graph
Industrial Application
Statistical property
Skew
Class
Pairwise
Time Scales
Monitoring

Keywords

  • Algorithm
  • Clock offset
  • Clock skew
  • Estimation
  • Statistics
  • Synchronization
  • Time
  • Wireless sensor networks

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Numerical Analysis
  • Computational Theory and Mathematics
  • Computational Mathematics

Cite this

An overview of a class of clock synchronization algorithms for wireless sensor networks : A statistical signal processing perspective. / Wang, Xu; Jeske, Daniel; Serpedin, Erchin.

In: Algorithms, Vol. 8, No. 3, 2015, p. 590-620.

Research output: Contribution to journalReview article

@article{c37f74442824422892a752dbd214bb07,
title = "An overview of a class of clock synchronization algorithms for wireless sensor networks: A statistical signal processing perspective",
abstract = "Recently, wireless sensor networks (WSNs) have drawn great interest due to their outstanding monitoring and management potential in medical, environmental and industrial applications. Most of the applications that employ WSNs demand all of the sensor nodes to run on a common time scale, a requirement that highlights the importance of clock synchronization. The clock synchronization problem in WSNs is inherently related to parameter estimation. The accuracy of clock synchronization algorithms depends essentially on the statistical properties of the parameter estimation algorithms. Recently, studies dedicated to the estimation of synchronization parameters, such as clock offset and skew, have begun to emerge in the literature. The aim of this article is to provide an overview of the state-of-the-art clock synchronization algorithms for WSNs from a statistical signal processing point of view. This article focuses on describing the key features of the class of clock synchronization algorithms that exploit the traditional two-way message (signal) exchange mechanism. Upon introducing the two-way message exchange mechanism, the main clock offset estimation algorithms for pairwise synchronization of sensor nodes are first reviewed, and their performance is compared. The class of fully-distributed clock offset estimation algorithms for network-wide synchronization is then surveyed. The paper concludes with a list of open research problems pertaining to clock synchronization of WSNs.",
keywords = "Algorithm, Clock offset, Clock skew, Estimation, Statistics, Synchronization, Time, Wireless sensor networks",
author = "Xu Wang and Daniel Jeske and Erchin Serpedin",
year = "2015",
doi = "10.3390/a8030590",
language = "English",
volume = "8",
pages = "590--620",
journal = "Algorithms",
issn = "1999-4893",
publisher = "MDPI AG",
number = "3",

}

TY - JOUR

T1 - An overview of a class of clock synchronization algorithms for wireless sensor networks

T2 - A statistical signal processing perspective

AU - Wang, Xu

AU - Jeske, Daniel

AU - Serpedin, Erchin

PY - 2015

Y1 - 2015

N2 - Recently, wireless sensor networks (WSNs) have drawn great interest due to their outstanding monitoring and management potential in medical, environmental and industrial applications. Most of the applications that employ WSNs demand all of the sensor nodes to run on a common time scale, a requirement that highlights the importance of clock synchronization. The clock synchronization problem in WSNs is inherently related to parameter estimation. The accuracy of clock synchronization algorithms depends essentially on the statistical properties of the parameter estimation algorithms. Recently, studies dedicated to the estimation of synchronization parameters, such as clock offset and skew, have begun to emerge in the literature. The aim of this article is to provide an overview of the state-of-the-art clock synchronization algorithms for WSNs from a statistical signal processing point of view. This article focuses on describing the key features of the class of clock synchronization algorithms that exploit the traditional two-way message (signal) exchange mechanism. Upon introducing the two-way message exchange mechanism, the main clock offset estimation algorithms for pairwise synchronization of sensor nodes are first reviewed, and their performance is compared. The class of fully-distributed clock offset estimation algorithms for network-wide synchronization is then surveyed. The paper concludes with a list of open research problems pertaining to clock synchronization of WSNs.

AB - Recently, wireless sensor networks (WSNs) have drawn great interest due to their outstanding monitoring and management potential in medical, environmental and industrial applications. Most of the applications that employ WSNs demand all of the sensor nodes to run on a common time scale, a requirement that highlights the importance of clock synchronization. The clock synchronization problem in WSNs is inherently related to parameter estimation. The accuracy of clock synchronization algorithms depends essentially on the statistical properties of the parameter estimation algorithms. Recently, studies dedicated to the estimation of synchronization parameters, such as clock offset and skew, have begun to emerge in the literature. The aim of this article is to provide an overview of the state-of-the-art clock synchronization algorithms for WSNs from a statistical signal processing point of view. This article focuses on describing the key features of the class of clock synchronization algorithms that exploit the traditional two-way message (signal) exchange mechanism. Upon introducing the two-way message exchange mechanism, the main clock offset estimation algorithms for pairwise synchronization of sensor nodes are first reviewed, and their performance is compared. The class of fully-distributed clock offset estimation algorithms for network-wide synchronization is then surveyed. The paper concludes with a list of open research problems pertaining to clock synchronization of WSNs.

KW - Algorithm

KW - Clock offset

KW - Clock skew

KW - Estimation

KW - Statistics

KW - Synchronization

KW - Time

KW - Wireless sensor networks

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

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

U2 - 10.3390/a8030590

DO - 10.3390/a8030590

M3 - Review article

AN - SCOPUS:84944079006

VL - 8

SP - 590

EP - 620

JO - Algorithms

JF - Algorithms

SN - 1999-4893

IS - 3

ER -