Optimizing Comprehensive Cost of Charger Deployment in Multi-hop Wireless Charging
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.
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}
}
EUVIMED