research-article

Efficient State Retention for Transiently-powered Embedded Sensing

Authors:

Naveed Anwar Bhatti,

Luca MottolaAuthors Info & Claims

EWSN '16: Proceedings of the 2016 International Conference on Embedded Wireless Systems and Networks

Pages 137 - 148

Published: 15 February 2016 Publication History

Abstract

We present state retention techniques to support embedded sensing applications on 32-bit microcontrollers whose energy provisioning is assisted through ambient harvesting or wireless energy transfer. As energy availability is likely erratic in these settings, applications may be unpredictably interrupted. To behave dependably, applications should resume from where they left as soon as energy is newly available. We investigate the fundamental building block necessary to this end, and conceive three mechanisms to checkpoint and restore a device's state on stable storage quickly and in an energy-efficient manner. The problem is unique in many regards; for example, because of the distinctive performance vs. energy trade-offs of modern 32-bit microcontrollers and the peculiar characteristics of current flash chips. Our results, obtained from real experiments using two different platforms, crucially indicate that there is no ``one-size-fits-all'' solution. The performance depends on factors such as the amount of data to handle, how in memory the data is laid out, as well as an application's read/write patterns.

References

[1]

Honeywell Inc: Honeywell Process Solutions¿White Paper. tinyurl.com/honeywell-whitepaper.

[2]

mbed. tinyurl.com/pkgoy6d, 2015.

[3]

STM32 32-bit ARM Cortex MCUs. tinyurl.com/STM32bitMCU, 2015.

[4]

STM32 Cube. tinyurl.com/STM32CubeMX, 2015.

[5]

TinyOS CTP tree routing . tinyurl.com/TreeRouting, 2015.

[6]

TinyOS Link Estimator. tinyurl.com/LinkEstimator, 2015.

[7]

Y. Agarwal et al. Duty-cycling Buildings Aggressively: The Next Frontier in HVAC Control. In IPSN, 2011.

[8]

L. Almeida, P. Pedreiras, and J. Fonseca. The FTT-CAN protocol: Why and how. IEEE Trans. on Industrial Electronics, 49(6), 2002.

[9]

M. Barr and A. Massa. Programming Embedded Systems. O'Relly Media, 2006.

Digital Library

[10]

P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.

Digital Library

[11]

N. A. Bhatti et al. Sensors with Lasers: Building a WSN Power Grid. In IPSN, 2014.

Digital Library

[12]

M. Buettner et al. RFID Sensor Networks with the Intel WISP. In SENSYS, 2008.

Digital Library

[13]

Y. Chen et al. Surviving sensor network software faults. In SOSP, 2009.

Digital Library

[14]

D. Dondi et al. A WSN System Powered by Vibrations to Improve Safety of Machinery with Trailer. In IEEE Sensors, 2012.

[15]

O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection Tree Protocol. In SENSYS, 2009.

Digital Library

[16]

A. Hande, T. Polk, W. Walker, and D. Bhatia. Indoor Solar Energy Harvesting for Sensor Network Router Nodes . Microprocessors and Microsystems, 31(6), 2007.

Digital Library

[17]

IAR Systems. IAR Embedded Workbench Cortex M Edition. tinyurl.com/arm-m-workbench, 2015.

[18]

IAR Systems. Mastering Stack and Heap for System Reliability. tinyurl.com/iar-stack-heap, 2015.

[19]

H. Jayakumar, A. Raha, and V. Raghunathan. QuickRecall: A Low Overhead HW/SW Approach for Enabling Computations Across Power Cycles in Transiently-powered Computers. In International Conference on Embedded Systems and VLSI Design, 2014.

Digital Library

[20]

S. Kahrobaee and M. C. Vuran. Vibration energy harvesting for wireless underground sensor networks. In ICC, 2013.

[21]

R. Koo and S. Toueg. Checkpointing and Rollback-recovery for Distributed Systems. In Proceedings of ACM Fall Joint Computer Conference, 1986.

