Finite-Horizon Online Transmission Scheduling on an Energy Harvesting Communication Link with a Discrete Set of Rates

Date

2014-06-01

Author

BACINOĞLU, BARAN TAN
Uysal, Elif

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

171
views

0
downloads

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, harvest state and time until the end of the horizon. The policy, which is based on computing an expected threshold, performs close to optimal on a wide range of example energy harvest patterns. Moreover, it achieves higher throughput values for a given delay, than throughput-optimal online policies developed based on infinite-horizon formulations in recent literature. The solution is extended to include ergodic time-varying (fading) channels, and a corresponding low complexity policy is proposed and evaluated for this case as well.

Subject Keywords

Dynamic programming, Energy-efficient scheduling, Energy harvesting, Finite-horizon, Online policy, Packet scheduling, Threshold policy, Throughput, Waterfilling

URI

https://hdl.handle.net/11511/34841

Journal

JOURNAL OF COMMUNICATIONS AND NETWORKS

DOI

https://doi.org/10.1109/jcn.2014.000049

Collections

Department of Electrical and Electronics Engineering, Article

Suggestions

OpenMETU
Core

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...
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...
Optimal and implementable transmission schemes for energy harvesting networks Özçelik, Fatih Mehmet; Uysal Bıyıkoğlu, Elif; Department of Electrical and Electronics Engineering (2012) Progress in energy harvesting technology and the increasing need for the energy efficient and environmentally friendly applications have called for reconsideration of communication systems. This reconsideration results in new problem formulations regarding the recent developments on energy harvesting systems. Recently, optimal strategies for various types of energy harvesting networks have been developed based on different harvesting models. This thesis reports the results of our research to develop the opt...
Fully Integrated 98mV Start Up DC-DC Converter for Energy Harvesting in Batteryless IoT/Wearable Devices Tabrizi, Hamed Osouli; Jayaweera, H. M. P. C.; Muhtaroglu, Ali (2017-12-02) Energy harvesting is an important pillar for large scale exploitation of IoT smart nodes and wearable devices. To this end, DC-DC converters with ultra-low start-up voltage, full integration and high efficiency in a wide input voltage range are required. In this paper a novel one-input, two-output DC-DC converter circuit is introduced. Low-power output provides 0.8-3.5 V with maximum load current of 3.5 mu A starting up from 98 mV input. High-power output is turned on by an ultra-low-power voltage detector ...
Perfect metamaterial absorber-based energy harvesting and sensor applications in the industrial, scientific, and medical band Bakir, Mehmet; KARAASLAN, MUHARREM; Dincer, Furkan; DELİHACIOĞLU, KEMAL; Sabah, Cumali (2015-09-01) An electromagnetic (EM) energy harvesting application based on metamaterials is introduced. This application is operating at the the industrial, scientific, and medical band (2.40 GHz), which is especially chosen because of its wide usage area. A square ring resonator (SRR) which has two gaps and two resistors across the gaps on it is used. Chip resistors are used to deliver the power to any active component that requires power. Transmission and reflection characteristics of the metamaterial absorber for en...

Citation Formats

B. T. BACINOĞLU and E. Uysal, “Finite-Horizon Online Transmission Scheduling on an Energy Harvesting Communication Link with a Discrete Set of Rates,” JOURNAL OF COMMUNICATIONS AND NETWORKS, pp. 293–300, 2014, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/34841.