EUVIMEDEUVIMED entdecken
Crossref

Wireless Charging Scheduling for Long-term Utility Optimization

Jia Xu, Wenbin Chen, Haipeng Dai, Lijie Xu, Fu Xiao, Linfeng Liu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →