μs-scale time synchronization for energy-constrained mission-critical DTSNs

Seng Yong Lau, Ling-Jyh Chen, Yu Te Huang, Po Yen Lin, Yi Hsuan Chiang, Jyh How Huang, Kun Chan Lan, Hao Hua Chu, Polly Huang

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

Abstract

It is generally considered a trivial task to synchronize time in a distributed sensor network having a GPS module on board for each sensor node. This is not quite true depending on the application at hand. Commissioned to implement YuShanNet, a delay-tolerant sensor network (DTSN) enabling encounter information collection for hiker search and rescue, we find that the naive use of standard GPSs time acquisition functionalities gives a synchronization error at the scale of 10-100s milliseconds, which is not sufficient given two application-specific considerations: (1) data goodput and (2) energy efficiency. The two requirements are crucial in that the matter is life or death and the hiking trips usually take days. Towards efficient use of the intermittent connectivity in YuShanNet, we design, implement, and evaluate a time synchronization mechanism that improves the synchronization accuracy by approximately two orders of magnitude. This enables TDMA-fashioned MAC for high-goodput data transmission while the GPS is duty-cycled for energy efficiency.

Original languageEnglish
Title of host publication9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings
Publication statusPublished - 2012 Aug 20
Event9th International Conference on Networked Sensing Systems, INSS 2012 - Antwerp, Belgium
Duration: 2012 Jun 112012 Jun 14

Other

Other9th International Conference on Networked Sensing Systems, INSS 2012
CountryBelgium
CityAntwerp
Period12/6/1112/6/14

Fingerprint

Global positioning system
Synchronization
Sensor networks
Energy efficiency
Time division multiple access
Sensor nodes
Data communication systems

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Lau, S. Y., Chen, L-J., Huang, Y. T., Lin, P. Y., Chiang, Y. H., Huang, J. H., ... Huang, P. (2012). μs-scale time synchronization for energy-constrained mission-critical DTSNs. In 9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings [6240551]

μs-scale time synchronization for energy-constrained mission-critical DTSNs. / Lau, Seng Yong; Chen, Ling-Jyh; Huang, Yu Te; Lin, Po Yen; Chiang, Yi Hsuan; Huang, Jyh How; Lan, Kun Chan; Chu, Hao Hua; Huang, Polly.

9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings. 2012. 6240551.

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

Lau, SY, Chen, L-J, Huang, YT, Lin, PY, Chiang, YH, Huang, JH, Lan, KC, Chu, HH & Huang, P 2012, μs-scale time synchronization for energy-constrained mission-critical DTSNs. in 9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings., 6240551, 9th International Conference on Networked Sensing Systems, INSS 2012, Antwerp, Belgium, 12/6/11.
Lau SY, Chen L-J, Huang YT, Lin PY, Chiang YH, Huang JH et al. μs-scale time synchronization for energy-constrained mission-critical DTSNs. In 9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings. 2012. 6240551
Lau, Seng Yong ; Chen, Ling-Jyh ; Huang, Yu Te ; Lin, Po Yen ; Chiang, Yi Hsuan ; Huang, Jyh How ; Lan, Kun Chan ; Chu, Hao Hua ; Huang, Polly. / μs-scale time synchronization for energy-constrained mission-critical DTSNs. 9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings. 2012.
@inproceedings{a681ef2e6f6c4e349a56b24202d64207,
title = "μs-scale time synchronization for energy-constrained mission-critical DTSNs",
abstract = "It is generally considered a trivial task to synchronize time in a distributed sensor network having a GPS module on board for each sensor node. This is not quite true depending on the application at hand. Commissioned to implement YuShanNet, a delay-tolerant sensor network (DTSN) enabling encounter information collection for hiker search and rescue, we find that the naive use of standard GPSs time acquisition functionalities gives a synchronization error at the scale of 10-100s milliseconds, which is not sufficient given two application-specific considerations: (1) data goodput and (2) energy efficiency. The two requirements are crucial in that the matter is life or death and the hiking trips usually take days. Towards efficient use of the intermittent connectivity in YuShanNet, we design, implement, and evaluate a time synchronization mechanism that improves the synchronization accuracy by approximately two orders of magnitude. This enables TDMA-fashioned MAC for high-goodput data transmission while the GPS is duty-cycled for energy efficiency.",
author = "Lau, {Seng Yong} and Ling-Jyh Chen and Huang, {Yu Te} and Lin, {Po Yen} and Chiang, {Yi Hsuan} and Huang, {Jyh How} and Lan, {Kun Chan} and Chu, {Hao Hua} and Polly Huang",
year = "2012",
month = "8",
day = "20",
language = "English",
isbn = "9781467317856",
booktitle = "9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings",

}

TY - GEN

T1 - μs-scale time synchronization for energy-constrained mission-critical DTSNs

AU - Lau, Seng Yong

AU - Chen, Ling-Jyh

AU - Huang, Yu Te

AU - Lin, Po Yen

AU - Chiang, Yi Hsuan

AU - Huang, Jyh How

AU - Lan, Kun Chan

AU - Chu, Hao Hua

AU - Huang, Polly

PY - 2012/8/20

Y1 - 2012/8/20

N2 - It is generally considered a trivial task to synchronize time in a distributed sensor network having a GPS module on board for each sensor node. This is not quite true depending on the application at hand. Commissioned to implement YuShanNet, a delay-tolerant sensor network (DTSN) enabling encounter information collection for hiker search and rescue, we find that the naive use of standard GPSs time acquisition functionalities gives a synchronization error at the scale of 10-100s milliseconds, which is not sufficient given two application-specific considerations: (1) data goodput and (2) energy efficiency. The two requirements are crucial in that the matter is life or death and the hiking trips usually take days. Towards efficient use of the intermittent connectivity in YuShanNet, we design, implement, and evaluate a time synchronization mechanism that improves the synchronization accuracy by approximately two orders of magnitude. This enables TDMA-fashioned MAC for high-goodput data transmission while the GPS is duty-cycled for energy efficiency.

AB - It is generally considered a trivial task to synchronize time in a distributed sensor network having a GPS module on board for each sensor node. This is not quite true depending on the application at hand. Commissioned to implement YuShanNet, a delay-tolerant sensor network (DTSN) enabling encounter information collection for hiker search and rescue, we find that the naive use of standard GPSs time acquisition functionalities gives a synchronization error at the scale of 10-100s milliseconds, which is not sufficient given two application-specific considerations: (1) data goodput and (2) energy efficiency. The two requirements are crucial in that the matter is life or death and the hiking trips usually take days. Towards efficient use of the intermittent connectivity in YuShanNet, we design, implement, and evaluate a time synchronization mechanism that improves the synchronization accuracy by approximately two orders of magnitude. This enables TDMA-fashioned MAC for high-goodput data transmission while the GPS is duty-cycled for energy efficiency.

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

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

M3 - Conference contribution

SN - 9781467317856

BT - 9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings

ER -