Secure and self-stabilizing clock synchronization in sensor networks

Authors:
Jaap-Henk Hoepman;Andreas Larsson;Elad M. Schiller;Philippas Tsigas
Affiliations:
TNO, ICT and Radboud University Nijmegen;Department of Computer Science and Engineering, Chalmers University of Technology and Göteborg University;Department of Computer Science and Engineering, Chalmers University of Technology and Göteborg University;Department of Computer Science and Engineering, Chalmers University of Technology and Göteborg University
Venue:
SSS'07 Proceedings of the 9h international conference on Stabilization, safety, and security of distributed systems
Year:
2007

Citing 15
Cited 2

Self-stabilization

Self-stabilization
The Byzantine Generals Problem

ACM Transactions on Programming Languages and Systems (TOPLAS)
Self-stabilizing systems in spite of distributed control

Communications of the ACM
Fine-grained network time synchronization using reference broadcasts

ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
Secure time synchronization service for sensor networks

Proceedings of the 4th ACM workshop on Wireless security
Fault-Tolerant Cluster-Wise Clock Synchronization for Wireless Sensor Networks

IEEE Transactions on Dependable and Secure Computing
Time synchronization attacks in sensor networks

Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networks
An efficient and secure protocol for sensor network time synchronization

Journal of Systems and Software
TinySeRSync: secure and resilient time synchronization in wireless sensor networks

Proceedings of the 13th ACM conference on Computer and communications security
Secure Time Synchronization in Sensor Networks

ACM Transactions on Information and System Security (TISSEC)
Best paper: stabilizing clock synchronization for wireless sensor networks

SSS'06 Proceedings of the 8th international conference on Stabilization, safety, and security of distributed systems
Of malicious motes and suspicious sensors: on the efficiency of malicious interference in wireless networks

OPODIS'06 Proceedings of the 10th international conference on Principles of Distributed Systems
A hierarchy-based fault-local stabilizing algorithm for tracking in sensor networks

OPODIS'04 Proceedings of the 8th international conference on Principles of Distributed Systems
Secure and resilient clock synchronization in wireless sensor networks

IEEE Journal on Selected Areas in Communications
Gossiping in a multi-channel radio network an oblivious approach to coping with malicious interference

DISC'07 Proceedings of the 21st international conference on Distributed Computing

Self-stabilizing consensus average algorithm in distributed sensor networks

Transactions on Large-Scale Data- and Knowledge-centered systems IX
Efficient distributed lifetime optimization algorithm for sensor networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

In sensor networks, correct clocks have arbitrary starting offsets and nondeterministic fluctuating skews. We consider an adversary that aims at tampering with the clock synchronization by intercepting messages, replaying intercepted messages (after the adversary's choice of delay), and capturing nodes (i.e., revealing their secret keys and impersonating them). We present the first self-stabilizing algorithm for secure clock synchronization in sensor networks that is resilient to such an adversary's attacks. Our algorithm tolerates random media noise, guarantees with high probability efficient communication overheads, and facilitates a variety of masking techniques against pulse-delay attacks in the presence of captured nodes.