Practical Charger Placement Scheme for Wireless Rechargeable Sensor Networks with Obstacles
ACM Transactions on Sensor Networks · 31.01.2024 · 20 (1) · 1-23
DOI: 10.1145/3614431 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Sensor Networks, online erschienen am 20.10.2023. Verfasst von Wei You und 6 weiteren Autor:innen. Die Arbeit wurde bisher 19-mal zitiert (Crossref) und nennt 50 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Sichuan Province.
Abstract (Originalsprache)
Benefitting from the maturation of Wireless Power Transfer technology, Wireless Rechargeable Sensor Networks have become a promising solution for prolonging network lifetime. In practical charging scenarios, obstacles are ubiquitous. However, most prior arts have failed to consider the combined impacts of the material, size, and location of obstacles on the charging performance, making these schemes unsuitable for real applications. In this article, we study a fundamental issue of W ireless ch A rger placement w I th obs T acles (WAIT), that is, how to place wireless chargers by comprehensively considering these parameters of obstacles, such that the overall charging utility is maximized. To tackle the WAIT problem, we first build a practical charging model with obstacles by introducing shadow fading, and conduct experiments to verify its correctness. Then, we design a piecewise constant function to approximate the nonlinear charging power. Afterwards, we develop a Dominating Coverage Set extraction algorithm to reduce the continuous solution space to a limited number. Finally, we prove the WAIT problem is a maximizing monotone submodular function problem, and propose a 1-1/e-ε approximation algorithm to address it. Extensive simulations and field experiments show that our scheme outperforms comparison algorithms by at least 20.6% in charging utility improvement.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Sichuan Province
Zitieren
APA
You, W., Ren, M., Ma, Y., Wu, D., Yang, J., Liu, X., & Liu, T. (2024). Practical Charger Placement Scheme for Wireless Rechargeable Sensor Networks with Obstacles. ACM Transactions on Sensor Networks, 20(1), 1-23. https://doi.org/10.1145/3614431
Vancouver
You W, Ren M, Ma Y, Wu D, Yang J, Liu X, et al. Practical Charger Placement Scheme for Wireless Rechargeable Sensor Networks with Obstacles. ACM Transactions on Sensor Networks. 2024;20(1):1-23. doi:10.1145/3614431
BibTeX
@article{You2024,
author = {You, Wei and Ren, Meixuan and Ma, Yuzhuo and Wu, Die and Yang, Jilin and Liu, Xuxun and Liu, Tang},
title = {Practical Charger Placement Scheme for Wireless Rechargeable Sensor Networks with Obstacles},
journal = {ACM Transactions on Sensor Networks},
year = {2024},
volume = {20},
number = {1},
pages = {1--23},
doi = {10.1145/3614431}
}
EUVIMED