TY  - JOUR
T1  - UAV Trajectory and Beamwidth Optimization for Energizing IoT Devices via Wireless Power Transfer
AU  - Shin, Jongmin 
AU  - Kim, Do-Yup 
AU  - Lee, Jang-Won 
JO  - The Journal of Korean Institute of Communications and Information Sciences
PY  - 2022
DA  - 2022/1/15
DO  - 10.7840/kics.2022.47.5.760
KW  - 무인항공기
KW  - 배치 문제
KW  - 경로 최적화
KW  - 빔폭 최적화
KW  - 순회 세일즈맨 문제
KW  - Unmanned aerial vehicle (UAV)
KW  - placement problem
KW  - trajectory optimizatino
KW  - beamwidth optimization
KW  - travelling salesman problem (TSP)
AB  - In this paper, we consider a scenario in which a lot of Internet-of-Things (IoT) devices are deployed within multiple mission areas and require energy for performing their own missions. In this scenario, we aim at developing an algorithm that dispatches an unmanned aerial vehicle (UAV) to supply the required energy to the IoT devices through the wireless power transfer (WPT) technology. We consider the stochastic line-of-sight (LoS)-based air-to-ground (A2G) wireless channel model, and focus on optimizing the beamwidth and the trajectory of the UAV so that the total time taken to energize all IoT devices is minimized. To this end, we first find the optimal energy transferring location for the UAV to supply energy to the IoT devices in each mission area, and then propose a dynamic programming (DP)-based algorithm that finds the optimal UAV trajectory for given the optimal energy transferring locations of all the mission areas.