Abstract
Energy harvesting has recently emerged as a feasible option to increase the operating time of battery based real time embedded systems. In this paper, we propose a scheduling algorithm that offers lesser energy consumption for battery powered dynamic real time system modeled with aperiodic tasks and energy harvesting constraints. As the harvested energy is highly dependent on the environment thus, available power/energy of storage changes over the time. The proposed approach has to decide which speed or voltage level is to be to select leading to reduction in energy overhead as well as timing overhead due to the speed switching. We further, improve the quality of service to accept more number of aperiodic tasks and improve the system performance in terms of remaining energy. Theorem is being derived to show the effectiveness our approach having lesser energy consumption as compared to existing one. The simulation results and examples illustrate that our approach can effectively reduce the overall system energy consumption and improve the system performance in terms of remaining energy as well as reduce the rejection ratio of aperiodic tasks.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Li, D., Chou, P.H.: Application/architecture power co-optimization for embedded systems powered by renewable sources. In: DAC 2005: Proceedings of the 42nd Annual Conference on Design Automation, pp. 618–623. ACM, New York (2005)
Ammar, Y., Buhrig, A., Marzencki, M., Charlot, B., Basrour, S., Matou, K., Renaudin, M.: Wireless sensor network node with asynchronous architecture and vibration harvesting micro power generator. In: sOc-EUSAI 2005: Proceedings of the 2005 Joint Conference on Smart Objects and Ambient Intelligence, pp. 287–292. ACM Press, New York (2005)
Hsu, J., Zahedi, S., Kansal, A., Srivastava, M.: Raghunathan. Adaptive duty cycling for energy harvesting systems. In: ISLPED 2006: Proceedings of the 2006 International Symposium on Low Power Electronics and Design, pp. 180–185. ACM Press, New York (2006)
Roundy, S., Steingart, D., Frechette, L., Wright, P., Rabaey, J.M.: Power sources for wireless sensor networks. In: Karl, H., Wolisz, A., Willig, A. (eds.) EWSN 2004. LNCS, vol. 2920, pp. 1–17. Springer, Heidelberg (2004)
Kansal, A., Hsu, J., Zahedi, S., Srivastava, M.B.: Power management in energy harvesting sensor networks. ACM Transactions on Embedded Computing Systems (in revision) (May 2006); also available from: NESL Technical Report Number: TR-UCLA-NESL-200605-01
Moser, C., Brunelli, D., Thiele, L., Benini, L.: Real-time scheduling for energy harvesting sensor nodes. Real-Time Systems 37, 233–260 (2007)
Jiang, X., Polastre, J., Culler, D.E.: Perpetual environmentally powered sensor networks. In: Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks, UCLA, USA, April 25-27, pp. 463–468 (2005)
Mejía-Alvarez, P., Levner, E., Mossé, D.: Adaptive Scheduling Server for Power-Aware Real-Time Tasks. ACM Trans. Embedded Computing Systems 3(2), 284–306 (2004)
Aydin, H., Melhem, R.G., Mossé, D., Mejía-Alvarez, P.: Power- Aware Scheduling for Periodic Real-Time Tasks. IEEE Trans. Computers 53(5), 584–600 (2004)
Hong, I., Potkonjak, M., Srivastava, M.B.: On-Line Scheduling of Hard Real-Time Tasks on Variable Voltage Voltage Processor. In: Proc. Int’l Conf. Computer-Aided Design, pp. 653–656 (1999)
Sharma, V., Thomas, A., Abdelzaher, T., Skadron, K., Lu, Z.: Power-Aware QoS Management in Web Servers. In: Proc. IEEE Real-Time Systems Symp., pp. 63–72 (2003)
Pillai, P., Shin, K.G.: Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems. In: Proc. 18th Symp. Operating Systems Principles, pp. 89–102 (2001)
Sinha, A., Chandrakasan, A.P.: Energy Efficient Real-Time Scheduling. In: Proc. Int’l Conf. Computer-Aided Design, pp. 458–470 (2001)
Zhu, Y., Mueller, F.: Feedback EDF Scheduling Exploiting Dynamic Voltage Scaling. In: Proc. IEEE Real-Time and Embedded Technology and Applications Symp., pp. 203–212 (2004)
Shin, Y., Choi, K.: Power Conscious Fixed Priority Scheduling for Hard Real-Time Systems. In: Proc. Design Automation Conf., pp. 134–139 (1999)
Qadi, A., Goddard, S., Farritor, S.: A Dynamic Voltage Scaling Algorithm for Sporadic Tasks. In: Proc. IEEE Real-Time Systems Symp., pp. 52–62 (2003)
Doh, Y., Kim, D., Lee, Y.-H., Krishna, C.M.: Constrained Energy Allocation for Mixed Hard and Soft Real-Time Tasks. In: Proc. of Int. Conf. on Real-Time and Embedded Computing Systems and Applications, pp. 533–550 (2003)
Shin, Y., Choi, K.: Power Conscious Fixed Priority Scheduling for Hard Real-Time Systems. In: Proceedings of the Design Automation Conference, pp. 134–139 (June 1999)
Yuan, W., Nahrstedt, K.: Integration of Dynamic Voltage Scaling and Soft Real-Time Scheduling for Open Mobile systems. In: Proc. of Int. Workshop on Network and Operating Systems Support for Digital Audioand Video, pp. 105–114 (2002)
Lee, Y.-H., Krishna, C.M.: Voltage-Clock Scaling for Low Energy onsumption in Real-Time Embedded Systems. In: Proceedings of the Sixth Int’l Conf. on Real Time Computing Systems and Applications, pp. 272–279 (1999)
Liu, S., Qiu, Q., Wu, Q.: Energy Aware Dynamic Voltage and Frequency election for Real-Time Systems with Energy Harvesting. In: Design, Automation and Test in Europe, DATE 2008 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ranvijay, Yadav, R.S., Kumar, A., Agrawal, S. (2011). Energy Management for Energy Harvesting Real Time System with Dynamic Voltage Scaling. In: Wyld, D.C., Wozniak, M., Chaki, N., Meghanathan, N., Nagamalai, D. (eds) Trends in Network and Communications. WeST NeCoM WiMoN 2011 2011 2011. Communications in Computer and Information Science, vol 197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22543-7_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-22543-7_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22542-0
Online ISBN: 978-3-642-22543-7
eBook Packages: Computer ScienceComputer Science (R0)