Ubiquitous Wireless Power Transfer for Multiple Mobile Devices

  • Alexander Decker de Sousa UFMG
  • Luiz Filipe Menezes Vieira UFMG
  • Marcos Augusto Menezes Vieira UFMG


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.


Bekmezci, I., Sahingoz, O. K., and Temel, S. (2013). Flying ad-hoc networks (fanets): A survey. Ad Hoc Networks, 11(3):1254–1270.

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.
Como Citar

Selecione um Formato
SOUSA, Alexander Decker de; VIEIRA, Luiz Filipe Menezes; VIEIRA, Marcos Augusto Menezes. Ubiquitous Wireless Power Transfer for Multiple Mobile Devices. In: CONCURSO DE TESES E DISSERTAÇÕES - SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 39. , 2021, Uberlândia. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2021 . p. 193-200. ISSN 2177-9384. DOI: https://doi.org/10.5753/sbrc_estendido.2021.17171.