allocation

ev charging

distalization

power allocation

charging stations

press_85520

chargers

wireless_133459

datacenter

short circuit

secrecy_39565

information communications

photocatalytic_131754

optical coherence tomography_31020

charging_37397

caching_60155

mosunetuzumab

charging scheduling

nutrition research

introduced article

IEEE Transactions on Mobile Computing

This paper studies the problem of c H arging t A sk S cheduling for direc T ional wireless charg E r networks (HASTE), i.e., given a set of rotatable directional wireless chargers on a 2D area and a series of offline (online) charging tasks, scheduling the orientations of all the chargers with time in a centralized offline (distributed online) fashion to maximize the overall charging utility for all the tasks. We prove that HASTE is NP-hard. Then, we prove that a relaxed version of HASTE falls within the realm of maximizing a submodular function subject to a partition matroid constraint, and propose a centralized offline algorithm that achieves <inline-formula><tex-math notation="LaTeX">$(1-\rho)(1-\frac{1}{e})$</tex-math></inline-formula> approximation ratio to address HASTE where <inline-formula><tex-math notation="LaTeX">$\rho$</tex-math></inline-formula> is the switching delay of chargers. Further, we propose a distributed online algorithm and prove it achieves <inline-formula><tex-math notation="LaTeX">$\frac{1}{2}(1-\rho)(1-\frac{1}{e})$</tex-math></inline-formula> competitive ratio. We conduct simulations and field experiments on a testbed consisting of eight off-the-shelf power transmitters and 8 rechargeable sensor nodes. The results show that our distributed online algorithm achieves 92.97 percent of the optimal charging utility, and outperforms the comparison algorithms by up to 15.28 percent in terms of charging utility.

Charging Task Scheduling for Directional Wireless Charger Networks