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 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.
Huang, L., Rieutort-Louis, W., Hu, Y., Sanz-Robinson, J., Wagner, S., Sturm, J. C., and Verma, N. (2012). Integrated all-silicon thin-film power electronics on flexible sheets for ubiquitous wireless charging stations based on solar-energy harvesting. In 2012 Symposium on VLSI Circuits (VLSIC), pages 198–199. IEEE.
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., andWu, 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. https://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. ACM.
Xie, L., Shi, Y., Hou, Y. T., and Sherali, H. D. (2012). Making sensor networks immortal: An energy-renewal approach with wireless power transfer. IEEE/ACM Transactions on networking, 20(6):1748–1761.
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.