Optimal 3D Directional WPT Charging via UAV for 3D Wireless Rechargeable Sensor Networks

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Gao, Zhenguo, Li, Hui, Chen, Yiqin, Gao, Qingyu, Kuang, Zhufang, Fang, Shih-Hau, Wu, Hsiao-Chun
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909973357789184
author Gao, Zhenguo
Li, Hui
Chen, Yiqin
Gao, Qingyu
Kuang, Zhufang
Fang, Shih-Hau
Wu, Hsiao-Chun
author_facet Gao, Zhenguo
Li, Hui
Chen, Yiqin
Gao, Qingyu
Kuang, Zhufang
Fang, Shih-Hau
Wu, Hsiao-Chun
contents The high mobility and flexible deployment capability of UAVs make them an impressive option for charging nodes in Wireless Rechargeable Sensor Networks (WRSNs) using Directional Wireless Power Transfer (WPT) technology. However, existing studies largely focus on 2D-WRSNs, lacking designs catering to real 3D-WRSNs. The spatial distribution characteristics of nodes in a 3D-WRSN further increase the complexity of the charging scheduling task, thus requiring a systematic framework to solve this problem. In this paper, we investigated the Directional UAV Charging Scheduling problem for 3D-WRSNs (DCS-3D) and established its NP-hard property, and then proposed a three-step framework named as directional charging scheduling algorithm using Functional Equivalent (FuncEqv) direction set and Lin-Kernighan heuristic (LKH) for 3D-WRSNs (FELKH-3D) to solve it. In FELKH-3D, the challenge of infinite charging direction space is solved by designing an algorithm generating a minimum-size direction set guaranteed to be FuncEqv to the infinite set of whole sphere surface, and the optimaility of the method was proved.To determine the optimal charging tour for the UAV, the LKH algorithm is employed.Simulation experiments demonstrated the superiority of FELKH-3D over other classical algorithms.
format Preprint
id arxiv_https___arxiv_org_abs_2512_19075
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Optimal 3D Directional WPT Charging via UAV for 3D Wireless Rechargeable Sensor Networks
Gao, Zhenguo
Li, Hui
Chen, Yiqin
Gao, Qingyu
Kuang, Zhufang
Fang, Shih-Hau
Wu, Hsiao-Chun
Networking and Internet Architecture
The high mobility and flexible deployment capability of UAVs make them an impressive option for charging nodes in Wireless Rechargeable Sensor Networks (WRSNs) using Directional Wireless Power Transfer (WPT) technology. However, existing studies largely focus on 2D-WRSNs, lacking designs catering to real 3D-WRSNs. The spatial distribution characteristics of nodes in a 3D-WRSN further increase the complexity of the charging scheduling task, thus requiring a systematic framework to solve this problem. In this paper, we investigated the Directional UAV Charging Scheduling problem for 3D-WRSNs (DCS-3D) and established its NP-hard property, and then proposed a three-step framework named as directional charging scheduling algorithm using Functional Equivalent (FuncEqv) direction set and Lin-Kernighan heuristic (LKH) for 3D-WRSNs (FELKH-3D) to solve it. In FELKH-3D, the challenge of infinite charging direction space is solved by designing an algorithm generating a minimum-size direction set guaranteed to be FuncEqv to the infinite set of whole sphere surface, and the optimaility of the method was proved.To determine the optimal charging tour for the UAV, the LKH algorithm is employed.Simulation experiments demonstrated the superiority of FELKH-3D over other classical algorithms.
title Optimal 3D Directional WPT Charging via UAV for 3D Wireless Rechargeable Sensor Networks
topic Networking and Internet Architecture
url https://arxiv.org/abs/2512.19075