Reactive clock synchronization for wireless sensor networks with asynchronous wakeup scheduling

Sang Hoon Lee, Yunmook Nah, Lynn Choi

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

1 Citation (Scopus)

Abstract

Most of the existing clock synchronization algorithms for wireless sensor networks can be viewed as proactive clock synchronization since they require nodes to periodically synchronize their clock to a reference node regardless of whether they use time information or not. However, the proactive approach wastes unnecessary energy and bandwidth when nodes don't use time information for their operations. In this paper, we propose a new clock synchronization scheme called Reactive Clock Synchronization (RCS) that can be carried out on demand. The main idea is that a source node initiates a synchronization process in parallel with a data communication. To propagate clock information only when there is traffic, we embed the synchronization process in a data communication process. The results from detailed simulations confirm that RCS consumes only less than 1 percent of the energy consumption compared to two representative existing algorithms while it improves the clock accuracy by up to 75.8%.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages107-118
Number of pages12
Volume6399 LNCS
DOIs
Publication statusPublished - 2010 Nov 24
Event8th IFIP Workshop on Software Technologies for Embedded and Ubiquitous Systems, SEUS 2010 - Waidhofen/Ybbs, Austria
Duration: 2010 Oct 132010 Oct 15

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6399 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other8th IFIP Workshop on Software Technologies for Embedded and Ubiquitous Systems, SEUS 2010
CountryAustria
CityWaidhofen/Ybbs
Period10/10/1310/10/15

Fingerprint

Clock Synchronization
Wireless Sensor Networks
Clocks
Wireless sensor networks
Synchronization
Scheduling
Data Communication
Vertex of a graph
Percent
Energy Consumption
Bandwidth
Traffic
Communication
Energy
Energy utilization
Simulation

Keywords

  • Clock synchronization
  • media access control
  • preamble sampling
  • wakeup scheduling
  • wireless sensor network

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Lee, S. H., Nah, Y., & Choi, L. (2010). Reactive clock synchronization for wireless sensor networks with asynchronous wakeup scheduling. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6399 LNCS, pp. 107-118). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6399 LNCS). https://doi.org/10.1007/978-3-642-16256-5_12

Reactive clock synchronization for wireless sensor networks with asynchronous wakeup scheduling. / Lee, Sang Hoon; Nah, Yunmook; Choi, Lynn.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6399 LNCS 2010. p. 107-118 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6399 LNCS).

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

Lee, SH, Nah, Y & Choi, L 2010, Reactive clock synchronization for wireless sensor networks with asynchronous wakeup scheduling. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 6399 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6399 LNCS, pp. 107-118, 8th IFIP Workshop on Software Technologies for Embedded and Ubiquitous Systems, SEUS 2010, Waidhofen/Ybbs, Austria, 10/10/13. https://doi.org/10.1007/978-3-642-16256-5_12
Lee SH, Nah Y, Choi L. Reactive clock synchronization for wireless sensor networks with asynchronous wakeup scheduling. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6399 LNCS. 2010. p. 107-118. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-16256-5_12
Lee, Sang Hoon ; Nah, Yunmook ; Choi, Lynn. / Reactive clock synchronization for wireless sensor networks with asynchronous wakeup scheduling. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6399 LNCS 2010. pp. 107-118 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{4df2a44b9a7048d1ad9ba146f07fa4e2,
title = "Reactive clock synchronization for wireless sensor networks with asynchronous wakeup scheduling",
abstract = "Most of the existing clock synchronization algorithms for wireless sensor networks can be viewed as proactive clock synchronization since they require nodes to periodically synchronize their clock to a reference node regardless of whether they use time information or not. However, the proactive approach wastes unnecessary energy and bandwidth when nodes don't use time information for their operations. In this paper, we propose a new clock synchronization scheme called Reactive Clock Synchronization (RCS) that can be carried out on demand. The main idea is that a source node initiates a synchronization process in parallel with a data communication. To propagate clock information only when there is traffic, we embed the synchronization process in a data communication process. The results from detailed simulations confirm that RCS consumes only less than 1 percent of the energy consumption compared to two representative existing algorithms while it improves the clock accuracy by up to 75.8{\%}.",
keywords = "Clock synchronization, media access control, preamble sampling, wakeup scheduling, wireless sensor network",
author = "Lee, {Sang Hoon} and Yunmook Nah and Lynn Choi",
year = "2010",
month = "11",
day = "24",
doi = "10.1007/978-3-642-16256-5_12",
language = "English",
isbn = "364216255X",
volume = "6399 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "107--118",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Reactive clock synchronization for wireless sensor networks with asynchronous wakeup scheduling

AU - Lee, Sang Hoon

AU - Nah, Yunmook

AU - Choi, Lynn

PY - 2010/11/24

Y1 - 2010/11/24

N2 - Most of the existing clock synchronization algorithms for wireless sensor networks can be viewed as proactive clock synchronization since they require nodes to periodically synchronize their clock to a reference node regardless of whether they use time information or not. However, the proactive approach wastes unnecessary energy and bandwidth when nodes don't use time information for their operations. In this paper, we propose a new clock synchronization scheme called Reactive Clock Synchronization (RCS) that can be carried out on demand. The main idea is that a source node initiates a synchronization process in parallel with a data communication. To propagate clock information only when there is traffic, we embed the synchronization process in a data communication process. The results from detailed simulations confirm that RCS consumes only less than 1 percent of the energy consumption compared to two representative existing algorithms while it improves the clock accuracy by up to 75.8%.

AB - Most of the existing clock synchronization algorithms for wireless sensor networks can be viewed as proactive clock synchronization since they require nodes to periodically synchronize their clock to a reference node regardless of whether they use time information or not. However, the proactive approach wastes unnecessary energy and bandwidth when nodes don't use time information for their operations. In this paper, we propose a new clock synchronization scheme called Reactive Clock Synchronization (RCS) that can be carried out on demand. The main idea is that a source node initiates a synchronization process in parallel with a data communication. To propagate clock information only when there is traffic, we embed the synchronization process in a data communication process. The results from detailed simulations confirm that RCS consumes only less than 1 percent of the energy consumption compared to two representative existing algorithms while it improves the clock accuracy by up to 75.8%.

KW - Clock synchronization

KW - media access control

KW - preamble sampling

KW - wakeup scheduling

KW - wireless sensor network

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

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

U2 - 10.1007/978-3-642-16256-5_12

DO - 10.1007/978-3-642-16256-5_12

M3 - Conference contribution

AN - SCOPUS:78449277041

SN - 364216255X

SN - 9783642162558

VL - 6399 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 107

EP - 118

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -