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

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