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 | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
10_1186_s13638-015-0490-3.pdf | 1.23 MB | Adobe PDF | OPEN | None | View/Download |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.