Fine-grained time synchronization for 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

Publication series

Name9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings

Other

Other9th International Conference on Networked Sensing Systems, INSS 2012
CountryBelgium
CityAntwerp
Period12-06-1112-06-14

Fingerprint

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

All Science Journal Classification (ASJC) codes

  • 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). Fine-grained time synchronization for mission-critical DTSNs. In 9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings [6240561] (9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings).
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. / Fine-grained time synchronization for mission-critical DTSNs. 9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings. 2012. (9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings).
@inproceedings{a02aa9b3c5d5476fbf5a138e08d4195d,
title = "Fine-grained time synchronization for 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 Chen, {Ling Jyh} and Huang, {Yu Te} and Lin, {Po Yen} and Chiang, {Yi Hsuan} and Huang, {Jyh How} and Kun-Chan Lan and Chu, {Hao Hua} and Polly Huang",
year = "2012",
month = "8",
day = "20",
language = "English",
isbn = "9781467317856",
series = "9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings",
booktitle = "9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings",

}

Lau, SY, Chen, LJ, Huang, YT, Lin, PY, Chiang, YH, Huang, JH, Lan, K-C, Chu, HH & Huang, P 2012, Fine-grained time synchronization for mission-critical DTSNs. in 9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings., 6240561, 9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings, 9th International Conference on Networked Sensing Systems, INSS 2012, Antwerp, Belgium, 12-06-11.

Fine-grained time synchronization for 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. 6240561 (9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings).

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

TY - GEN

T1 - Fine-grained time synchronization for 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=84865023978&partnerID=8YFLogxK

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

M3 - Conference contribution

AN - SCOPUS:84865023978

SN - 9781467317856

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

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

ER -

Lau SY, Chen LJ, Huang YT, Lin PY, Chiang YH, Huang JH et al. Fine-grained time synchronization for mission-critical DTSNs. In 9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings. 2012. 6240561. (9th International Conference on Networked Sensing Systems, INSS 2012 - Conference Proceedings).