Joint Scheduling and Trajectory Design for UAV-Aided Wireless Power Transfer System

Yi Wang, Meng Hua, Zhi Liu, Di Zhang, Haibo Dai, Ying Hu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we focus on an unmanned aerial vehicle (UAV)-aided wireless power transfer (WPT) system, where an energy transmitter is deployed on UAV and sends wireless energy to multiple energy-limited sensor nodes (SNs) for energy supplement. How to exploit the UAV’s mobility via trajectory design and adopt suitable scheduling scheme of SNs will directly influence the whole charging efficiency over a given charging period. From the perspective of fairness among SNs, our aim is to maximize the minimum energy received by all SNs by jointly optimizing the UAV’s trajectory and SNs’ scheduling scheme with the UAV’s maximum speed constraint as well as the initial/final location constraint. However, the established problem is in a non-convex mixed integer form, which is difficult to tackle. Therefore, we first decompose the original problem into two subproblems and then develop an efficient iterative algorithm by using the successive convex optimization technique, which leads to a suboptimal solution. Numerical results are provided to demonstrate the superiority of our proposed algorithm over the benchmarks.

Original languageEnglish
Title of host publication5G for Future Wireless Networks - 2nd EAI International Conference, 5GWN 2019, Proceedings
EditorsHaijun Zhang, Zhi Liu, Xiping Hu, Qiang Liu, Victor C.M. Leung
PublisherSpringer-Verlag
Pages3-17
Number of pages15
ISBN (Print)9783030175122
DOIs
Publication statusPublished - 2019 Jan 1
Externally publishedYes
Event2nd International Conference on 5G for Future Wireless Networks, 5GWN 2019 - Changsha, China
Duration: 2019 Feb 232019 Feb 24

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume278
ISSN (Print)1867-8211

Conference

Conference2nd International Conference on 5G for Future Wireless Networks, 5GWN 2019
CountryChina
CityChangsha
Period19/2/2319/2/24

Fingerprint

Unmanned aerial vehicles (UAV)
Sensor nodes
Scheduling
Trajectories
Convex optimization
Transmitters

Keywords

  • SNs scheduling
  • Trajectory optimization
  • Unmanned aerial vehicle (UAV)
  • Wireless power transfer (WPT)

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Wang, Y., Hua, M., Liu, Z., Zhang, D., Dai, H., & Hu, Y. (2019). Joint Scheduling and Trajectory Design for UAV-Aided Wireless Power Transfer System. In H. Zhang, Z. Liu, X. Hu, Q. Liu, & V. C. M. Leung (Eds.), 5G for Future Wireless Networks - 2nd EAI International Conference, 5GWN 2019, Proceedings (pp. 3-17). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 278). Springer-Verlag. https://doi.org/10.1007/978-3-030-17513-9_1

Joint Scheduling and Trajectory Design for UAV-Aided Wireless Power Transfer System. / Wang, Yi; Hua, Meng; Liu, Zhi; Zhang, Di; Dai, Haibo; Hu, Ying.

