77 research outputs found
Universally Near Optimal Online Power Control for Energy Harvesting Nodes
We consider online power control for an energy harvesting system with random
i.i.d. energy arrivals and a finite size battery. We propose a simple online
power control policy for this channel that requires minimal information
regarding the distribution of the energy arrivals and prove that it is
universally near-optimal for all parameter values. In particular, the policy
depends on the distribution of the energy arrival process only through its mean
and it achieves the optimal long-term average throughput of the channel within
both constant additive and multiplicative gaps. Existing heuristics for online
power control fail to achieve such universal performance. This result also
allows us to approximate the long-term average throughput of the system with a
simple formula, which sheds some light on the qualitative behavior of the
throughput, namely how it depends on the distribution of the energy arrivals
and the size of the battery.Comment: the proposed scheme is shown to be optimal both within constant
additive and multiplicative gaps; submitted to Journal on Selected Areas in
Communications - Series on Green Communications and Networking (Issue 3);
revised following reviewers' comment
- …