Energy harvesting networks with general utility functions: Near optimal online policies

@article{Arafa2017EnergyHN,
  title={Energy harvesting networks with general utility functions: Near optimal online policies},
  author={Ahmed M. Arafa and Abdulrahman Baknina and Sennur Ulukus},
  journal={2017 IEEE International Symposium on Information Theory (ISIT)},
  year={2017},
  pages={809-813}
}
We consider online scheduling policies for single-user energy harvesting communication systems, where the goal is to characterize online policies that maximize the long term average utility, for some general concave and monotonically increasing utility function. In our setting, the transmitter relies on energy harvested from nature to send its messages to the receiver, and is equipped with a finite-sized battery to store its energy. Energy packets are independent and identically distributed (i… 

Online Fixed Fraction Policies in Energy Harvesting Communication Systems

This work considers power scheduling policies for single-user energy harvesting communication systems, and presents an alternative analysis approach that is more tailored to these distortion problems to show that fixed fraction policies achieve an additive gap that is independent of the sampling cost.

Optimal Universal Power Management Policies for Channels with Slow-Varying Harvested Energy

Three novel online PM policies for an Energy Harvesting Additive White Gaussian Noise channel are established, which are universal, simple, complex, and asymptotically optimal, in the sense of maximum achievable (long term) average data rates named as the channel throughput.

Mobile Energy Harvesting Nodes: Offline and Online Optimal Policies

  • A. ArafaS. Ulukus
  • Computer Science
    IEEE Transactions on Green Communications and Networking
  • 2018
This paper proposes an optimal move-then-transmit scheme where the transmitter first moves towards the source with higher mean energy arrival, stays at that source, and then starts transmission, which is to maximize the long term average throughput.

The Optimal Power Control Policy for an Energy Harvesting System with Look-Ahead: Bernoulli Energy Arrivals

A complete characterization is provided for the optimal power control policy that achieves the maximum long-term average throughput over an additive white Gaussian noise channel.

Power Management Policies for AWGN Channels with Slow-Varying Harvested Energy

Three novel online PM policies are established for an Energy Harvesting Additive White Gaussian Noise channel that are universal, simple, complex, and asymptotically optimal in the sense of maximum achievable average rates taken over a long-term horizon of blocks.

Age-Minimal Online Policies for Energy Harvesting Sensors with Random Battery Recharges

The optimal scheduling update policy is a renewal policy, and it has a multi threshold structure: the sensor sends an update only if the age of information grows above a certain threshold that depends on the available energy.

Energy Harvesting Communication Networks with System Costs

This dissertation focuses on characterizing optimal energy management policies for energy harvesting communication networks with system costs, and develops an optimal scheme that maximizes the sum throughput by a given deadline under both decoding and processing costs.

Learning Aided Optimization for Energy Harvesting Devices with Outdated State Information

  • Hao YuM. Neely
  • Computer Science, Engineering
    IEEE INFOCOM 2018 - IEEE Conference on Computer Communications
  • 2018
A novel combination of Zinkevich's online gradient learning technique and the drift-plus-penalty technique from Lyapunov opportunistic optimization is proposed, which has low complexity and makes power investment decisions based on system history, without requiring knowledge of the system state or its probability distribution.

Learning-Aided Optimization for Energy-Harvesting Devices With Outdated State Information

  • Hao YuM. Neely
  • Computer Science, Engineering
    IEEE/ACM Transactions on Networking
  • 2019
A novel combination of Zinkevich's online gradient learning technique and the drift-plus-penalty technique from Lyapunov opportunistic optimization is proposed, which has low complexity and makes power investment decisions based on system history, without requiring knowledge of the system state or its probability distribution.

Age-Minimal Online Policies for Energy Harvesting Sensors with Incremental Battery Recharges

A sensor node that is sending measurement updates regarding some physical phenomenon to a destination is considered, and it is shown that the optimal update policy follows a renewal structure, where the inter-update times are independent, and the time durations between any two consecutive events of submitting an update are independent and identically distributed.

References

SHOWING 1-10 OF 40 REFERENCES

Online policies for multiple access channel with common energy harvesting source

It is shown that the optimal power allocation decreases in time, and that the capacity region is a pentagon, and the proposed DFP is near-optimal in that it yields rates which are within a constant gap of the derived lower and upper bounds.

Online Scheduling for an Energy Harvesting Link with Processing Costs

The exactly optimum online policy for Bernoulli arrivals is determined and the proposed policy is near-optimum in that it performs within a constant gap from the optimum policy for all energy arrivals and battery-sizes.

Optimal and Near-Optimal Online Strategies for Energy Harvesting Broadcast Channels

This work considers an energy harvesting broadcast channel where a transmitter powered by energy harvested from the environment serves data to two receivers on the downlink and proposes a fractional power constant cut-off (FPCC) policy, and develops a lower bound for the performance of the proposed FPCC policy.

Finite-Horizon Energy-Efficient Scheduling With Energy Harvesting Transmitters Over Fading Channels

Any throughput maximizing energy-efficient offline schedule (EE-TM-OFF) explicitly in terms of water levels is expressed, which allows per-slot real-time evaluation of transmit power and rate decisions, using estimates of the associated offline water levels.

Online Scheduling for Energy Harvesting Two-Way Channels with Processing Costs

An online power scheduling algorithm where the transmitters determine their transmit powers and burst durations based only on the causal knowledge of the energy arrivals, and shows that the proposed policy is within a constant multiplicative and additive gap from the optimal online policy for all energy arrivals.

Universally near-optimal online power control for energy harvesting nodes

A simple online power control policy is proposed that depends on the distribution of the energy arrival process only through its mean and achieves the optimal long-term average throughput of the channel within a constant gap and sheds some light on the qualitative behavior of the throughput.

On Online Energy Harvesting in Multiple Access Communication Systems

This work describes a storage dam model that captures the dynamics of a battery with energy harvesting and variable transmission power, and devise an iterative algorithm to solve Euler-Lagrange equations as necessary conditions for optimum power policies in terms of a system of coupled partial integro-differential equations.

Transmission with Energy Harvesting Nodes in Fading Wireless Channels: Optimal Policies

This paper considers optimization of point-to-point data transmission with an energy harvesting transmitter which has a limited battery capacity, communicating in a wireless fading channel, and introduces a directional water-filling algorithm which provides a simple and concise interpretation of the necessary optimality conditions.

Throughput Optimal Policies for Energy Harvesting Wireless Transmitters with Non-Ideal Circuit Power

  • Jie XuRui Zhang
  • Computer Science
    IEEE Journal on Selected Areas in Communications
  • 2014
This paper addresses the fundamental tradeoffs for maximizing energy efficiency (EE) versus spectrum efficiency (SE) for a point-to-point additive white Gaussian noise (AWGN) channel with the transmitter powered solely via energy harvesting from the environment and proposes a new online algorithm under the practical setup with only the past and present energy state information (ESI) known at the transmitter.

Optimal Broadcast Scheduling for an Energy Harvesting Rechargeable Transmitter with a Finite Capacity Battery

This work derives the optimal offline transmission policy that minimizes the time by which all of the data packets are delivered to their respective destinations by a directional water-filling algorithm and proposes an algorithm that gives the globally optimal offline policy.