A simple algorithm for clock synchronization in wireless sensor networks

Qasim M. Chaudhari, Erchin Serpedin

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

3 Citations (Scopus)

Abstract

Clock synchronization represents a crucial element in the operation of Wireless Sensor Networks (WSN). For any general time synchronization protocol involving a two way message exchange mechanism (e.g., Timing Synch Protocol for Sensor Networks (TPSN) [1]), the Maximum Likelihood Estimate (MLE) for clock offset under the exponential delay model was derived in [2] assuming no clock skew between the nodes. Since all practical clocks are running at different rates with respect to each other, the skew correction becomes important for achieving long term synchronization which in turn results in reduction of message exchanges and hence minimal power utilization. The MLE for clock offset as well as skew under the exponential delay model for TPSN were derived in [6]. In this paper, due to complexity reasons for finding the MLE, a simple and efficient algorithm is presented as an alternative to the ML estimation which particularly suits the low power demanding regime of wireless sensor networks.

Original languageEnglish
Title of host publication2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM
DOIs
Publication statusPublished - 2007
Externally publishedYes
Event2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM - Espoo, Finland
Duration: 18 Jun 200721 Jun 2007

Other

Other2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM
CountryFinland
CityEspoo
Period18/6/0721/6/07

Fingerprint

Clocks
Wireless sensor networks
Synchronization
Maximum likelihood
Network protocols
Sensor networks
utilization
regime
Ion exchange
Electric power utilization

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Networks and Communications
  • Communication

Cite this

Chaudhari, Q. M., & Serpedin, E. (2007). A simple algorithm for clock synchronization in wireless sensor networks. In 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM [4351794] https://doi.org/10.1109/WOWMOM.2007.4351794

A simple algorithm for clock synchronization in wireless sensor networks. / Chaudhari, Qasim M.; Serpedin, Erchin.

2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM. 2007. 4351794.

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

Chaudhari, QM & Serpedin, E 2007, A simple algorithm for clock synchronization in wireless sensor networks. in 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM., 4351794, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM, Espoo, Finland, 18/6/07. https://doi.org/10.1109/WOWMOM.2007.4351794
Chaudhari QM, Serpedin E. A simple algorithm for clock synchronization in wireless sensor networks. In 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM. 2007. 4351794 https://doi.org/10.1109/WOWMOM.2007.4351794
Chaudhari, Qasim M. ; Serpedin, Erchin. / A simple algorithm for clock synchronization in wireless sensor networks. 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM. 2007.
@inproceedings{e10da448abcd4159a4c573e69b440faf,
title = "A simple algorithm for clock synchronization in wireless sensor networks",
abstract = "Clock synchronization represents a crucial element in the operation of Wireless Sensor Networks (WSN). For any general time synchronization protocol involving a two way message exchange mechanism (e.g., Timing Synch Protocol for Sensor Networks (TPSN) [1]), the Maximum Likelihood Estimate (MLE) for clock offset under the exponential delay model was derived in [2] assuming no clock skew between the nodes. Since all practical clocks are running at different rates with respect to each other, the skew correction becomes important for achieving long term synchronization which in turn results in reduction of message exchanges and hence minimal power utilization. The MLE for clock offset as well as skew under the exponential delay model for TPSN were derived in [6]. In this paper, due to complexity reasons for finding the MLE, a simple and efficient algorithm is presented as an alternative to the ML estimation which particularly suits the low power demanding regime of wireless sensor networks.",
author = "Chaudhari, {Qasim M.} and Erchin Serpedin",
year = "2007",
doi = "10.1109/WOWMOM.2007.4351794",
language = "English",
isbn = "1424409926",
booktitle = "2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM",

}

TY - GEN

T1 - A simple algorithm for clock synchronization in wireless sensor networks

AU - Chaudhari, Qasim M.

AU - Serpedin, Erchin

PY - 2007

Y1 - 2007

N2 - Clock synchronization represents a crucial element in the operation of Wireless Sensor Networks (WSN). For any general time synchronization protocol involving a two way message exchange mechanism (e.g., Timing Synch Protocol for Sensor Networks (TPSN) [1]), the Maximum Likelihood Estimate (MLE) for clock offset under the exponential delay model was derived in [2] assuming no clock skew between the nodes. Since all practical clocks are running at different rates with respect to each other, the skew correction becomes important for achieving long term synchronization which in turn results in reduction of message exchanges and hence minimal power utilization. The MLE for clock offset as well as skew under the exponential delay model for TPSN were derived in [6]. In this paper, due to complexity reasons for finding the MLE, a simple and efficient algorithm is presented as an alternative to the ML estimation which particularly suits the low power demanding regime of wireless sensor networks.

AB - Clock synchronization represents a crucial element in the operation of Wireless Sensor Networks (WSN). For any general time synchronization protocol involving a two way message exchange mechanism (e.g., Timing Synch Protocol for Sensor Networks (TPSN) [1]), the Maximum Likelihood Estimate (MLE) for clock offset under the exponential delay model was derived in [2] assuming no clock skew between the nodes. Since all practical clocks are running at different rates with respect to each other, the skew correction becomes important for achieving long term synchronization which in turn results in reduction of message exchanges and hence minimal power utilization. The MLE for clock offset as well as skew under the exponential delay model for TPSN were derived in [6]. In this paper, due to complexity reasons for finding the MLE, a simple and efficient algorithm is presented as an alternative to the ML estimation which particularly suits the low power demanding regime of wireless sensor networks.

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

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

U2 - 10.1109/WOWMOM.2007.4351794

DO - 10.1109/WOWMOM.2007.4351794

M3 - Conference contribution

AN - SCOPUS:47749133770

SN - 1424409926

SN - 9781424409921

BT - 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM

ER -