A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors
Ambient energy harvesting also known as energy scavenging is the process where energy is obtained from the environment, converted, and stored to power small devices such as wireless sensors. We present a variant of EDF scheduling algorithm called EH-EDF (Energy Harvesting-Earliest Deadline First). D...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-05-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2013/732652 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849700886493790208 |
|---|---|
| author | Hussein El Ghor Maryline Chetto Rafic Hage Chehade |
| author_facet | Hussein El Ghor Maryline Chetto Rafic Hage Chehade |
| author_sort | Hussein El Ghor |
| collection | DOAJ |
| description | Ambient energy harvesting also known as energy scavenging is the process where energy is obtained from the environment, converted, and stored to power small devices such as wireless sensors. We present a variant of EDF scheduling algorithm called EH-EDF (Energy Harvesting-Earliest Deadline First). Decisions are taken at run-time without having prior knowledge about the future energy production and task characteristics. We gauge the performance of EH-EDF by means of simulations in order to show its benefits. We evaluate and compare several variants of EH-EDF in terms of percentage of feasible task sets. Metrics such as average length of the idle times are also considered. Simulations tend to demonstrate that no online scheduler can reach optimality in a real-time energy harvesting environment. |
| format | Article |
| id | doaj-art-5e21d1ade5b74f57970a5f2c14cfef06 |
| institution | DOAJ |
| issn | 1550-1477 |
| language | English |
| publishDate | 2013-05-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-5e21d1ade5b74f57970a5f2c14cfef062025-08-20T03:18:08ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-05-01910.1155/2013/732652A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting SensorsHussein El Ghor0Maryline Chetto1Rafic Hage Chehade2 Lebanese University, IUT Saida, Saida 813, Lebanon IRCCyN Lab, University of Nantes, 1 rue de la Noë, 44321 Nantes, France Lebanese University, IUT Saida, Saida 813, LebanonAmbient energy harvesting also known as energy scavenging is the process where energy is obtained from the environment, converted, and stored to power small devices such as wireless sensors. We present a variant of EDF scheduling algorithm called EH-EDF (Energy Harvesting-Earliest Deadline First). Decisions are taken at run-time without having prior knowledge about the future energy production and task characteristics. We gauge the performance of EH-EDF by means of simulations in order to show its benefits. We evaluate and compare several variants of EH-EDF in terms of percentage of feasible task sets. Metrics such as average length of the idle times are also considered. Simulations tend to demonstrate that no online scheduler can reach optimality in a real-time energy harvesting environment.https://doi.org/10.1155/2013/732652 |
| spellingShingle | Hussein El Ghor Maryline Chetto Rafic Hage Chehade A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors International Journal of Distributed Sensor Networks |
| title | A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors |
| title_full | A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors |
| title_fullStr | A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors |
| title_full_unstemmed | A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors |
| title_short | A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors |
| title_sort | nonclairvoyant real time scheduler for ambient energy harvesting sensors |
| url | https://doi.org/10.1155/2013/732652 |
| work_keys_str_mv | AT husseinelghor anonclairvoyantrealtimeschedulerforambientenergyharvestingsensors AT marylinechetto anonclairvoyantrealtimeschedulerforambientenergyharvestingsensors AT rafichagechehade anonclairvoyantrealtimeschedulerforambientenergyharvestingsensors AT husseinelghor nonclairvoyantrealtimeschedulerforambientenergyharvestingsensors AT marylinechetto nonclairvoyantrealtimeschedulerforambientenergyharvestingsensors AT rafichagechehade nonclairvoyantrealtimeschedulerforambientenergyharvestingsensors |