Time- and Energy-Aware Task Scheduling in Environmentally-Powered Sensor Networks

  • Lars HanschkeEmail author
  • Christian Renner
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11410)


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.


Energy harvesting Task scheduling Integer linear programming 


  1. 1.
    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)Google Scholar
  2. 2.
    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). Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Moser, C., Thiele, L., Brunelli, D., Benini, L.: Adaptive power management for environmentally powered systems. IEEE Trans. Comput. 59(4), 478–491 (2010)MathSciNetCrossRefGoogle Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    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)CrossRefGoogle Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    STMicroelectronics: Datasheet STM32L072x8, September 2017. rev. 4Google Scholar
  25. 25.
    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)Google Scholar
  26. 26.
    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)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Research Group smartPORTHamburg University of TechnologyHamburgGermany

Personalised recommendations