Surviving sensor network software faults

Update item information
Publication Type Manuscript
School or College College of Engineering
Department Computing, School of
Creator Regehr, John
Other Author Chen, Yang; Gnawali, Omprakash; Kazandjieva, Maria; Levis, Philip
Title Surviving sensor network software faults
Date 2009-01-01
Description We describe Neutron, a version of the TinyOS operating system that efficiently recovers from memory safety bugs. Where existing schemes reboot an entire node on an error, Neutron's compiler and runtime extensions divide programs into recovery units and reboot only the faulting unit. The TinyOS kernel itself is a recovery unit: a kernel safety violation appears to applications as the processor being unavailable for 10-20 milliseconds. Neutron further minimizes safety violation cost by supporting "precious" state that persists across reboots. Application data, time synchronization state, and routing tables can all be declared as precious. Neutron's reboot sequence conservatively checks that precious state is not the source of a fault before preserving it. Together, recovery units and precious state allow Neutron to reduce a safety violation's cost to time synchronization by 94% and to a routing protocol by 99:5%. Neutron also protects applications from losing data. Neutron provides this recovery on the very limited resources of a tiny, low-power microcontroller.
Type Text
Publisher Association for Computing Machinery
First Page 1
Last Page 16
Dissertation Institution University of Utah
Language eng
Bibliographic Citation Chen, Y., Gnawali, O., Kazandjieva, M., Levis, P., & Regehr, J. (2009). Surviving sensor network software faults. In Proceedings of the 22nd ACM Symposium on Operating Systems Principles (SOSP 2009), 1-16. October.
Rights Management © ACM, 2009. This is the authors version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in SOSP-09, Proceedings of the 22nd ACM Symposium on Operating Systems Principles, October 11-14, 2009, Big Sky, Montana, USA., pp. 1-16.
Format Medium application/pdf
Format Extent 1,800,002 bytes
Identifier uspace,17473
ARK ark:/87278/s6x06rsk
Setname ir_uspace
Date Created 2012-08-01
Date Modified 2012-08-21
ID 707999
Reference URL
Back to Search Results