دورية أكاديمية

Practical Charger Placement Scheme for Wireless Rechargeable Sensor Networks with Obstacles.

التفاصيل البيبلوغرافية
العنوان: 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
المصدر: ACM Transactions on Sensor Networks; Jan2024, Vol. 20 Issue 1, p1-23, 23p
مصطلحات موضوعية: WIRELESS sensor networks, WIRELESS power transmission, SUBMODULAR functions, TECHNOLOGY transfer, APPROXIMATION algorithms, DOMINATING set, RADIO transmitter fading
مستخلص: 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 Wireless chArger placement wIth obsTacles (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 theWAIT 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. [ABSTRACT FROM AUTHOR]
Copyright of ACM Transactions on Sensor Networks is the property of Association for Computing Machinery and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
قاعدة البيانات: Complementary Index
الوصف
تدمد:15504859
DOI:10.1145/3614431