Fault diagnosis for time synchronization in sensor networks

Ke Ting Chen, Kuo-Feng Ssu, Wei Tong Wang

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

2 Citations (Scopus)

Abstract

Previous fault-tolerant time synchronization protocols are vulnerable to the number of misbehaved nodes in a sensor network. With the increasing number of faulty sensor nodes, more erroneous data are exchanged, so it becomes more difficult to synchronize time accurately for all working nodes. This paper develops a fault diagnosis mechanism for time synchronization, called Partitioned Sample Time Diagnosis (PSTD), that can locate potential misbehaved sensor nodes and then exclude them from future rounds of synchronization. Due to the diagnosis capability, PSTD avoids interference of the identified faulty nodes and thus achieves better performance. The simulation results reveal that PSTD algorithms maintain longer time interval for the time-synchronized network compared to the previous protocols.

Original languageEnglish
Title of host publicationProceedings - 13th Pacific Rim International Symposium on Dependable Computing, PRDC 2007
Pages171-178
Number of pages8
DOIs
Publication statusPublished - 2007 Dec 1
Event13th Pacific Rim International Symposium on Dependable Computing, PRDC 2007 - Melbourne, VIC, Australia
Duration: 2007 Dec 172007 Dec 19

Publication series

NameProceedings - 13th Pacific Rim International Symposium on Dependable Computing, PRDC 2007

Other

Other13th Pacific Rim International Symposium on Dependable Computing, PRDC 2007
CountryAustralia
CityMelbourne, VIC
Period07-12-1707-12-19

All Science Journal Classification (ASJC) codes

  • Computer Science Applications

Fingerprint Dive into the research topics of 'Fault diagnosis for time synchronization in sensor networks'. Together they form a unique fingerprint.

Cite this