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

Loading...
Thumbnail Image

Date

2020

Authors

Şadi, Yalçın
Coleri, Sinem

Journal Title

Journal ISSN

Volume Title

Publisher

IEEE

Research Projects

Organizational Units

Journal Issue

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