Minimum Length Scheduling for Full Duplex Time-Critical Wireless Powered Communication Networks

02/03/2020
by   Muhammad Shahid Iqbal, et al.
0

Radio frequency (RF) energy harvesting is key in attaining perpetual lifetime for time-critical wireless powered communication networks due to full control on energy transfer, far field region, small and low-cost circuitry. In this paper, we propose a novel minimum length scheduling problem to determine the optimal power control, time allocation and transmission schedule subject to data, energy causality and maximum transmit power constraints in a full-duplex wireless powered communication network. We first formulate the problem as a mixed integer non-linear programming problem and conjecture that the problem is NP-hard. As a solution strategy, we demonstrate that the power control and time allocation, and scheduling problems can be solved separately in the optimal solution. For the power control and time allocation problem, we derive the optimal solution by using Karush-Kuhn-Tucker conditions. For the scheduling, we introduce a penalty function allowing reformulation as a sum penalty minimization problem. Upon derivation of the optimality conditions based on the characteristics of the penalty function, we propose two polynomial-time heuristic algorithms and a reduced-complexity exact algorithm employing smart pruning techniques. Via extensive simulations, we illustrate that the proposed heuristic schemes outperform the previously proposed schemes for predetermined transmission order of users and achieve close-to-optimal solutions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/13/2020

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

In this paper, we consider a wireless powered communication network wher...
research
10/29/2019

Throughput Maximization for Full Duplex Wireless Powered Communication Networks

In this paper, we consider a full duplex wireless powered communication ...
research
02/03/2020

Relay Selection, Scheduling and Power Control in Wireless Powered Cooperative Communication Networks

Relay nodes are used to improve the throughput, delay and reliability pe...
research
10/26/2017

Optimal Scheduling of Friendly Jammers for Securing Wireless Communication

Wireless communication systems, such as wireless sensor networks and RFI...
research
01/25/2020

Vehicle Scheduling Problem

We define a new problem called the Vehicle Scheduling Problem (VSP). The...
research
01/24/2017

On Robustness in Multilayer Interdependent Network

Critical Infrastructures like power and communication networks are highl...
research
11/26/2018

Eco-friendly Power Cost Minimization for Geo-distributed Data Centers Considering Workload Scheduling

The rapid development of renewable energy in the energy Internet is expe...

Please sign up or login with your details

Forgot password? Click here to reset