Please use this identifier to cite or link to this item: https://doi.org/10.1186/s13638-015-0490-3
Title: Energy-aware task allocation for energy harvesting sensor networks
Authors: Edalat, N 
Motani, M 
Keywords: Energy balance
Energy harvesting
Forecasting
Genetic algorithms
Mapping
Network protocols
Power management
Scheduling
Sensor nodes
Solar energy
Wireless sensor networks
Adaptive task allocations
Application scenario
Energy harvesting sensors
Energy harvesting systems
Precedence constraints
Solar-powered
Task allocation algorithm
Wireless sensor network (WSNs)
Power management (telecommunication)
Issue Date: 2016
Citation: Edalat, N, Motani, M (2016). Energy-aware task allocation for energy harvesting sensor networks. Eurasip Journal on Wireless Communications and Networking 2016 (1) : 1-14. ScholarBank@NUS Repository. https://doi.org/10.1186/s13638-015-0490-3
Abstract: Ambient energy harvesting is a solution to mitigate the typical finite energy supply of sensor nodes in wireless sensor networks (WSNs). On the one hand, the uncertainty of energy availability in energy harvesting systems makes network protocol design challenging. On the other hand, the fact that energy is continuously replenished opens up avenues for protocol design based on prediction of future energy arrivals. One of the key application scenarios for sensor networks is task allocation, in which a central entity allocates tasks to a set of geographically distributed sensor nodes to accomplish an overall objective. In this work, we consider a scenario in which the sensor nodes are equipped with devices capable of harvesting ambient energy, e.g., solar panels to harvest the Sun’s energy, and focus on energy-aware strategies for adaptive task allocation. We decompose the static task allocation problem into two phases: scheduling of the task graph and task mapping to the appropriate sensor nodes. The solution objectives are to minimize the makespan and maximize the fairness in energy-driven task mapping (i.e., energy-balancing), while satisfying the task precedence constraints and energy harvesting causality constraints. We employ a novel energy prediction model which incorporates seasonal changes in solar energy harvesting as well as sudden weather changes. In case of an error in available energy prediction, a dynamic adaptation phase runs to avoid violation of the task allocation objectives. The performance of our proposed algorithms, in terms of energy-balancing and scheduling length, is evaluated through simulation and compared with other approaches, including a genetic algorithm as a baseline. We achieve more balanced residual energy levels across the network while attaining a near optimum scheduling length. By utilizing the dynamic adaptation phase, for certain runs of simulation, the missing ratio, which is the percentage of times in which the task allocation fails due to a temporal shortage of energy availability, is dramatically decreased. © 2015, Edalat and Motani.
Source Title: Eurasip Journal on Wireless Communications and Networking
URI: https://scholarbank.nus.edu.sg/handle/10635/176113
ISSN: 1687-1472
DOI: 10.1186/s13638-015-0490-3
Appears in Collections:Elements
Staff Publications

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
10_1186_s13638-015-0490-3.pdf1.23 MBAdobe PDF

OPEN

NoneView/Download

SCOPUSTM   
Citations

10
checked on Jun 28, 2022

Page view(s)

139
checked on Jun 23, 2022

Google ScholarTM

Check

Altmetric


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