Optimal Packet Scheduling on an Energy Harvesting Broadcast Link

Antepli, Mehmet Akif
Uysal, Elif
Erkal, Hakan
The minimization of transmission completion time for a given number of bits per user in an energy harvesting communication system, where energy harvesting instants are known in an offline manner is considered. An achievable rate region with structural properties satisfied by the 2-user AWGN Broadcast Channel capacity region is assumed. It is shown that even though all data are available at the beginning, a non-negative amount of energy from each energy harvest is deferred for later use such that the transmit power starts at its lowest value and rises as time progresses. The optimal scheduler ends the transmission to both users at the same time. Exploiting the special structure in the problem, the iterative offline algorithm, FlowRight, from earlier literature, is adapted and proved to solve this problem. The solution has polynomial complexity in the number of harvests used, and is observed to converge quickly on numerical examples.


Finite-Horizon Online Transmission Scheduling on an Energy Harvesting Communication Link with a Discrete Set of Rates
BACINOĞLU, BARAN TAN; Uysal, Elif (2014-06-01)
As energy harvesting communication systems emerge, there is a need for transmission schemes that dynamically adapt to the energy harvesting process. In this paper, after exhibiting a finite-horizon online throughput-maximizing scheduling problem formulation and the structure of its optimal solution within a dynamic programming formulation, a low complexity online scheduling policy is proposed. The policy exploits the existence of thresholds for choosing rate and power levels as a function of stored energy, ...
Achieving Nearly 100% Throughput without Feedback in Energy Harvesting Wireless Networks
Gül, Ömer Melih; Uysal, Elif (2014-07-04)
A single-hop network where a fusion center (FC) collects data from a set of energy harvesting nodes is considered. If a node that is scheduled has data and sufficient energy, it makes a successful transmission. Otherwise, the channel allocated to the node remains idle. The goal is to make efficient use of channel resources in order to either (1) use all the energy that is harvested by nodes, or (2) stabilize all data buffers. In the absence of feedback from nodes about hullers or battery states, or prior kn...
Optimal Offline Packet Scheduling on an Energy Harvesting Broadcast Link
Ozcelik, F. Mehmet; Erkal, Hakan; Uysal, Elif (2011-08-05)
We consider the minimization of packet transmission duration on an energy harvesting broadcast channel ( BC). Energy and data arrivals are assumed to occur at arbitrary but known instants. An achievable rate region with structural properties satisfied by the two-user AWGN BC capacity region is assumed. Structural properties of power and rate allocation in an optimal policy are established, as well as the uniqueness of the optimal policy under the condition that all the data of the "weaker" user are availabl...
Energy Harvesting Through Lumped Elements Located on Metamaterial Absorber Particles
Gunduz, Ozan T.; Sabah, Cumali (2015-09-09)
We propose and examine an enhanced version of a multi-band metamaterial absorber for an energy harvesting application. The numerical results of the multi-band absorption characteristics of no-load conditions are presented and compared with the loading conditions. At most % 50 of the incoming wave energy whose correspondence is 0.25 Watt is converted to real power at the resistive loads at 5.88 GHz by the usage of 2000 ohms loads. In order to evaluate the harvesting efficiency, three different types of effic...
Finite-Horizon Energy-Efficient Scheduling With Energy Harvesting Transmitters Over Fading Channels
BACINOĞLU, BARAN TAN; Uysal, Elif; Koksal, Can Emre (2017-09-01)
In this paper, energy-efficient transmission schemes achieving maximal throughput over a finite time interval are studied in a problem setting, including energy harvests, data arrivals, and channel variation. The goal is to express the offline optimal policy in a way that facilitates a good online solution. We express any throughput maximizing energy-efficient offline schedule (EE-TM-OFF) explicitly in terms of water levels. This allows per-slot real-time evaluation of transmit power and rate decisions, usi...
Citation Formats
M. A. Antepli, E. Uysal, and H. Erkal, “Optimal Packet Scheduling on an Energy Harvesting Broadcast Link,” IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, pp. 1721–1731, 2011, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/37647.