Minimum Length Scheduling for Discrete Rate Based Full Duplex Wireless Powered Communication Networks

Abstract

In this study, we consider a wireless powered communication network where multiple users with radio frequency energy harvesting capabilities communicate to a hybrid energy and information access point in full duplex mode. We characterize an optimization framework for minimum length scheduling to determine the optimal rate adaptation and transmission scheduling subject to energy causality and traffic demand constraints of the users considering discrete-rate transmission model. We first formulate the problem as a mixed integer nonlinear programming problem which is hard to solve for a global optimum in polynomial-time. Then, based on an analysis on the characteristics of the optimal solution, we derive optimality conditions for rate adaptation and scheduling using which we propose a fast polynomial-time complexity heuristic algorithm. We illustrate through numerical analysis that the proposed algorithm performs very close to optimal for various network scenarios.

Throughput maximization in discrete rate based full duplex wireless powered communication networks†

“…The parameters used in the simulations are η i = 1 for i ∈ {1, 2, ⋯, N }; W = 1MHz; d 0 = 1 m; PL ( d 0 ) = 30 dB; α = 4, σ = 3. The self interference coefficient β is taken as −70 dBm 14 and initial battery levels are assumed to be 10 −9 J . We use M = 8 discrete rate with the highest rate level of 1 Mbps .…”

“…On the other hand, 10 considers a continuous transmission rate model to maximize the sum throughput and 11 considers beam‐forming and scheduling to minimize the data queuing delay of the users in a multi‐carrier heterogeneous network. In our previous studies, 12,13,14 , we propose minimum length scheduling (MLS) for continuous, constant and discrete rate based WPCN. Discrete rate model is more realistic than the continuous rate model since a wireless transmitter can only work with a limited rate levels however, for WPCN, only 14 considers a discrete rate model for MLS problem.…”

“…In our previous studies, 12,13,14 , we propose minimum length scheduling (MLS) for continuous, constant and discrete rate based WPCN. Discrete rate model is more realistic than the continuous rate model since a wireless transmitter can only work with a limited rate levels however, for WPCN, only 14 considers a discrete rate model for MLS problem. The goal of this letter is to analyze a more practical discrete rate based in‐band full‐duplex WPCN with the objective of sum throughput maximization (STM) subject to the user maximum transmit power, and energy causality constraint considering the initial battery levels.…”

Minimum Length Scheduling for Multi-Cell Full Duplex Wireless Powered Communication Networks

“…The researchers in [ 3 , 29 , 30 ] further extended these formulations to investigate the minimum length scheduling problem and sum throughput maximization problem for a discrete rate model, where any finite set of discrete transmission rate values are supported. In [ 3 ], the authors defined the minimum length scheduling (MLS) slot, which is defined as the slot corresponding to the minimum transmission completion time while starting anytime after the scheduling decision time.…”

Minimum Length Scheduling for Multi-Cell Wireless Powered Communication Networks

“…Packet scheduling is examined to minimize the delay of a pair of users transmitting packets to each other while switching between EH and IT [2]. Total time is minimized for full-duplex WPCNs for continuous [3] and discrete [4] rate assumptions. A half-duplex WPCN is studied for total time minimization with the minimum amount of information to be transmitted in [5], and, additionally with the maximum UL power limit in [6].…”