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

Other

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

Fingerprint

Clocks
Wireless sensor networks
Synchronization
Energy efficiency
Energy utilization

Keywords

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

ASJC Scopus subject areas

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

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] https://doi.org/10.1109/I-SPAN.2009.128

Chaining clock synchronization : An energy-efficient clock synchronization scheme for wireless sensor networks. / Lee, Sang Hoon; Choi, Lynn.

I-SPAN 2009 - The 10th International Symposium on Pervasive Systems, Algorithms, and Networks. 2009. p. 172-177 5381932.

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

Lee, SH & 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., 5381932, pp. 172-177, 10th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2009, Kaohsiung, Taiwan, Province of China, 09/12/14. https://doi.org/10.1109/I-SPAN.2009.128
Lee SH, Choi L. 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. 2009. p. 172-177. 5381932 https://doi.org/10.1109/I-SPAN.2009.128
Lee, Sang Hoon ; Choi, Lynn. / Chaining clock synchronization : An energy-efficient clock synchronization scheme for wireless sensor networks. I-SPAN 2009 - The 10th International Symposium on Pervasive Systems, Algorithms, and Networks. 2009. pp. 172-177
@inproceedings{0e7d096824bd442baf1ded64c992010a,
title = "Chaining clock synchronization: An energy-efficient clock synchronization scheme for wireless sensor networks",
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.",
keywords = "Component; clock, Energy-efficiency, Sensor netowork, Synchronization",
author = "Lee, {Sang Hoon} and Lynn Choi",
year = "2009",
month = "12",
day = "1",
doi = "10.1109/I-SPAN.2009.128",
language = "English",
isbn = "9780769539089",
pages = "172--177",
booktitle = "I-SPAN 2009 - The 10th International Symposium on Pervasive Systems, Algorithms, and Networks",

}

TY - GEN

T1 - Chaining clock synchronization

T2 - An energy-efficient clock synchronization scheme for wireless sensor networks

AU - Lee, Sang Hoon

AU - Choi, Lynn

PY - 2009/12/1

Y1 - 2009/12/1

N2 - 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.

AB - 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.

KW - Component; clock

KW - Energy-efficiency

KW - Sensor netowork

KW - Synchronization

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

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

U2 - 10.1109/I-SPAN.2009.128

DO - 10.1109/I-SPAN.2009.128

M3 - Conference contribution

AN - SCOPUS:77949867961

SN - 9780769539089

SP - 172

EP - 177

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

ER -