Practical Charger Placement Scheme for Wireless Rechargeable Sensor Networks with Obstacles
Wei You,Meixuan Ren,Yuzhuo Ma,Die Wu,Jilin Yang,Xuxun Liu,Tang Liu
DOI: https://doi.org/10.1145/3614431
2024-01-01
ACM Transactions on Sensor Networks
Abstract: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.