The Library
Towards efficient stabilizing code dissemination in wireless sensor networks
Tools
Saginbekov, Sain and Jhumka, Arshad (2014) Towards efficient stabilizing code dissemination in wireless sensor networks. The Computer Journal, Volume 57 (Number 12). pp. 1790-1816. doi:10.1093/comjnl/bxt110 ISSN 0010-4620.
|
PDF
WRAP_0921660-cs-271114-cj-netreprog.pdf - Accepted Version - Requires a PDF viewer. Download (5Mb) | Preview |
Official URL: http://dx.doi.org/10.1093/comjnl/bxt110
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.
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||||
Library of Congress Subject Headings (LCSH): | Fault-tolerant computing, Computer system failures, Error-correcting codes (Information theory), Wireless sensor networks | ||||||||
Journal or Publication Title: | The Computer Journal | ||||||||
Publisher: | Oxford University Press | ||||||||
ISSN: | 0010-4620 | ||||||||
Official Date: | December 2014 | ||||||||
Dates: |
|
||||||||
Volume: | Volume 57 | ||||||||
Number: | Number 12 | ||||||||
Number of Pages: | 27 | ||||||||
Page Range: | pp. 1790-1816 | ||||||||
DOI: | 10.1093/comjnl/bxt110 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||
Date of first compliant deposit: | 28 December 2015 | ||||||||
Date of first compliant Open Access: | 28 December 2015 | ||||||||
Embodied As: | 1 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year