Charging on the Move: Scheduling Static Chargers with Tunable Power for Mobile Devices

Tao Wu,Panlong Yang,Haipeng Dai
DOI: https://doi.org/10.1109/iwqos52092.2021.9521299
2021-01-01
Abstract:The breakthrough of Wireless Power Transfer (WPT) technique provides a promising paradigm to tackle the energy limitation problem for end-devices when replenishing energy wirelessly without the need of replacing battery. Existing works seldom consider the mobility of rechargeable devices like miniature sensors on-body or implanted medical devices which may induce great gap between practical energy supply and demand. In this paper, we study the novel issue of Charging on the Move (CM) to optimize the scheduling of transmitting power of static chargers for mobile devices. Unfortunately, solving this problem is non-trivial, because it involves nonlinearity due to time-varying distances caused by movement. Besides, charging scheduling with tunable power level is a variant of budgeted maximum coverage problem, which is NP-hard. To address CM, we approximate the variational charging power as piecewise constant power, and divide the movement trajectories with approximated charging utility. Then, we first consider our problem with fixed power level, where each charger can be scheduled off or on at a fixed power level. We prove the submodularity of the objective function and design a .. approximation algorithm. On this basis, we further bound the performance loss during the problem reformulation, and finally propose a $\frac{{1 - 1/e}}{{2\left( {1 + \varepsilon } \right)T}}$ approximation algorithm for tunable scheduling strategy, where T is the maximum power level. Extensive simulations and trace-driven evaluations are conducted to evaluate the performance of our proposed algorithm.
What problem does this paper attempt to address?