Abstract
The paper studies the case of a sensor node which is operating with the power generated by an environmental source. We present our model of an energy driven scheduling scenario that is characterized by the capacity of the node’s energy storage, the deadlines and the power dissipation of the tasks to be performed. Since the execution of these tasks requires a certain amount of energy as well as time, we show that the complexity of finding useful scheduling strategies is significantly increased compared to conventional real-time scheduling. We state online scheduling algorithms that jointly account for constraints arising from both the energy and time domain. In order to demonstrate the benefits of our algorithms, we compare them by means of simulation with the classical Earliest Deadline First Algorithm.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
REFERENCES
A. Allavena and D. Mosse. Scheduling of frame-based embedded systems with rechargeable batteries. In Workshop on Power Management for Real-Time and Embedded Systems (in conjunction with RTAS 2001, 2001.
Y. Ammar, A. Buhrig, M. Marzencki, B. Charlot, S. Basrour, K. Matou, and M. Renaudin. Wireless sensor network node with asynchronous architecture and vibration harvesting micro power generator. In sOc-EUSAI’ 05: Proceedings of the 2005 joint conference on Smart objects and ambient intelligence, pages 287–292, New York, NY, USA, 2005. ACM Press.
X. Jiang, J. Polastre, and D. E. Culler. Perpetual environmentally powered sensor networks. In Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks, IPSN 2005, pages 463–468, UCLA, Los Angeles, California, USA, April 25–27 2005.
A. Kansal, D. Potter, and M. B. Srivastava. Performance aware tasking for environmentally powered sensor networks. In Proceedings of the International Conference on Measurements and Modeling of Computer Systems, SIGMETRICS 2004, pages 223–234, New York, NY, USA, June 10–14 2004. ACM Press.
C. Moser, D. Brunelli, L. Thiele, and L. Benini. Real-time scheduling with regenerative energy. In 18th Euromicro Conference on Real-Time Systems, ECRTS 2006, Dresden, Germany, July 5–7 2006.
S. Roundy, D. Steingart, L. Frechette, P. K. Wright, and J. M. Rabaey. Power sources for wireless sensor networks. In Wireless Sensor Networks, First European Workshop, EWSN 2004, Proceedings, Lecture Notes in Computer Science, pages 1–17, Berlin, Germany, January 19–21 2004. Springer.
C. Rusu, R. G. Melhem, and D. Mosse. Multi-version scheduling in rechargeable energy-aware real-time systems. In 15th Euromicro Conference on Real-Time Systems, ECRTS 2003, pages 95–104, Porto, Portugal, July 2–4 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Moser, C., Brunelli, D., Thiele, L., Benini, L. (2006). Lazy Scheduling for Energy Harvesting Sensor Nodes. In: Kleinjohann, B., Kleinjohann, L., Machado, R.J., Pereira, C.E., Thiagarajan, P.S. (eds) From Model-Driven Design to Resource Management for Distributed Embedded Systems. DIPES 2006. IFIP International Federation for Information Processing, vol 225. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-39362-9_14
Download citation
DOI: https://doi.org/10.1007/978-0-387-39362-9_14
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-39361-2
Online ISBN: 978-0-387-39362-9
eBook Packages: Computer ScienceComputer Science (R0)