Open AccessUbiquitous Wireless Power Transfer for Multiple Mobile Devices
Author(s) -
Alexander Decker de Sousa,
Luiz F. M. Vieira,
Marcos A. M. Vieira
Publication year - 2021
Language(s) - English
Resource type - Conference proceedings
DOI - 10.5753/sbrc_estendido.2021.17171
Subject(s) - computer science , wireless power transfer , greedy algorithm , wireless , dynamic programming , mobile device , computational complexity theory , linear programming , transfer (computing) , power (physics) , distributed computing , algorithm , telecommunications , parallel computing , physics , quantum mechanics , operating system
We propose two new computational problems associated with the charging of mobile devices using wireless power transfer via magnetic induction. Algorithms for these problems may enable ubiquitous charging, meaning the user is no longer required to be aware of the devices charging processes. We prove both problems as being NP-Hard and propose three dynamicprogramming algorithms to solve them in linear time regarding the size of the time-horizon. We also propose three greedy algorithms for the problems. Experiments indicate that the best dynamic-programming algorithm among those proposed reaches between 89% and 97% of effectiveness, while the best greedy reaches between 74% and 92%, depending on the considered scenario.