Minimum Length Scheduling for Full Duplex Time-Critical Wireless Powered Communication Networks
Loading...
Date
2020
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
IEEE
Abstract
Radio frequency (RF) energy harvesting is key in attaining perpetual lifetime for time-critical wireless powered communication networks (WPCNs) 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 schedule subject to data, energy causality and maximum transmit power constraints in a full-duplex WPCN. 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 the scheduling problems can be solved separately in the optimal solution. For the power control and time allocation problem, we derive the optimal solution by evaluating Karush-Kuhn-Tucker conditions. For the scheduling, we introduce a penalty function allowing reformulation of the problem 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 schemes for predetermined transmission order of users and achieve close-to-optimal solutions.
Description
Keywords
Wireless communication, Batteries, Optimal scheduling, Resource management, Wireless sensor networks, Energy harvesting, Power control, Energy harvesting, Wireless powered communication networks, Full duplex, Power control, Scheduling
Turkish CoHE Thesis Center URL
Citation
13
WoS Q
Q1
Scopus Q
Q1
Source
Volume
19
Issue
9
Start Page
5993
End Page
6006