標題: | 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-六月-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 |
顯示於類別: | 期刊論文 |