Abstract
Wireless Power Transfer (WPT) technology has been developed rapidly in recent years. The cooperative charging model and corresponding scheduling methods have been proposed to save the charging cost in paid charging service. However, the state-of-the-art methods ignore the spatial occupation issue of rechargeable devices. Moreover, the cooperative charging scheduling in directional wireless charging has not been studied yet. This paper studies the cooperative scheduling for directional wireless charging with spatial occupation. We formulate the Cooperative Charging Scheduling with Spatial occupation (CCSS) problem of Mobile Rechargeable Sensor Devices (MRSDs) for optimizing the total cost of whole charging system. We first investigate the properties of optimal arrangement of MRSDs in charging group and calculate the tight intervals of charging angles of MRSDs. We show that it is sufficient to bound the error by conducting angle discretization for only two MRSDs in each charging group. Then, a <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$(\ln n+1)(1+\varepsilon )$</tex-math></inline-formula> -approximation algorithm of the CCSS problem is proposed based on greedy approach, where <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$n$</tex-math></inline-formula> is the number of MRSDs, and <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\varepsilon$</tex-math></inline-formula> is the discretization error. The results of extensive simulations and field experiments demonstrate that our algorithm can reduce at most 42.5% total cost comparing with the benchmark algorithms.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.