Wireless Charging Scheduling for Long-term Utility Optimization
ACM Transactions on Sensor Networks · 31.01.2025 · 21 (1) · 1-31
DOI: 10.1145/3708990 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Sensor Networks, online erschienen am 27.01.2025. Verfasst von Jia Xu und 5 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 49 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Wireless power transmission has been widely used to replenish energy for wireless sensor networks, where the energy consumption rate of sensor nodes is usually time varying and indefinite. However, few works have investigated the problem of long-term charging scheduling with random variable. This article designs an optimization model for the long-term scheduling of chargers to maximize the time-averaged charging utility while ensuring its time-averaged constraints of budget and response rate. The Lyapunov optimization technique is adopted to transform the stochastic optimization problem into a deterministic optimization problem, which remains NP-hard. Thus, an approximation algorithm following greedy approach is proposed to solve the deterministic optimization problem. We further provide the theoretical analysis of feasibility and performance guarantee of the proposed scheduling algorithm. The simulation results show that our algorithm outperforms three comparison algorithms by 6.53%, 20.04%, and 19.97% in terms of time-averaged charging utility, as well as by 11.25%, 4.42%, and 3.73% in terms of time-averaged response rate on average.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Xu, J., Chen, W., Dai, H., Xu, L., Xiao, F., & Liu, L. (2025). Wireless Charging Scheduling for Long-term Utility Optimization. ACM Transactions on Sensor Networks, 21(1), 1-31. https://doi.org/10.1145/3708990
Vancouver
Xu J, Chen W, Dai H, Xu L, Xiao F, Liu L. Wireless Charging Scheduling for Long-term Utility Optimization. ACM Transactions on Sensor Networks. 2025;21(1):1-31. doi:10.1145/3708990
BibTeX
@article{Xu2025,
author = {Xu, Jia and Chen, Wenbin and Dai, Haipeng and Xu, Lijie and Xiao, Fu and Liu, Linfeng},
title = {Wireless Charging Scheduling for Long-term Utility Optimization},
journal = {ACM Transactions on Sensor Networks},
year = {2025},
volume = {21},
number = {1},
pages = {1--31},
doi = {10.1145/3708990}
}
EUVIMED