Channel-Dependent Scheduling in Wireless Energy Transfer for Mobile Devices

Wen Fang, Gang Wang, Georgios B. Giannakis, Qingwen Liu, Xin Wang, Hao DengIEEE Trans. Vehicular Technology 2020 · DOI · OpenReview

TL;DR

This paper introduces a novel Channel-Dependent Charge (CDC) scheduling algorithm for Resonant Beam Charging (RBC) systems. By considering both a device's remaining battery and its wireless energy transmission channel quality, CDC prioritizes charging to maximize overall device battery life, outperforming traditional scheduling methods.

What Problem Does This Paper Address?

The proliferation of mobile devices and the Internet of Things (IoT) has created a growing demand for efficient and convenient wireless power solutions. While Resonant Beam Charging (RBC) offers a promising long-range, high-power, and safe method for wireless energy transfer, its effectiveness is hampered by energy decay over distance. This means devices further from the transmitter receive less power, potentially leading to uneven charging and reduced battery life for some devices. Existing scheduling algorithms often overlook this crucial distance-dependent channel characteristic, leading to suboptimal charging strategies. This paper aims to address this by developing a scheduling algorithm that intelligently accounts for both the device's energy needs and the quality of its wireless connection.

Methods

The core contribution of this paper is the Channel-Dependent Charge (CDC) scheduling algorithm. The algorithm operates by assigning a dynamic scheduling coefficient to each receiver (mobile device). This coefficient is calculated as the product of the receiver's remaining battery energy and the energy transmission channel quality (which is inversely related to distance). The algorithm then prioritizes charging the receiver with the minimum scheduling coefficient in each time slot. This means devices with low battery and/or a strong connection are charged first.

The paper also details:

  • RBC System Model: A comprehensive model of the RBC system, including the transmitter and receiver components, and the stages of energy transfer.
  • Transmission Channel Model: A mathematical model describing how output electric power is affected by input power and transmission distance, incorporating factors like reflectivity and diffraction loss.
  • Transmitter Coverage Model: Defining the conical coverage area of the RBC transmitter based on its Field of View (FOV) and input power.
  • Receiver Dynamic Moving Model: A model to simulate mobile devices moving within the transmitter's coverage area with random velocities.
  • Executable Pseudo Code: An algorithm outlining the step-by-step implementation of the CDC scheduling.

Datasets

Not discussed in the paper. The paper relies on simulated data and analytical models for its evaluation.

Key Insights and Ideas

  • Channel Quality is Crucial: The paper strongly emphasizes that simply prioritizing devices with the lowest battery isn't enough. The quality of the wireless energy transmission channel (distance-dependent) significantly impacts charging efficiency and must be a primary consideration.
  • Synergy of Battery and Channel: The CDC algorithm's strength lies in its combined consideration of remaining battery and channel quality. This creates a more holistic approach to maximizing overall device uptime.
  • "Least Deserving" First: The counter-intuitive approach of prioritizing the receiver with the minimum scheduling coefficient (indicating a combination of low battery and/or poor channel) is key to ensuring no device is left critically low on power.
  • RBC's Potential for Multi-Device Charging: The paper highlights RBC's capability to serve multiple devices simultaneously, making efficient scheduling algorithms like CDC essential for practical deployment.

Key Results

The paper demonstrates analytically and experimentally that the CDC algorithm achieves higher charging performance compared to the traditional Round-Robin Charge (RRC) scheduling algorithm. Specifically:

  • Higher Average Remaining Energy: Figures show that under various conditions (different charging durations, numbers of receivers, and input powers), the CDC algorithm consistently results in a higher average remaining energy for mobile devices compared to RRC. For instance, in Figure 7, CDC maintains a higher average remaining energy as the number of receivers increases, especially for longer charging durations.
  • Significant Performance Gains: Figure 9 illustrates the difference in average remaining energy (Dsa) between CDC and RRC, showing that CDC can provide a noticeable advantage, particularly with longer charging durations and a reasonable number of receivers.
  • Impact of Parameters: The performance of CDC is shown to improve with:
  • Longer charging duration.
  • Higher input electric power from the transmitter.
  • A reasonable number of receivers within the coverage area.

Limitations and Future Work

Limitations: * The paper primarily relies on simulated scenarios and analytical models. Real-world experimental validation with a diverse range of devices and environments would strengthen the findings. * The paper assumes a constant charging power per time slot, which might not always be feasible in dynamic RBC systems.

Future Work: * Investigating more accurate relationships between charging power and the complex wireless transmission channel. * Exploring the optimal scheduling strategies for maximizing the number of simultaneously charged devices within the limited available charging energy of an RBC transmitter. * Considering more complex receiver movement patterns and dynamic changes in channel conditions.

Summary updated

Abstract

Resonant Beam Charging (RBC) is the Wireless Power Transfer (WPT) technology, which can provide high-power, long-distance, mobile, and safe wireless charging for Internet of Things (IoT) devices. Supporting multiple IoT devices charging simultaneously is a significant feature of the RBC system. To optimize the multi-user charging performance, the transmitting power should be scheduled for charging all IoT devices simultaneously. In order to keep all IoT devices working as long as possible for fairness, we propose the First Access First Charge (FAFC) scheduling algorithm. Then, we formulate the scheduling parameters quantitatively for algorithm implementation. Finally, we analyze the performance of FAFC scheduling algorithm considering the impacts of the receiver number, the transmitting power and the charging time. Based on the analysis, we summarize the methods of improving the WPT performance for multiple IoT devices, which include limiting the receiver number, increasing the transmitting power, prolonging the charging time and improving the single-user's charging efficiency. The FAFC scheduling algorithm design and analysis provide a fair WPT solution for the multi-user RBC system.
BibTeX
@article{fang2020channel,
  author = {Wen Fang and Gang Wang and Georgios B. Giannakis and Qingwen Liu and Xin Wang and Hao Deng},
  title = {{Channel-Dependent Scheduling in Wireless Energy Transfer for Mobile Devices}},
  journal = {IEEE Trans. Vehicular Technology},
  year = {2020},
  doi = {10.1109/tvt.2020.2965968},
}
Figure