A joint transmitter-receiver energy harvesting model is considered, where both the transmitter and receiver are powered by (renewable) energy harvesting source. Given a fixed number of bits, the problem is to find the optimal transmission power profile at the transmitter and ON-OFF profile at the receiver to minimize the transmission time. With infinite capacity at both the transmitter and receiver, optimal offline and optimal online policies are derived. The optimal online policy is shown to be two-competitive in the arbitrary input case. With finite battery capacities at both ends, only random energy arrival sequence with given distribution are considered, for which an online policy with bounded expected competitive ratio is proposed.
Index TermsEnergy harvesting, offline algorithm, online algorithm, competitive ratio. This paper will appear in part in Proc. IEEE ICC 2015.Lemma 6. In every optimal solution, at energy arrival epoch τ q defined in INIT POLICY, U (τ q ) = E(τ − q ). Proof. We shall prove this by contradiction. For simplicity of notation let R = T start and S = T stop with T start , T stop being the start and finish time of constant power policy p c defined in INIT POLICY. First, we make the following claims:Claim 1: Every optimal transmission policy begins transmission at or before time R.Since, S − R = Γ 0 ≤ Γ 0 , by Lemma 5, if a transmission policy has to finish before S, it has to start before time max(S − Γ 0 , 0) ≤ max(R, 0) = R.Claim 2: Every optimal transmission policy ends transmission at or before time S.
Transmitter-receiver energy harvesting model is assumed, where both the transmitter and receiver are powered by random energy source. Given a fixed number of bits, the problem is to find the optimal transmission power profile at the transmitter and ON-OFF profile at the receiver to minimize the transmission time. Structure of the optimal offline strategy is derived together with an optimal offline policy. An online policy with competitive ratio of strictly less than two is also derived.Index Terms-Energy harvesting, offline algorithm, online algorithm, competitive ratio.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.