SwePub
Sök i LIBRIS databas

  Extended search

onr:"swepub:oai:research.chalmers.se:9f0db201-cbc0-4203-b7e7-16ca26791502"
 

Search: onr:"swepub:oai:research.chalmers.se:9f0db201-cbc0-4203-b7e7-16ca26791502" > Secure and Self-sta...

  • 1 of 1
  • Previous record
  • Next record
  •    To hitlist

Secure and Self-stabilizing Clock Synchronization in Sensor Networks

Hoepman, Jaap-Henk (author)
Radboud Universiteit,Radboud University,Nederlandse Organisatie voor toegepast-natuurwetenschappelijk onderzoek (TNO),Netherlands Organisation for Applied Scientific Research (TNO)
Larsson, Andreas, 1979 (author)
Chalmers tekniska högskola,Chalmers University of Technology
Schiller, Elad, 1974 (author)
Chalmers tekniska högskola,Chalmers University of Technology
show more...
Tsigas, Philippas, 1967 (author)
Chalmers tekniska högskola,Chalmers University of Technology
show less...
 (creator_code:org_t)
Elsevier BV, 2010
2010
English.
In: Theoretical Computer Science. - : Elsevier BV. - 0304-3975. ; 412:40, s. 5631-5647
  • Journal article (peer-reviewed)
Abstract Subject headings
Close  
  • 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.

Subject headings

NATURVETENSKAP  -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
NATURAL SCIENCES  -- Computer and Information Sciences -- Computer Sciences (hsv//eng)

Keyword

Secure and resilient computer systems
Sensor-network systems
Self-Stabilization
Clock-synchronization

Publication and Content Type

art (subject category)
ref (subject category)

Find in a library

To the university's database

  • 1 of 1
  • Previous record
  • Next record
  •    To hitlist

Search outside SwePub

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Close

Copy and save the link in order to return to this view