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

Download
2017-09-01
BACINOĞLU, BARAN TAN
Uysal, Elif
Koksal, Can Emre
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, using estimates of the associated offline water levels. To compute the online power level, we construct a stochastic dynamic program that incorporates the offline optimal solution as a stochastic process. We introduce the immediate fill measure, which provides a lower bound on the efficiency of any online policy with respect to the corresponding optimal offline solution. The online algorithms obtained this way exhibit performance close to the offline optimal, not only in the long run but also in short problem horizons, deeming them suitable for practical implementations.
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS

Suggestions

Finite Horizon Online Packet Scheduling with Energy and Delay Constraints
Bacınoğlu, Baran Tan; Uysal, Elif (2013-07-05)
A finite horizon optimal packet scheduling problem with data and energy causality constraints is posed. The slotted structure of the problem makes discrete time stochastic dynamic programming suitable for obtaining its optimal solution. This structure also enables an offline optimal solution that facilitates an online scheduling heuristic. The online heuristic, which does not require prior knowledge of data and energy arrival statistics, is observed (via simulations) to perform closely to the online optimal...
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, ...
Optimized Electromagnetic Harvester with a Non-Magnetic Inertial Mass
Ulusan, Hasan; Yasar, Oguz; Zorlu, Ozge; Külah, Haluk (2015-09-09)
This paper presents an optimization study to decrease the operation frequency and increase the output power of a miniature electromagnetic (EM) energy harvester, by incorporating a non-magnetic inertial mass together with the moving magnet. The harvester coil position has been optimized through FEM, and validated through tests. Experimental studies on the inertial mass showed that increasing the magnet size further increases the resonance frequency due to the increased magnetic forces. Conversely, using a n...
Optimization of AA-Battery Sized Electromagnetic Energy Harvesters: Reducing the Resonance Frequency Using a Non-Magnetic Inertial Mass
Yasar, Oguz; Ulusan, Hasan; Zorlu, Ozge; Sardan-Sukas, Ozlem; Külah, Haluk (2018-06-01)
This paper presents an optimization study for a miniature electromagnetic energy harvester, by incorporating a non-magnetic inertial mass (tungsten) along with the axially oriented moving magnets. The aim is to decrease the operation frequency and increase the output power of the harvester with the usage of higher density material and larger magnetic flux density. Dimensions of the magnets are optimized according to the harvester dimensions and magnetic flux gradients. Additionally, coil length, width, resi...
Optimal Packet Scheduling on an Energy Harvesting Broadcast Link
Antepli, Mehmet Akif; Uysal, Elif; Erkal, Hakan (2011-09-01)
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 transmi...
Citation Formats
B. T. BACINOĞLU, E. Uysal, and C. E. Koksal, “Finite-Horizon Energy-Efficient Scheduling With Energy Harvesting Transmitters Over Fading Channels,” IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, pp. 6105–6118, 2017, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/48123.