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 - 1 Dec 2007
Event2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM - Espoo, Finland
Duration: 18 Jun 200721 Jun 2007

Publication series

Name2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM

Other

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

    Fingerprint

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] (2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM). https://doi.org/10.1109/WOWMOM.2007.4351794