EUVIMEDEUVIMED entdecken
Crossref

Optimizing Comprehensive Cost of Charger Deployment in Multi-hop Wireless Charging

Sixu Wu, Lijie Xu, Haipeng Dai, Linfeng Liu, Fu Xiao, Jia Xu

ACM Transactions on Sensor Networks · 30.11.2023 · 19 (4) · 1-24

DOI: 10.1145/3584950 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Sensor Networks, online erschienen am 16.05.2023. Verfasst von Sixu Wu und 5 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 36 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Graduate Student Scientific Research Innovation Projects in Jiangsu Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The multi-hop wireless charging technology has attracted a lot of attention, as it largely extends the charging range of chargers. Different from the existing work with single cost optimization, the objective of this article is to optimize the comprehensive cost, which is the combination of energy cost and deployment cost. We decompose the target problem into two sub-problems. The first sub-problem aims to minimize the deployment cost with energy capacity constraints. The proposed algorithm follows the greedy strategy, where the subset of sensor nodes for any charger is determined by finding the capacitated minimum spanning tree. The second sub-problem, which aims to maximize the reduction of comprehensive cost by adding chargers to the solution of the first sub-problem, is proved to be an unconstrained submodular set function maximization problem and can be solved by a 1/2-approximation randomized linear time algorithm for its equivalent problem. Through extensive simulations, we demonstrate that the proposed solution can reduce the comprehensive cost by 57.55% comparing with the benchmark algorithms.

Förderung

  • National Natural Science Foundation of China
  • Graduate Student Scientific Research Innovation Projects in Jiangsu Province

Zitieren

APA

Wu, S., Xu, L., Dai, H., Liu, L., Xiao, F., & Xu, J. (2023). Optimizing Comprehensive Cost of Charger Deployment in Multi-hop Wireless Charging. ACM Transactions on Sensor Networks, 19(4), 1-24. https://doi.org/10.1145/3584950

Vancouver

Wu S, Xu L, Dai H, Liu L, Xiao F, Xu J. Optimizing Comprehensive Cost of Charger Deployment in Multi-hop Wireless Charging. ACM Transactions on Sensor Networks. 2023;19(4):1-24. doi:10.1145/3584950

BibTeX
@article{Wu2023,
  author = {Wu, Sixu and Xu, Lijie and Dai, Haipeng and Liu, Linfeng and Xiao, Fu and Xu, Jia},
  title = {Optimizing Comprehensive Cost of Charger Deployment in Multi-hop Wireless Charging},
  journal = {ACM Transactions on Sensor Networks},
  year = {2023},
  volume = {19},
  number = {4},
  pages = {1--24},
  doi = {10.1145/3584950}
}
Kostenlos starten →