Capacity Of The Energy-Harvesting Channel With A Finite Battery

We consider an energy harvesting channel, in which the transmitter is powered by an exogenous stochastic energy harvesting process E-t, such that 0 <= E-t <= (E) over bar, which can be stored in a battery of finite size (B) over bar. We provide a simple and insightful formula for the approximate capacity of this channel with bounded guarantee on the approximation gap, independent of system parameters. This approximate characterization of the capacity identifies two qualitatively different operating regimes for this channel: in the large battery regime, when (B) over bar >= (E) over bar, the capacity is approximately equal to that of an additive white Gaussian noise channel with an average power constraint equal to the average energy harvesting rate, i.e., it depends only on the mean of E-t and is (almost) independent of the distribution of E-t and the exact value of (B) over tilde. In particular, this suggests that a battery size (B) over bar approximate to (E) over bar is approximately sufficient to extract the infinite battery capacity of the system. In the small battery regime, when (B) over bar < <(E)over bar>, we clarify the dependence of the capacity on the distribution of E-t and the value of (B) over bar. There are three steps to proving this result, which can be of interest in their own right: 1) we characterize the capacity of this channel as an n-letter mutual information rate under various assumptions on the availability of energy arrival information: causal and noncausal knowledge of the energy arrivals at the transmitter with and without knowledge at the receiver; 2) we characterize the approximately optimal online power control policy that maximizes the long-term average throughput of the system; and 3) we show that the information-theoretic capacity of this channel is equal, within a constant gap, to its long-term average throughput. This last result provides a connection between the information- and communication-theoretic formulations of the energy harvesting communication problem that have been so far studied in isolation.