Real-time scheduling for energy harvesting sensor nodes

One of the key challenges of wireless sensor networks is the energy supply of the single nodes. Environmental energy harvesting is a promising technique that has the potential to increase the lifetime of a sensor node. The paper studies the case of a sensor node which has to process a number of generic tasks, and it is equipped with an energy harvesting unit. Since the execution of these tasks requires a certain amount of energy as well as time, we show that conventional scheduling algorithms (like e.g. EDF) are not suitable for this scenario. Based on this motivation, we have constructed optimal scheduling algorithms that jointly handle constraints from both energy and time domain. 1.