Getting Things Done on Computational RFIDs with Energy-Aware Checkpointing and Voltage-Aware Scheduling

Computational RFIDs (CRFIDs) provide flexible, general-purpose computation on a microcontroller via energy that is harvested and stored in capacitors rather than batteries. Our contributions include a definition of CRFIDs, a framework for energy management in CRFIDs, and the preliminary design of Mementos, a medley of compile-time and run-time techniques to achieve effective forward progress of computation on CRFIDs by using energy-aware computational checkpoints and voltage-aware program reordering that maintains program semantics. Our preliminary measurements indicate that Mementos will enable CRFIDs to complete long-running computations despite constant interruptions to power.

[1]  Kevin Fu,et al.  Pacemakers and Implantable Cardiac Defibrillators: Software Radio Attacks and Zero-Power Defenses , 2008, 2008 IEEE Symposium on Security and Privacy (sp 2008).

[2]  Yookun Cho,et al.  Adaptive Mobile Checkpointing Facility for Wireless Sensor Networks , 2006, ICCSA.

[3]  Roy Want RFID Explained:A Primer on Radio Frequency Identification Technologies , 2006 .

[4]  Mark D. Corner,et al.  Eon: a language and runtime system for perpetual systems , 2007, SenSys '07.

[5]  Ramesh Govindan,et al.  Declarative failure recovery for sensor networks , 2007, AOSD.

[6]  David Wetherall,et al.  Revisiting Smart Dust with RFID Sensor Networks , 2008, HotNets.

[7]  Carla Schlatter Ellis Controlling Energy Demand in Mobile Computing Systems , 2007, Controlling Energy Demand in Mobile Computing Systems.

[8]  Alanson P. Sample,et al.  Design of an RFID-Based Battery-Free Programmable Sensing Platform , 2008, IEEE Transactions on Instrumentation and Measurement.

[9]  Kai Li,et al.  Libckpt: Transparent Checkpointing under UNIX , 1995, USENIX.

[10]  Josh Benaloh,et al.  One-Way Accumulators: A Decentralized Alternative to Digital Sinatures (Extended Abstract) , 1994, EUROCRYPT.

[11]  Petru Eles,et al.  Overhead-conscious voltage selection for dynamic and leakage energy reduction of time-constrained systems , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[12]  D.J. Yeager,et al.  Wirelessly-Charged UHF Tags for Sensor Data Collection , 2008, 2008 IEEE International Conference on RFID.

[13]  William J. Bowhill,et al.  Design of High-Performance Microprocessor Circuits , 2001 .

[14]  Carla Ellis Controlling Energy Demands in Mobile Computing Systems , 2007 .