Ubiquitous Wireless Power Transfer for Multiple Mobile Devices
ResumoWe 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 dynamic programming 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.
Jadidian, J. and Katabi, D. (2014). Magnetic mimo: How to charge your phone in your pocket. In Proceedings of the 20th annual international conference on Mobile computing and networking, pages 495–506. ACM.
Lin, C., Guo, C., Dai, H., Wang, L., and Wu, G. (2019). Near optimal charging scheduling for 3-d wireless rechargeable sensor networks with energy constraints. In 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS), pages 624–633. IEEE.
Madhja, A., Nikoletseas, S., Tsolovos, D., and Voudouris, A. A. (2018). Peer-to-peer energy-aware tree network formation. In Proceedings of the 16th ACM International Symposium on Mobility Management and Wireless Access, pages 1–8. ACM.
Nikoletseas, S., Raptis, T. P., and Raptopoulos, C. (2017). Wireless charging for weighted energy balance in populations of mobile peers. Ad Hoc Networks, 60:1–10.
Patil, A.(2020). Wireless charging market outlook – 2027. www.alliedmarketresearch.com/wireless-charging-market/ Accessed: 2020-05-16.
Shi, L., Kabelac, Z., Katabi, D., and Perreault, D. (2015). Wireless power hotspot that charges all of your devices. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking, pages 2–13.
Zhao, C., Zhang, H., Chen, F., Chen, S., Wu, C., and Wang, T. (2020). Spatiotemporal charging scheduling in wireless rechargeable sensor networks. Computer Communications, 152:155–170.