Digital Library

[22]

E. Lee. Cyber Physical Systems: Design Challenges. In IEEE ISORC, 2008.

Digital Library

[23]

K. Li, H. Luan, and C.-C. Shen. Qi-ferry: Energy-constrained Wireless Charging in Wireless Sensor Networks. In WCNC, 2012.

[24]

P. Liu et al. eLighthouse: Enhance Solar Power Coverage in Renewable Sensor Networks. IJDSN, 2013.

[25]

B. Lucia and B. Ransford. A simpler, safer programming and execution model for intermittent systems. In PLDI, 2005.

Digital Library

[26]

L. Mottola. Programming Storage-centric Sensor Networks with Squirrel. In IPSN, 2010.

Digital Library

[27]

F. Österlind et al. Sensornet Checkpointing: Enabling Repeatability in Testbeds and Realism in Simulations. In EWSN, 2009.

Digital Library

[28]

B. Ransford et al. MementOS: System Support for Long-running Computation on RFID-scale Devices. SIGARCH, 39, 2011.

Digital Library

[29]

P. Zhang, D. Ganesan, and B. Lu. QuarkOS: Pushing the Operating Limits of Micro-powered Sensors. In Proceedings of the USENIX Conference on Hot Topics in Operating Systems, 2013.

Digital Library

[30]

J. Zou et al. Execution Strategies for PTIDES, a Programming Model for Distributed Embedded Systems. In RTAS, 2009.

Digital Library

Cited By

Alharbi JJhumka A(2023)Poster Abstract: Checkpointing in Transiently Powered IoT NetworksProceedings of the 22nd International Conference on Information Processing in Sensor Networks10.1145/3583120.3589827(316-317)Online publication date: 9-May-2023
https://dl.acm.org/doi/10.1145/3583120.3589827
Islam BLuo YNirjon S(2023)Amalgamated Intermittent Computing SystemsProceedings of the 8th ACM/IEEE Conference on Internet of Things Design and Implementation10.1145/3576842.3582388(184-196)Online publication date: 9-May-2023
https://dl.acm.org/doi/10.1145/3576842.3582388
Branco AMottola LAlizai MSiddiqui JGanti RJiang XPicco GZhou X(2019)Intermittent asynchronous peripheral operationsProceedings of the 17th Conference on Embedded Networked Sensor Systems10.1145/3356250.3360033(55-67)Online publication date: 10-Nov-2019
https://dl.acm.org/doi/10.1145/3356250.3360033
Show More Cited By

Recommendations

A survey on program-state retention for transiently-powered systems
Abstract
Low-power small-scale embedded sensing systems employing batteries generally impose high maintenance costs. To enable maintenance-free operation, they are powered from energy harvested from the environment thus making them batteryless. ...
Retention state-aware energy management for efficient nonvolatile processors: work-in-progress
CODES '17: Proceedings of the Twelfth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis Companion

Harvested energy is intrinsically unstable and program execution will be interrupted frequently. To solve this problem, nonvolatile processor (NVP) is proposed because it can back up volatile state before the system energy is depleted. However, the ...
Poster: Compiler-assisted Automatic Checkpointing for Transiently-powered Embedded Devices
EWSN ’17: Proceedings of the 2017 International Conference on Embedded Wireless Systems and Networks

We present compiler-assisted automatic checkpoint strategies to allow transiently-powered embedded sensing devices efficiently save the system’s state onto non-volatile memory before energy is exhausted. Our solution operates at compile-time with no ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

EWSN '16: Proceedings of the 2016 International Conference on Embedded Wireless Systems and Networks

February 2016

366 pages

ISBN:9780994988607

General Chair:
Kay Römer
TU Graz, Austria
,
Program Chairs:
Koen Langendoen
TU Delft, The Netherlands
,
Thiemo Voigt
Uppsala University and SICS Swedish ICT, Sweden

Sponsors

EWSN: International Conference on Embedded Wireless Systems and Networks

