Delay Minimization for Data Transmission in Wireless Power Transfer Systems

Abstract

Radiative wireless power transfer (WPT) is a promising technique to power wireless devices' transmission. In a resource-limited device, receiving energy and transmitting data cannot operate at the same time because they share the same spectrum or hardware. This paper studies the problem for a wireless device to decide when to harvest energy, when to deliver data, and what transmission rate to use. Distinct from the most existing works, we focus on delay minimization in transmitting a sequence of data packets over a point-to-point channel, which is critical for time-sensitive applications. Since the battery is capacitated, the device must repeatedly switch between harvesting energy and transmitting data. For the offline case where packet information is known before scheduling, a surprising result is discovered that for all (energy receiving and data transmitting) cycles, except the last one, the optimal transmission rate should be a constant which is called the wOPT rate. Based on this discovery, the offline delay minimization problem is optimally solved. For the online case where packets arrive dynamically without prior information, we propose a simple online algorithm: using the wOPT rate to transmit whenever both energy and data are ready. It is proved to be 1.16-competitive if the battery is initially empty, namely, its delay is less than 1.16 times the offline optimal delay for any given packet set. When the battery is with arbitrary initial energy, simulation results show that the performance is near optimal. The discovery of the wOPT rate reveals an essential property of WPT and is expected to be significant in solving other related problems.