|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
|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.||URI:||http://hdl.handle.net/11420/2286||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
checked on May 22, 2019
Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.