Near Optimal Charging Schedule for 3-D Wireless Rechargeable Sensor Networks
IEEE Transactions on Mobile Computing · 01.06.2023 · 22 (6) · 3525-3540
DOI: 10.1109/tmc.2021.3137308 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, erschienen am 01.06.2023. Verfasst von Chi Lin und 7 weiteren Autor:innen. Die Arbeit wurde bisher 40-mal zitiert (Crossref) und nennt 51 Literaturangaben. Gefördert von: National Natural Science Foundation of China, NSFC-Liaoning Province United Foundation, Fundamental Research Funds for the Central Universities.
Abstract (Originalsprache)
Wireless rechargeable sensor networks (WRSNs) have become a hot research issue owing to the breakthrough of wireless power transfer (WPT) technology. Previous theoretical schemes are mostly designed for 2-D networks, and few of them are tailored for 3-D scenarios, making them not suitable for wide adoptions in practical applications. In this paper, we address the issue of how to serve a 3-D WRSN with an unmanned aerial vehicle (UAV). Our main concern is to maximize the charged energy for sensors supplied by the UAV, which has energy constraints. We respectively develop a spatial discretization scheme to construct a finite feasible set of charging spots for the UAV in a 3-D environment and a temporal discretization scheme to determine the appropriate charging duration for each charging spot. Then, we reduce the problem into a submodular maximization problem with routing constraints and present a cost-efficient algorithm (CEA) with a provable approximation ratio to solve it. Finally, test-bed experiments are conducted to show the feasibility of our schemes in practical scenarios. Extensive simulations are taken to verify the superior performance of our algorithm in charged energy and robustness. The charged energy of our scheme outperforms other competing methods by at least $18.2\%$ 18 . 2 % .
Förderung
- National Natural Science Foundation of China
- NSFC-Liaoning Province United Foundation
- Fundamental Research Funds for the Central Universities
- LiaoNing Revitalization Talents Program
- Key Research and Development Program of Liaoning Province
- Science and Technology Major Industrial Project of Liaoning Province
- Dalian Science and Technology Innovation Fund
Zitieren
APA
Lin, C., Yang, W., Dai, H., Li, T., Wang, Y., Wang, L., Wu, G., & Zhang, Q. (2023). Near Optimal Charging Schedule for 3-D Wireless Rechargeable Sensor Networks. IEEE Transactions on Mobile Computing, 22(6), 3525-3540. https://doi.org/10.1109/tmc.2021.3137308
Vancouver
Lin C, Yang W, Dai H, Li T, Wang Y, Wang L, et al. Near Optimal Charging Schedule for 3-D Wireless Rechargeable Sensor Networks. IEEE Transactions on Mobile Computing. 2023;22(6):3525-3540. doi:10.1109/tmc.2021.3137308
BibTeX
@article{Lin2023,
author = {Lin, Chi and Yang, Wei and Dai, Haipeng and Li, Teng and Wang, Yi and Wang, Lei and Wu, Guowei and Zhang, Qiang},
title = {Near Optimal Charging Schedule for 3-D Wireless Rechargeable Sensor Networks},
journal = {IEEE Transactions on Mobile Computing},
year = {2023},
volume = {22},
number = {6},
pages = {3525--3540},
doi = {10.1109/tmc.2021.3137308}
}
EUVIMED