Mathematics – Optimization and Control
Scientific paper
2010-12-09
Mathematics
Optimization and Control
Scientific paper
In this paper, we show how to achieve close-to-optimal utility performance in energy harvesting networks with only finite capacity energy storage devices. In these networks, nodes are capable of harvesting energy from the environment. The amount of energy that can be harvested is time varying and evolves according to some probability law. We develop an \emph{online} algorithm, called the Energy-limited Scheduling Algorithm (ESA), which jointly manages the energy and makes power allocation decisions for packet transmissions. ESA only has to keep track of the amount of energy left at the network nodes and \emph{does not require any knowledge} of the harvestable energy process. We show that ESA achieves a utility that is within $O(\epsilon)$ of the optimal, for any $\epsilon>0$, while ensuring that the network congestion and the required capacity of the energy storage devices are \emph{deterministically} upper bounded by bounds of size $O(1/\epsilon)$. We then also develop the Modified-ESA algorithm (MESA) to achieve the same $O(\epsilon)$ close-to-utility performance, with the average network congestion and the required capacity of the energy storage devices being only $O([\log(1/\epsilon)]^2)$.
Huang Longbo
Neely Michael J.
No associations
LandOfFree
Utility Optimal Scheduling in Energy Harvesting Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Utility Optimal Scheduling in Energy Harvesting Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Utility Optimal Scheduling in Energy Harvesting Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-76721