Towards efficient stabilizing code dissemination in wireless sensor networks

Sain Saginbekov, Arshad Jhumka

Research output: Contribution to journalArticlepeer-review

Abstract

One important component of network reprogramming is code dissemination (CD), when the updated program code is distributed to the relevant nodes. Very few CD protocols tolerate transient faults that corrupt the state and these faults can cause the old code to disseminate in the network. We propose two protocols called BestEffort-Repair and Consistent-Repair that transform fault-intolerant CD protocols into non-masking fault-tolerant protocols where, eventually, all nodes obtain the new code. We conduct experiments with both protocols on TelosB-like motes and over TOSSIM simulations to show their correctness and also their performance. We conduct a case study whereby both protocols are added to a state-of-the-art CD protocol, namely Varuna to evaluate their impact on Varuna. Our results show that (i) Varuna, which is fault-intolerant, is transformed into a stabilizing CD protocol; (ii) they induce low overhead on Varuna, and cause all nodes to eventually receive the new code. BestEffort-Repair is biased towards fast recovery, whereas Consistent-Repair attempts to reduce the number of erroneous downloads in the network. Our main contribution is the first corrector protocols that correct CD in the presence of transient faults.

Original languageEnglish
Pages (from-to)1790-1816
Number of pages27
JournalComputer Journal
Volume57
Issue number12
DOIs
Publication statusPublished - Jul 5 2013

Keywords

  • code dissemination
  • error detection
  • non-masking fault tolerance
  • transient faults
  • wireless sensor networks

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Towards efficient stabilizing code dissemination in wireless sensor networks'. Together they form a unique fingerprint.

Cite this