Dynamic reconfiguration in sensor networks with regenerative energy sources

ABSTRACT

In highly power constrained sensor networks, harvesting energy from the environment makes prolonged or even perpetual execution feasible. In such energy harvesting systems, energy sources are characterized as being regenerative. Regenerative energy sources fundamentally change the problem of power scheduling for embedded devices. Instead of the problem being one of maximizing the lifetime of the system given a total amount of energy, as in traditional battery powered devices, the problem becomes one of preventing energy depletion at any given time.

Coupling relatively computationally intensive applications, such as video processing applications, with the constrained FPGAs that are feasible on power constrained embedded systems, makes dynamic reconfiguration essential. It provides the speed comparable to a hardware implementation, but it also allows the dynamic reconfiguration to meet the multiple application needs of the system. Different applications can be loaded on the FPGA, as the system's needs change over time. The problem becomes how to schedule the dynamic reconfiguration to appropriately make use of the regenerative energy source, to ensure the proper availability of energy for the system over time.

In this paper, we present a methodology for carrying out dynamic reconfiguration for regenerative energy sources, based on statistical analysis of tasks and supply energy. The approach is evaluated through extensive simulations. Additionally, we have evaluated our implementation on our regenerative energy, dynamically reconfigurable prototype, known as the MicrelEye. Our approach is shown to miss 57.7% less deadlines on average than the current approach for reconfiguration with regenerative energy sources.

REFERENCES

• 1: A. Allavena and D. Mossé, Scheduling of Frame-based Embedded Systems with Rechargeable Batteries. In Proceedings of IEEE Workshop on Power Management for Real-Time and Embedded Systems (in conjuction with RTAS'01), 2001
• 2: Yasser Ammar , Aurélien Buhrig , Marcin Marzencki , Benoît Charlot , Skandar Basrour , Karine Matou , Marc Renaudin, Wireless sensor network node with asynchronous architecture and vibration harvesting micro power generator, Proceedings of the 2005 joint conference on Smart objects and ambient intelligence: innovative context-aware services: usages and technologies, October 12-14, 2005, Grenoble, France [doi>10.1145/1107548.1107618]
• 3: Igino Folcarelli , Alex Susu , Ties Kluter , Giovanni De Micheli , Andrea Acquaviva, An opportunistic reconfiguration strategy for environmentally powered devices, Proceedings of the 3rd conference on Computing frontiers, May 03-05, 2006, Ischia, Italy [doi>10.1145/1128022.1128046]
• 4: Xiaofan Jiang , Joseph Polastre , David Culler, Perpetual environmentally powered sensor networks, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 5: HelioMote Project. http://research.cens.ucla.edu/portal/page?_pageid=56,55124,56_551 25&_dad=portal&_schema=PORTAL
• 6: Aman Kansal , Dunny Potter , Mani B. Srivastava, Performance aware tasking for environmentally powered sensor networks, Proceedings of the joint international conference on Measurement and modeling of computer systems, June 10-14, 2004, New York, NY, USA
• 7: Aman Kansal , Jason Hsu , Mani Srivastava , Vijay Raghunathan, Harvesting aware power management for sensor networks, Proceedings of the 43rd annual conference on Design automation, July 24-28, 2006, San Francisco, CA, USA [doi>10.1145/1146909.1147075]
• 8: A. Kansal, J. Hsu, S. Zahedi, M. B. Srivastava, Power Management in Energy Harvesting Sensor Networks. ACM Transactions on Embedded Computing Systems (in revision), May 2006.
• 9: Sachin Kogekar , Sandeep Neema , Brandon Eames , Xenofon Koutsoukos , Akos Ledeczi , Miklos Maroti, Constraint-guided dynamic reconfiguration in sensor networks, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA [doi>10.1145/984622.984677]
• 10: C. Moser , L. Thiele , L. Benini , D. Brunelli, Real-Time Scheduling with Regenerative Energy, Proceedings of the 18th Euromicro Conference on Real-Time Systems, p.261-270, July 05-07, 2006 [doi>10.1109/ECRTS.2006.23]
• 11: C. Moser, D. Brunelli, L. Thiele and L. Benini. Lazy Scheduling for Energy Harvesting Sensor Nodes. In The Proceedings of Fifth IFIP Working Conference on Distributed and Parallel Embedded Systems (DIPES '06), 2006.
• 12: Joseph A. Paradiso , Thad Starner, Energy Scavenging for Mobile and Wireless Electronics, IEEE Pervasive Computing, v.4 n.1, p.18-27, January 2005 [doi>10.1109/MPRV.2005.9]
• 13: Vijay Raghunathan , Aman Kansal , Jason Hsu , Jonathan Friedman , Mani Srivastava, Design considerations for solar energy harvesting wireless embedded systems, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 14: M. Rahimi, H. Shah, G. Sukhatme, J. Heidemann, and D. Estrin. Studying the Feasibility of Energy Harvesting in a Mobile Sensor Network. In Proceedings of the IEEE International Conference on Robotics and Automation, 2003.
• 15: C. Rusu, R. Melhem, and D. Mossé, Multi-version Scheduling in Rechargeable Energy-aware Real-time Systems. In Proceedings of IEEE Euromicro Conference on Real-Time Systems (ECRTS '03), 2003.
• 16: Tim Tuan , Suet-Fei Li , J. Rabaey, Reconfigurable platform design for wireless protocol processors, Proceedings of the Acoustics, Speech, and Signal Processing, 200. on IEEE International Conference, p.893-896, May 07-11, 2001 [doi>10.1109/ICASSP.2001.941059]