5G for Future Wireless Networks - 2nd EAI International Conference, 5GWN 2019, Proceedings. ed. / Haijun Zhang; Zhi Liu; Xiping Hu; Qiang Liu; Victor C.M. Leung. Springer-Verlag, 2019. p. 3-17 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 278).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wang, Y, Hua, M, Liu, Z, Zhang, D, Dai, H & Hu, Y 2019, Joint Scheduling and Trajectory Design for UAV-Aided Wireless Power Transfer System. in H Zhang, Z Liu, X Hu, Q Liu & VCM Leung (eds), 5G for Future Wireless Networks - 2nd EAI International Conference, 5GWN 2019, Proceedings. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 278, Springer-Verlag, pp. 3-17, 2nd International Conference on 5G for Future Wireless Networks, 5GWN 2019, Changsha, China, 19/2/23. https://doi.org/10.1007/978-3-030-17513-9_1
Wang Y, Hua M, Liu Z, Zhang D, Dai H, Hu Y. Joint Scheduling and Trajectory Design for UAV-Aided Wireless Power Transfer System. In Zhang H, Liu Z, Hu X, Liu Q, Leung VCM, editors, 5G for Future Wireless Networks - 2nd EAI International Conference, 5GWN 2019, Proceedings. Springer-Verlag. 2019. p. 3-17. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST). https://doi.org/10.1007/978-3-030-17513-9_1
Wang, Yi ; Hua, Meng ; Liu, Zhi ; Zhang, Di ; Dai, Haibo ; Hu, Ying. / Joint Scheduling and Trajectory Design for UAV-Aided Wireless Power Transfer System. 5G for Future Wireless Networks - 2nd EAI International Conference, 5GWN 2019, Proceedings. editor / Haijun Zhang ; Zhi Liu ; Xiping Hu ; Qiang Liu ; Victor C.M. Leung. Springer-Verlag, 2019. pp. 3-17 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST).
@inproceedings{6de8846f98f64516adf1a1ec3bd05b84,
title = "Joint Scheduling and Trajectory Design for UAV-Aided Wireless Power Transfer System",
abstract = "In this paper, we focus on an unmanned aerial vehicle (UAV)-aided wireless power transfer (WPT) system, where an energy transmitter is deployed on UAV and sends wireless energy to multiple energy-limited sensor nodes (SNs) for energy supplement. How to exploit the UAV’s mobility via trajectory design and adopt suitable scheduling scheme of SNs will directly influence the whole charging efficiency over a given charging period. From the perspective of fairness among SNs, our aim is to maximize the minimum energy received by all SNs by jointly optimizing the UAV’s trajectory and SNs’ scheduling scheme with the UAV’s maximum speed constraint as well as the initial/final location constraint. However, the established problem is in a non-convex mixed integer form, which is difficult to tackle. Therefore, we first decompose the original problem into two subproblems and then develop an efficient iterative algorithm by using the successive convex optimization technique, which leads to a suboptimal solution. Numerical results are provided to demonstrate the superiority of our proposed algorithm over the benchmarks.",
keywords = "SNs scheduling, Trajectory optimization, Unmanned aerial vehicle (UAV), Wireless power transfer (WPT)",
author = "Yi Wang and Meng Hua and Zhi Liu and Di Zhang and Haibo Dai and Ying Hu",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/978-3-030-17513-9_1",
language = "English",
isbn = "9783030175122",
series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",
publisher = "Springer-Verlag",
pages = "3--17",
editor = "Haijun Zhang and Zhi Liu and Xiping Hu and Qiang Liu and Leung, {Victor C.M.}",
booktitle = "5G for Future Wireless Networks - 2nd EAI International Conference, 5GWN 2019, Proceedings",

}

TY - GEN

T1 - Joint Scheduling and Trajectory Design for UAV-Aided Wireless Power Transfer System

AU - Wang, Yi

AU - Hua, Meng

AU - Liu, Zhi

AU - Zhang, Di

AU - Dai, Haibo

AU - Hu, Ying

PY - 2019/1/1

Y1 - 2019/1/1

N2 - In this paper, we focus on an unmanned aerial vehicle (UAV)-aided wireless power transfer (WPT) system, where an energy transmitter is deployed on UAV and sends wireless energy to multiple energy-limited sensor nodes (SNs) for energy supplement. How to exploit the UAV’s mobility via trajectory design and adopt suitable scheduling scheme of SNs will directly influence the whole charging efficiency over a given charging period. From the perspective of fairness among SNs, our aim is to maximize the minimum energy received by all SNs by jointly optimizing the UAV’s trajectory and SNs’ scheduling scheme with the UAV’s maximum speed constraint as well as the initial/final location constraint. However, the established problem is in a non-convex mixed integer form, which is difficult to tackle. Therefore, we first decompose the original problem into two subproblems and then develop an efficient iterative algorithm by using the successive convex optimization technique, which leads to a suboptimal solution. Numerical results are provided to demonstrate the superiority of our proposed algorithm over the benchmarks.

AB - In this paper, we focus on an unmanned aerial vehicle (UAV)-aided wireless power transfer (WPT) system, where an energy transmitter is deployed on UAV and sends wireless energy to multiple energy-limited sensor nodes (SNs) for energy supplement. How to exploit the UAV’s mobility via trajectory design and adopt suitable scheduling scheme of SNs will directly influence the whole charging efficiency over a given charging period. From the perspective of fairness among SNs, our aim is to maximize the minimum energy received by all SNs by jointly optimizing the UAV’s trajectory and SNs’ scheduling scheme with the UAV’s maximum speed constraint as well as the initial/final location constraint. However, the established problem is in a non-convex mixed integer form, which is difficult to tackle. Therefore, we first decompose the original problem into two subproblems and then develop an efficient iterative algorithm by using the successive convex optimization technique, which leads to a suboptimal solution. Numerical results are provided to demonstrate the superiority of our proposed algorithm over the benchmarks.

KW - SNs scheduling

KW - Trajectory optimization

KW - Unmanned aerial vehicle (UAV)

KW - Wireless power transfer (WPT)

UR - http://www.scopus.com/inward/record.url?scp=85065223651&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85065223651&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-17513-9_1

DO - 10.1007/978-3-030-17513-9_1

M3 - Conference contribution

SN - 9783030175122

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

SP - 3

EP - 17

BT - 5G for Future Wireless Networks - 2nd EAI International Conference, 5GWN 2019, Proceedings

A2 - Zhang, Haijun

A2 - Liu, Zhi

A2 - Hu, Xiping

A2 - Liu, Qiang

A2 - Leung, Victor C.M.

PB - Springer-Verlag

ER -