Chaining clock synchronization: An energy-efficient clock synchronization scheme for wireless sensor networks

Sang Hoon Lee, Lynn Choi

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

7 Citations (Scopus)

Abstract

Since WSNs have restricted energy sources, the energy efficiency of a synchronization scheme is as important as the accuracy of a clock. To accomplish both the energy efficiency and the accuracy, we propose a new clock synchronization scheme called Chaining Clock Synchronization (CCS). In CCS, a subset of nodes whose transmission range cover the overall network carries out a two-way message exchange algorithm while the remaining nodes synchronize themselves by overhearing the messages. To reduce the energy consumption associated with the message exchange, CCS integrates a clock request and a clock reply into a single message. Therefore, CCS requires only a single message transmission per node for the synchronization. To increase the accuracy of the clock synchronization, we also propose a new technique called clock skew propagation to reduce the error accumulation associated with multi-hop clock synchronization schemes. According to the results from NS-2, in comparison with TPSN, CCS can effectively reduce the energy consumption by up to 95% while sacrificing 9.2% of the average accuracy of clocks. Moreover, the average clock error accumulation of CCS is reduced by 58% as the hop distance from a reference node increases.

Original languageEnglish
Title of host publicationI-SPAN 2009 - The 10th International Symposium on Pervasive Systems, Algorithms, and Networks
Pages172-177
Number of pages6
DOIs
Publication statusPublished - 2009 Dec 1
Event10th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2009 - Kaohsiung, Taiwan, Province of China
Duration: 2009 Dec 142009 Dec 16

Publication series

NameI-SPAN 2009 - The 10th International Symposium on Pervasive Systems, Algorithms, and Networks

Other

Other10th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2009
CountryTaiwan, Province of China
CityKaohsiung
Period09/12/1409/12/16

Keywords

  • Component; clock
  • Energy-efficiency
  • Sensor netowork
  • Synchronization

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'Chaining clock synchronization: An energy-efficient clock synchronization scheme for wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Lee, S. H., & Choi, L. (2009). Chaining clock synchronization: An energy-efficient clock synchronization scheme for wireless sensor networks. In I-SPAN 2009 - The 10th International Symposium on Pervasive Systems, Algorithms, and Networks (pp. 172-177). [5381932] (I-SPAN 2009 - The 10th International Symposium on Pervasive Systems, Algorithms, and Networks). https://doi.org/10.1109/I-SPAN.2009.128