uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Efficient and Flexible Sensornet Checkpointing
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computing Science.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems.
2014 (English)In: Wireless Sensor Networks, volume 8354, 2014, -65 p.Conference paper (Refereed)
Abstract [en]

Developing sensornet software is difficult partly because ofthe limited visibility of the system state of deployed nodes. Sensor-net checkpointing is a method that allows developers to save and restore full system state of nodes. We present four extensions to sensornetcheckpointing—compression, binary diffs, selective checkpointing, and checkpoint inspection—that reduce the time required for checkpointing operations considerably, and improve the granularity at which system state can be examined and manipulated down to the variable level. We show through an experimental evaluation that the checkpoint sizes can be reduced by 70%-93%, and the time can be reduced by at least 50% because of these improvements. The reduced time and increased granularity benefits multiple checkpointing use cases, including automated testing, network visualization, and software debugging.

Place, publisher, year, edition, pages
2014. -65 p.
National Category
Computer Systems
URN: urn:nbn:se:uu:diva-211145DOI: 0.1007/978-3-319-04651-8_4ISI: 000340395900004ISBN: 978-3-319-04650-1ISBN: 978-3-319-04651-8OAI: oai:DiVA.org:uu-211145DiVA: diva2:665577
EWSN 2014: The European Conference on Wireless Sensor Networks; 17-19 February 2014; University of Oxford; Oxford, UK
Available from: 2013-11-20 Created: 2013-11-20 Last updated: 2016-02-12Bibliographically approved
In thesis
1. Storage-Centric System Architectures for Networked, Resource-Constrained Devices
Open this publication in new window or tab >>Storage-Centric System Architectures for Networked, Resource-Constrained Devices
2016 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The emergence of the Internet of Things (IoT) has increased the demand for networked, resource-constrained devices tremendously. Many of the devices used for IoT applications are designed to be resource-constrained, as they typically must be small, inexpensive, and powered by batteries. In this dissertation, we consider a number of challenges pertaining to these constraints: system support for energy efficiency; flash-based storage systems; programming, testing, and debugging; and safe and secure application execution. The contributions of this dissertation are made through five research papers addressing these challenges.

Firstly, to enhance the system support for energy-efficient storage in resource-constrained devices, we present the design, implementation, and evaluation of the Coffee file system and the Antelope DBMS. Coffee provides a sequential write throughput that is over 92% of the attainable flash driver throughput, and has a constant memory footprint for open files. Antelope is the first full-fledged relational DBMS for sensor networks, and it provides two novel indexing algorithms to enable fast and energy-efficient database queries.

Secondly, we contribute a framework that extends the functionality and increases the performance of sensornet checkpointing, a debugging and testing technique. Furthermore, we evaluate how different data compression algorithms can be used to decrease the energy consumption and data dissemination time when reprogramming sensor networks.

Lastly, we present Velox, a virtual machine for IoT applications. Velox can enforce application-specific resource policies. Through its policy framework and its support for high-level programming languages, Velox helps to secure IoT applications. Our experiments show that Velox monitors applications' resource usage and enforces policies with an energy overhead below 3%.

The experimental systems research conducted in this dissertation has had a substantial impact both in the academic community and the open-source software community. Several of the produced software systems and components are included in Contiki, one of the premier open-source operating systems for the IoT and sensor networks, and they are being used both in research projects and commercial products.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis, 2016. 60 p.
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 1331
, SICS Dissertation Series, ISSN 1101-1335 ; 74
Internet of Things, wireless sensor networks, resource-constrained devices, file system, database management system, virtual machine, data compression, reprogramming, checkpointing
National Category
Computer Science
Research subject
Computer Science
urn:nbn:se:uu:diva-267628 (URN)978-91-554-9441-4 (ISBN)
Public defence
2016-02-18, ITC/2446, Lägerhyddsvägen 2, Uppsala, 13:15 (English)
Available from: 2016-01-22 Created: 2015-11-25 Last updated: 2016-02-12

Open Access in DiVA

No full text

Other links

Publisher's full textConference website

Search in DiVA

By author/editor
Löscher, AndreasVoigt, Thiemo
By organisation
Computing ScienceComputer Systems
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 241 hits
ReferencesLink to record
Permanent link

Direct link