UAV-assisted wireless charging for energy-constrained IoT devices using dynamic matching

Chunxia Su, Fang Ye*, Li-Chun Wang, Li Wang, Yuan Tian, Zhu Han

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


In the emerging Internet-of-Things (IoT) paradigm, the lifetime of energy-constrained devices (ECDs) cannot be ensured due to the limited battery capacity. In this article, unmanned aerial vehicles (UAVs) are served as carriers of wireless power chargers (WPCs) to charge the ECDs. Aiming at maximizing the total amount of charging energy under the constraints of the UAVs and WPCs, a multiple-period charging process problem is formulated. To address this problem, bipartite matching with one-sided preferences is introduced to model the charging relationship between the ECDs and UAVs. Nevertheless, the traditional one-shot static matching is not suitable for this dynamic scenario, and thus the problem is further solved by the novel multiple-stage dynamic matching. Besides, the wireless charging process is history dependent since the current matching result will influence the future initial charging status, and consequently, the Markov decision process (MDP) and Bellman equation are leveraged. Then, by combining the MDP and random serial dictatorship (RSD) matching algorithm together, a four-step algorithm is proposed. In our proposed algorithm, the local MDPs for the ECDs are set up first. Next, using the RSD algorithm, all possible actions can be presented according to the current state. Then, the joint MDP is built based on the local MDPs and all the possible matching results. Finally, the Bellman equation is utilized to select the optimal branch. Finally, simulation results demonstrate the effectiveness of our proposed algorithm.

Original languageEnglish
Article number8967197
Pages (from-to)4789-4800
Number of pages12
JournalIEEE Internet of Things Journal
Issue number6
StatePublished - Jun 2020


  • Dynamic matching
  • Energy-constrained Internet-of-Things (IoT) device
  • Markov decision process (MDP)
  • Unmanned aerial vehicle (UAV)
  • Wireless charging

Fingerprint Dive into the research topics of 'UAV-assisted wireless charging for energy-constrained IoT devices using dynamic matching'. Together they form a unique fingerprint.

Cite this