Abstract
This paper presents the first study on the problem of Hybrid heterogeneous wireless chARgers Placement (HARP), i.e., given a number of heterogeneous deployed rechargeable devices, determining deployment positions for multiple heterogeneous stationary chargers with a given cardinality of each type and partial selected devices with energy allocation for multiple mobile chargers to maximize the overall charging utility. The HARP problem is essentially NP-hard and non-submodular, which poses huge challenges. We first propose an approach to approximate the nonlinear charging power and partition the whole area into multi-power constant subareas, after that, we present a charging discretization method and construct a mapping function over the selected device set to transform the problem of deploying a single mobile charger into maximizing a monotone submodular function subject to a general routing constraint. It allows us to propose a benefit-cost ratio algorithm to solve it. Finally, we propose an efficient approximation algorithm that achieves \(\frac{1-1/e}{5-1/e}\)-approximation ratio to address HARP. We conducted extensive simulations and field experiments verifying that our algorithm outperforms the comparison algorithms by at least \(17.49\%\) on average.
S. Hou and P. Deng—Equal contributors.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Shang, C., Chang, C.-Y., Liao, W.-H., et al.: RLR: joint reinforcement learning and attraction reward for mobile charger in wireless rechargeable sensor networks. IEEE Internet Things J. 10(18), 16107–16120 (2023)
Wang, Z., Tao, J., Xu, Y., et al.: Toward the minimal wait-for delay for rechargeable WSNs with multiple mobile chargers. ACM Trans. Sen. Netw. 19(4) (2023)
Khuller, S., Moss, A., (Seffi) Naor, J.: The budgeted maximum coverage problem. Inf. Process. Lett. 70(1), 39–45 (1999)
Dai, H., Liu, Y., Chen, G., et al.: Safe charging for wireless power transfer. IEEE/ACM Trans. Networking 25(6), 3531–3544 (2017)
Ding, X., Wang, Y., Sun, G., et al.: Optimal charger placement for wireless power transfer. Comput. Netw. 170, 107123 (2020)
Dai, H., Zhang, Y., Wang, W., et al.: Placing wireless chargers with multiple antennas. IEEE Trans. Mob. Comput. (2023)
Sixu, W., Dai, H., Lijie, X., et al.: Comprehensive cost optimization for charger deployment in multi-hop wireless charging. IEEE Trans. Mob. Comput. 22(8), 4563–4577 (2023)
Dai, H., Liu, Y., Chen, G., et al.: Safe charging for wireless power transfer. IEEE/ACM Trans. Networking 25(6), 3531–3544 (2017)
Yang, W., Lin, C., Dai, H., et al.: Robust wireless rechargeable sensor networks. IEEE/ACM Trans. Networking 31(3), 949–964 (2023)
Ren, M., Wu, D., Xue, J., et al.: Utilizing the neglected back lobe for mobile charging. In: IEEE INFOCOM 2023 - IEEE Conference on Computer Communications, pp. 1–10 (2023)
He, S., Chen, J., Jiang, F., et al.: Energy provisioning in wireless rechargeable sensor networks. IEEE Trans. Mob. Comput. 12(10), 1931–1942 (2013)
Dai, H., Wang, X., Liu, A.X., et al.: Optimizing wireless charger placement for directional charging. In: IEEE INFOCOM, pp. 1–9 (2017)
Wu, T., Yang, P., Dai, H., et al.: Collaborated tasks-driven mobile charging and scheduling: a near optimal result. In: IEEE INFOCOM, pp. 1810–1818 (2019)
Wu, T., Yang, P., Dai, H., et al.: Charging oriented sensor placement and flexible scheduling in rechargeable WSN. In: IEEE INFOCOM, pp. 73–81 (2019)
Zhu, C., Zheng, C., Shu, L., et al.: A survey on coverage and connectivity issues in wireless sensor networks. J. Network Comput. Appl. 35(2), 619–632 (2012)
Rosenkrantz, D.J., Stearns, R.E., Lewis, P.M., II.: An analysis of several heuristics for the traveling salesman problem. SIAM J. Comput. 6(3), 563–581 (1977)
Zhang, H., Vorobeychik, Y.: Submodular optimization with routing constraints. In: AAAI, pp. 819–825 (2016)
Wang, X., Dai, H., Wang, W., et al.: Heterogeneous wireless charger placement with obstacles. In: ACM ICPP, pp. 1–10 (2018)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2025 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Hou, S. et al. (2025). Hybrid Heterogeneous Wireless Chargers Placement. In: Cai, Z., Takabi, D., Guo, S., Zou, Y. (eds) Wireless Artificial Intelligent Computing Systems and Applications. WASA 2024. Lecture Notes in Computer Science, vol 14998. Springer, Cham. https://doi.org/10.1007/978-3-031-71467-2_27
Download citation
DOI: https://doi.org/10.1007/978-3-031-71467-2_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-71466-5
Online ISBN: 978-3-031-71467-2
eBook Packages: Computer ScienceComputer Science (R0)