Abstract
In the past years, the capabilities and thus application scenarios of Wireless Sensor Networks (WSNs) increased: higher computational power and miniaturization of complex sensors, e.g. fine dust, offer a plethora of new directions. However, energy supply still remains a tough challenge because the use of batteries is neither environmentally-friendly nor maintenance-free. Although energy harvesting promises uninterrupted operation, it requires adaption of the consumption—which becomes even more complex with increased capabilities of WSNs. In existing literature, adaption to the available energy is typically rate-based. This ignores that the underlying physical phenomena are typically related in time and thus the corresponding sensor tasks cannot be scheduled independently. We close this gap by defining task graphs, allowing arbitrary task relations while including time constraints. To ensure uninterrupted operation of the sensor node, we include energy constraints obtained from a common energy-prediction algorithm. Using a standard Integer Linear Programming (ILP) solver, we generate a schedule for task execution satisfying both time and energy constraints. We exemplarily show, how varying energy resources influence the schedule of a fine dust sensor. Furthermore, we assess the overhead introduced by schedule computation and investigate how the size of the task graph and the available energy affect this overhead. Finally, we present indications for efficiently implementing our approach on sensor nodes.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
\( PM _{2.5}\) and \( PM _{10}\) are air particles with diameter less than 2.5Â \({\upmu }\mathrm{m}\) and 10Â \({\upmu }\mathrm{m}\) respectively.
- 2.
In compliance with [21], the budget is a current; the energy follows directly with constant supply voltage and known time.
- 3.
DMIPS = Dhrystone Million Instruction per Seconds; common performance measure generated by the Dhrystone benchmark.
References
Adkins, J., Campbell, B., Ghena, B., Jackson, N., Pannuto, P., Dutta, P.: Energy isolation required for multi-tenant energy harvesting platforms. In: Proceedings of the 5th ACM International Workshop on Energy Harvesting and Energy-Neutral Sensing Systems, ENSsys 2017, pp. 27–30. ACM (2017)
Arora, C., Arora, N., Choudhary, A., Sinha, A.: Intelligent vehicular monitoring system integrated with automated remote proctoring. In: Hu, Y.-C., Tiwari, S., Mishra, K.K., Trivedi, M.C. (eds.) Intelligent Communication and Computational Technologies. LNNS, vol. 19, pp. 325–332. Springer, Singapore (2018). https://doi.org/10.1007/978-981-10-5523-2_30
Audet, D., MacMillan, N., Marinakis, D., Wu, K.: Scheduling recurring tasks in energy harvesting sensors. In: 2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011, pp. 277–282. IEEE (2011)
Budde, M., El Masri, R., Riedel, T., Beigl, M.: Enabling low-cost particulate matter measurement for participatory sensing scenarios. In: Proceedings of the 12th International Conference on Mobile and Ubiquitous Multimedia, MUM 2013, p. 19. ACM (2013)
Cammarano, A., Petrioli, C., Spenza, D.: Pro-energy: a novel energy prediction model for solar and wind energy-harvesting wireless sensor networks. In: IEEE 9th International Conference on Mobile Adhoc and Sensor Systems, MASS 2012, pp. 75–83. IEEE (2012)
Cattani, M., Boano, C.A., Römer, K.: An experimental evaluation of the reliability of LoRa long-range low-power wireless communication. J. Sens. Actuator Netw. 6(2), 7 (2017)
Colin, A., Ruppel, E., Lucia, B.: A reconfigurable energy storage architecture for energy-harvesting devices. In: Proceedings of the Twenty-Third International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS 2018, pp. 767–781. ACM (2018)
Dutta, P., Feldmeier, M., Paradiso, J., Culler, D.: Energy metering for free: augmenting switching regulators for real-time monitoring. In: Proceedings of the 7th International Conference on Information Processing in Sensor Networks, IPSN 2008, pp. 283–294. IEEE (2008)
Ghor, H.E., Chetto, M., Chehade, R.H.: A real-time scheduling framework for embedded systems with environmental energy harvesting. Comput. Electr. Eng. 37(4), 498–510 (2011)
Hanschke, L., Heitmann, J., Renner, C.: Challenges of WiFi-enabled and solar-powered sensors for smart ports. In: Proceedings of the 4th ACM International Workshop on Energy Neutral Sensing Systems, ENSsys 2016. ACM (2016)
Hanschke, L., Heitmann, J., Renner, C.: Stop waiting: mitigating varying connecting times for infrastructure WiFi nodes. In: Proceedings of the 16th GI/ITG KuVS Fachgespräch “Sensornetze”, FGSN 2017 (2017)
Hester, J., Sitanayah, L., Sorber, J.: Tragedy of the coulombs: federating energy storage for tiny, intermittently-powered sensors. In: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems, SenSys 2015, pp. 5–16. ACM (2015)
Hester, J., Storer, K., Sorber, J.: Timely execution on intermittently powered batteryless sensors. In: Proceedings of the 15th ACM Conference on Embedded Network Sensor Systems, SenSys 2017, pp. 17:1–17:13. ACM (2017)
Hsu, J., Zahedi, S., Kansal, A., Srivastava, M., Raghunathan, V.: Adaptive duty cycling for energy harvesting systems. In: Proceedings of the 2006 International Symposium on Low Power Electronics and Design, ISLPED 2006, pp. 180–185. ACM (2006)
Kansal, A., Hsu, J., Zahedi, S., Srivastava, M.B.: Power management in energy harvesting sensor networks. ACM Trans. Embed. Comput. Syst. (TECS) 6(4), 32 (2007)
La Porta, T., Petrioli, C., Spenza, D.: Sensor-mission assignment in wireless sensor networks with energy harvesting. In: 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011, pp. 413–421. IEEE (2011)
Merrett, G.V., Al-Hashimi, B.M.: Energy-driven computing: rethinking the design of energy harvesting systems. In: Design, Automation and Test in Europe Conference and Exhibition, DATE 2017, pp. 960–965. IEEE (2017)
Moser, C., Brunelli, D., Thiele, L., Benini, L.: Real-time scheduling with regenerative energy. In: 18th Euromicro Conference on Real-Time Systems, ECRTS 2006, IEEE (2006)
Moser, C., Thiele, L., Brunelli, D., Benini, L.: Adaptive power management for environmentally powered systems. IEEE Trans. Comput. 59(4), 478–491 (2010)
Renner, C.: Solar harvest prediction supported by cloud cover forecasts. In: Proceedings of the 1st ACM International Workshop on Energy Neutral Sensing Systems, ENSsys 2013, ACM (2013)
Renner, C., Meier, F., Turau, V.: Policies for predictive energy management with supercapacitors. In: International Conference on Pervasive Computing and Communications Workshops, PERCOM Workshops 2012 (2012)
Ruprecht, A.A., et al.: Mass calibration and relative humidity compensation requirements for optical portable particulate matter monitors: the IMPASHS (impact of smoke-free policies in EU member states) Wp2 preliminary results. Epidemiology 22(1), S206 (2011)
Steck, J.B., Rosing, T.S.: Adapting task utility in externally triggered energy harvesting wireless sensing systems. In: 2009 Sixth International Conference on Networked Sensing Systems, INSS 2009, pp. 1–8. IEEE (2009)
STMicroelectronics: Datasheet STM32L072x8, September 2017. rev. 4
World Health Organization (WHO): Health Risks of Air Pollution in Europe - HRAPIE Project: Recommendations for Concentration-response Functions for Cost-benefit Analysis of Particulate Matter, Ozone and Nitrogen Dioxide. UN City, Copenhagen, Denmark (2013)
Yang, J., Tilak, S., Rosing, T.S.: An interactive context-aware power management technique for optimizing sensor network lifetime. In: Proceedings of the 5th International Confererence on Sensor Networks, SENSORNETS 2016, vol. 1, pp. 69–76. SciTePress (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Hanschke, L., Renner, C. (2019). Time- and Energy-Aware Task Scheduling in Environmentally-Powered Sensor Networks. In: Gilbert, S., Hughes, D., Krishnamachari, B. (eds) Algorithms for Sensor Systems. ALGOSENSORS 2018. Lecture Notes in Computer Science(), vol 11410. Springer, Cham. https://doi.org/10.1007/978-3-030-14094-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-14094-6_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-14093-9
Online ISBN: 978-3-030-14094-6
eBook Packages: Computer ScienceComputer Science (R0)