Abstract
Wireless Power Transfer (WPT) technology has been developed rapidly and widely applied to numerous applications for its convenience and reliability. In this paper, we study the issue of Scheduling mobIle charGer with Mutiple Antennas (SIGMA), i.e., determining the stopping positions and orientations of antennas for mobile charger (MC) in a charging tour to maximize the overall received energy of sensors while guaranteeing that the energy capacity of MC is not exhausted. To address the SIGMA problem, we first partition charging field into many subareas by drawing some concentric sectors with different radiuses for each sensors. Second, we propose a greedy method named stopping strategy extraction algorithm to determine the orientations of antennas for MC at a randomly selected stopping point in each subarea. Third, we prove the submodularity of our objective function, and propose an efficient cost-benefit approximation algorithm to obtain the final result from all the candidate stopping positions and orientations of MC. Finally, we conduct simulations to appraise the performance of our proposed algorithm. The results show that our algorithm outperforms comparison algorithms by at least \(23.1\%\).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Schlub, R., Lu, J., Ohira, T.: Seven-element ground skirt monopole ESPAR antenna design from a genetic algorithm and the finite element method. IEEE Trans. Antennas Propag. 51(11), 3033–3039 (2003)
Ramanathan, R.: On the performance of ad hoc networks with beamforming antennas. In: MobiHoc, pp. 95–105 (2001)
Rusek, F., et al.: Scaling up MIMO: opportunities and challenges with very large arrays. IEEE Signal Process. Mag. 30(1), 40–60 (2013)
Chiu, T.-C., Shih, Y.-Y., Pang, A.-C., Jeng, J.-Y., Hsiu, P.-C.: Mobility-aware charger deployment for wireless rechargeable sensor networks. In: IEEE APNOMS (2012)
Dai, H., Wang, X., Liu, A.X., Ma, H., Chen, G.: Optimizing wireless charger placement for directional charging. In: IEEE INFOCOM (2017)
Wang, X., et al.: Heterogeneous wireless charger placement with obstacles. In: ICPP, pp. 1–10 (2018)
Yu, N., Dai, H., Liu, A.X., Tian, B.: Placement of connected wireless chargers. In: IEEE INFOCOM, pp. 387–395 (2018)
Fu, L., Cheng, P., Gu, Y., Chen, J., He, T.: Minimizing charging delay in wireless rechargeable sensor networks. In: IEEE INFOCOM (2013)
Chen, L., Lin, S., Huang, H.: Charge me if you can: charging path optimization and scheduling in mobile networks. In: ACM MobiHoc, pp. 101–110 (2016)
Lin, C., Zhou, Y., Ma, F., Deng, J.: Minimizing charging delay for directional charging in wireless rechargeable sensor networks. In: IEEE INFOCOM (2019)
Wu, T., Yang, P., Dai, H., Xu, W., Xu, M.: Collaborated tasks-driven mobile charging and scheduling: a near optimal result. In: IEEE INFOCOM (2019)
Ssu, K.-F., Ou, C.-H., Jiau, H.C.: Localization with mobile anchor points in wireless sensor networks. IEEE Trans. Veh. Technol. 54, 1187–1197 (2005)
Dai, H., Wang, X., Liu, A.X., Zhang, F.: Omnidirectional chargability with directional antennas. In: IEEE ICNP (2016)
Dai, H., Sun, K., Liu, A.X., Zhang, L., Zheng, J., Chen, G.: Charging task scheduling for directional wireless charger networks. In: ICPP (2018)
Fujishige, S.: Submodular Functions and Optimization, vol. 58. Elsevier, Amsterdam (2005)
Khuller, S., Moss, A., Naor, J.S.: The budgeted maximum coverage problem. Inf. Process. Lett. 70(1), 39–45 (1999)
Zhang, H., Vorobeychik, Y.: Submodular optimization with routing constraints. In: Association for the Advancement of Artificial Intelligence 2016, pp. 819–826 (2016)
Rosenkrantz, D.J., Stearns, R.E., Lewis II, P.M.: An analysis of several heuristics for the traveling salesman problem. SIAM J. Comput. 6(3), 39–45 (1977)
Acknowledgment
This work was supported in part by the National Natural Science Foundation of China under Grant 61872178, in part by the Natural Science Foundation of Jiangsu Province under Grant No. BK20181251, in part by the open research fund of Key Lab of Broadband Wireless Communication and Sensor Network Technology (Nanjing University of Posts and Telecommunications), Ministry of Education, in part by the Key Research and Development Project of Jiangsu Province under Grant No. BE2015154 and BE2016120, in part by the National Natural Science Foundation of China under Grant 61832005, and 61672276, in part by the Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing University, and in part by the Jiangsu High-level Innovation and Entrepreneurship (Shuangchuang) Program.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, L., Zhao, Y., Dai, H., Wang, X., Chen, G. (2021). Scheduling of Mobile Charger with Multiple Antennas. In: Liu, Z., Wu, F., Das, S.K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2021. Lecture Notes in Computer Science(), vol 12938. Springer, Cham. https://doi.org/10.1007/978-3-030-86130-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-86130-8_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86129-2
Online ISBN: 978-3-030-86130-8
eBook Packages: Computer ScienceComputer Science (R0)