EUVIMEDOpdag EUVIMED
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 · 2023-11-30 · 19 (4) · 1-24

DOI: 10.1145/3584950 ↗

At a glance

Journal article in ACM Transactions on Sensor Networks, published online on 2023-05-16. Written by Sixu Wu and 5 co-authors. Cited 11 times so far (Crossref); 36 references. Funded by: National Natural Science Foundation of China, Graduate Student Scientific Research Innovation Projects in Jiangsu Province.

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

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.

Funding

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

Cite

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}
}
Start for free →