標題: UAV-Assisted Wireless Charging for Energy-Constrained IoT Devices Using Dynamic Matching
作者: Su, Chunxia
Ye, Fang
Wang, Li-Chun
Wang, Li
Tian, Yuan
Han, Zhu
電機工程學系
Department of Electrical and Computer Engineering
關鍵字: Inductive charging;Internet of Things;Wireless sensor networks;Wireless communication;Sensors;Batteries;Resource management;Dynamic matching;energy-constrained Internet-of-Things (IoT) device;Markov decision process (MDP);unmanned aerial vehicle (UAV);wireless charging
公開日期: 1-Jun-2020
摘要: 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.
URI: http://dx.doi.org/10.1109/JIOT.2020.2968346
http://hdl.handle.net/11536/154976
ISSN: 2327-4662
DOI: 10.1109/JIOT.2020.2968346
期刊: IEEE INTERNET OF THINGS JOURNAL
Volume: 7
Issue: 6
起始頁: 4789
結束頁: 4800
Appears in Collections:Articles