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

2014-06-01
BACINOĞLU, BARAN TAN
Uysal, Elif
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.
JOURNAL OF COMMUNICATIONS AND NETWORKS

Suggestions

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 ...
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...
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.