Next Article in Journal / Special Issue
One-Bit Quantization and Distributed Detection with an Unknown Scale Parameter
Previous Article in Journal / Special Issue
Robust Rank Reduction Algorithm with Iterative Parameter Optimization and Vector Perturbation
Article Menu

Export Article

Open AccessReview
Algorithms 2015, 8(3), 590-620; doi:10.3390/a8030590

An Overview of a Class of Clock Synchronization Algorithms for Wireless Sensor Networks: A Statistical Signal Processing Perspective

1
Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX 77843, USA
2
Department of Statistics, University of California Riverside, Riverside, CA 92521, USA
*
Author to whom correspondence should be addressed.
Academic Editor: Alberto Marchetti Spaccamela
Received: 22 May 2015 / Revised: 12 July 2015 / Accepted: 31 July 2015 / Published: 6 August 2015
(This article belongs to the Special Issue Algorithms for Sensor Networks)
View Full-Text   |   Download PDF [448 KB, uploaded 6 August 2015]   |  

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. View Full-Text
Keywords: wireless sensor networks; synchronization; clock offset; clock skew; time; estimation; algorithm; statistics wireless sensor networks; synchronization; clock offset; clock skew; time; estimation; algorithm; statistics
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Wang, X.; Jeske, D.; Serpedin, E. An Overview of a Class of Clock Synchronization Algorithms for Wireless Sensor Networks: A Statistical Signal Processing Perspective. Algorithms 2015, 8, 590-620.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top