Publisher DOI: 10.1007/978-3-030-14094-6_9
Title: Time- and Energy-Aware Task Scheduling in Environmentally-Powered Sensor Networks
Language: English
Authors: Hanschke, Lars 
Renner, Bernd-Christian 
Issue Date: 2019
Source: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (11410 LNCS): 131-144 (2019)
Journal or Series Name: Lecture notes in computer science 
Abstract (english): 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. © 2019, Springer Nature Switzerland AG.
ISBN: 978-303014093-9
ISSN: 0302-9743
Institute: smartPORT E-EXK2 
Type: InProceedings (Aufsatz / Paper einer Konferenz etc.)
Appears in Collections:Publications without fulltext

Show full item record

Page view(s)

Last Week
Last month
checked on Sep 24, 2020

Google ScholarTM


Add Files to Item

Note about this record


Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.