In-Cooperation

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Junction Publishing

United States

Publication History

Published: 15 February 2016

Check for updates

Qualifiers

Research-article

Conference

EWSN '16

Sponsor:

EWSN

February 15 - 17, 2016

Graz, Austria

Acceptance Rates

Overall Acceptance Rate 81 of 195 submissions, 42%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Alharbi JJhumka A(2023)Poster Abstract: Checkpointing in Transiently Powered IoT NetworksProceedings of the 22nd International Conference on Information Processing in Sensor Networks10.1145/3583120.3589827(316-317)Online publication date: 9-May-2023
https://dl.acm.org/doi/10.1145/3583120.3589827
Islam BLuo YNirjon S(2023)Amalgamated Intermittent Computing SystemsProceedings of the 8th ACM/IEEE Conference on Internet of Things Design and Implementation10.1145/3576842.3582388(184-196)Online publication date: 9-May-2023
https://dl.acm.org/doi/10.1145/3576842.3582388
Branco AMottola LAlizai MSiddiqui JGanti RJiang XPicco GZhou X(2019)Intermittent asynchronous peripheral operationsProceedings of the 17th Conference on Embedded Networked Sensor Systems10.1145/3356250.3360033(55-67)Online publication date: 10-Nov-2019
https://dl.acm.org/doi/10.1145/3356250.3360033
Sliper SBalsamo DNikoleris NWang WWeddell AMerrett G(2019)Efficient State Retention through Paged Memory Management for Reactive Transient ComputingProceedings of the 56th Annual Design Automation Conference 201910.1145/3316781.3317812(1-6)Online publication date: 2-Jun-2019
https://dl.acm.org/doi/10.1145/3316781.3317812
Ahmed SBhatti NAlizai MSiddiqui JMottola LChen JShrivastava A(2019)Efficient intermittent computing with differential checkpointingProceedings of the 20th ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems10.1145/3316482.3326357(70-81)Online publication date: 23-Jun-2019
https://dl.acm.org/doi/10.1145/3316482.3326357
Ahmed SBakar ABhatti NAlizai MSiddiqui JMottola LChen JShrivastava A(2019)The betrayal of constant power × time: finding the missing Joules of transiently-powered computersProceedings of the 20th ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems10.1145/3316482.3326348(97-109)Online publication date: 23-Jun-2019
https://dl.acm.org/doi/10.1145/3316482.3326348
Sliper SBalsamo DWeddell AMerrett GRenner CSorber J(2018)Enabling intermittent computing on high-performance out-of-order processorsProceedings of the 6th International Workshop on Energy Harvesting & Energy-Neutral Sensing Systems10.1145/3279755.3279759(19-25)Online publication date: 4-Nov-2018
https://dl.acm.org/doi/10.1145/3279755.3279759
Raha AJaiswal ASarwar SJayakumar HRaghunathan VRoy K(2018)Designing Energy-Efficient Intermittently Powered Systems Using Spin-Hall-Effect-Based Nonvolatile SRAMIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2017.276703326:2(294-307)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1109/TVLSI.2017.2767033
Ahmed SAlizai MSiddiqui JBhatti NMottola LMottola LGao JZhang P(2018)Towards smaller checkpoints for better intermittent computingProceedings of the 17th ACM/IEEE International Conference on Information Processing in Sensor Networks10.1109/IPSN.2018.00029(132-133)Online publication date: 11-Apr-2018
https://dl.acm.org/doi/10.1109/IPSN.2018.00029
Bhatti NMottola LGunningberg PVoigt TMottola LLu C(2017)Poster: Compiler-assisted Automatic Checkpointing for Transiently-powered Embedded DevicesProceedings of the 2017 International Conference on Embedded Wireless Systems and Networks10.5555/3108009.3108039(200-201)Online publication date: 20-Feb-2017
https://dl.acm.org/doi/10.5555/3108009.3108039
Show More Cited By

View Options

View options

Figures

Tables

Media

View Table of Conten