Secure and Self-stabilizing Clock Synchronization in Sensor Networks
Journal article, 2010

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 an efficient clock sampling algorithm which tolerates attacks by this adversary, collisions, a bounded amount of losses due to ambient noise, and a bounded number of captured nodes that can jam, intercept, and send fake messages. The algorithm is self-stabilizing, so if these bounds are temporarily violated, the system can efficiently stabilize back to a correct state. Using this clock sampling algorithm, we construct the first self-stabilizing algorithm for secure clock synchronization in sensor networks that is resilient to the aforementioned adversarial attacks.

Secure and resilient computer systems

Sensor-network systems

Self-Stabilization

Clock-synchronization

Author

Jaap-Henk Hoepman

Radboud University

Netherlands Organisation for Applied Scientific Research (TNO)

Andreas Larsson

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

Elad Schiller

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

Philippas Tsigas

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

Theoretical Computer Science

0304-3975 (ISSN)

40 5631-5647

Areas of Advance

Information and Communication Technology

Transport

Building Futures (2010-2018)

Subject Categories

Computer Science

DOI

10.1016/j.tcs.2010.04.012

More information

Latest update

4/10/2018