Optimal broadcast scheduling for an energy harvesting rechargeable transmitter with a finite capacity battery

Omur Ozel, Jing Yang, Sennur Ulukus

Research output: Contribution to journalArticlepeer-review

182 Scopus citations


We consider the minimization of the transmission completion time with a battery limited energy harvesting transmitter in an M-user AWGN broadcast channel where the transmitter is able to harvest energy from the nature, using a finite storage capacity rechargeable battery. The harvested energy is modeled to arrive (be harvested) at the transmitter during the course of transmissions at arbitrary time instants. The transmitter has fixed number of packets for each receiver. Due to the finite battery capacity, energy may overflow without being utilized for data transmission. We derive the optimal offline transmission policy that minimizes the time by which all of the data packets are delivered to their respective destinations. We analyze the structural properties of the optimal transmission policy using a dual problem. We find the optimal total transmit power sequence by a directional water-filling algorithm. We prove that there exist M-1 cut-off power levels such that user i is allocated the power between the i-1st and the ith cut-off power levels subject to the availability of the allocated total power level. Based on these properties, we propose an algorithm that gives the globally optimal offline policy. The proposed algorithm uses directional water-filling repetitively. Finally, we illustrate the optimal policy and compare its performance with several suboptimal policies under different settings.

Original languageEnglish (US)
Article number6177987
Pages (from-to)2193-2203
Number of pages11
JournalIEEE Transactions on Wireless Communications
Issue number6
StatePublished - Jun 2012

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Optimal broadcast scheduling for an energy harvesting rechargeable transmitter with a finite capacity battery'. Together they form a unique fingerprint.

Cite this