Abstract
Wireless rechargeable sensor networks (WRSN) provide an approach to address the energy scarcity problem in wireless sensor networks by introducing static or mobile chargers to recharge the energy-hungry sensor nodes. Most of the existing studies on WRSN focus on optimizing the charging schedule to static nodes or mobile nodes with deterministic mobility. In this work, we aim to provide charging service for nodes with nondeterministic mobility by deploying the minimal number of static chargers. We propose a novel charger placement scheme by using the mobility characteristics reflected by the node’s stay points. In the proposed scheme, we first generate one candidate location based on every stay point exacted from the nodal historic trajectories. And then, we weigh each candidate location by the energy gain of placing a charger on it. Then we prove it is an NP-hard problem to select the minimal subset of candidate locations to place chargers and propose a greedy algorithm to address this problem. The simulation results show the proposed algorithm outperforms the existing algorithm.
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
Roselli, L., et al.: Review of the present technologies concurrently contributing to the implementation of the internet of things (IoT) paradigm: RFID, green electronics, WPT and energy harvesting. In: 2015 IEEE Topical Conference on Wireless Sensors and Sensor Networks (WiSNet), pp. 1–3. IEEE (2015)
Li, Q., Zheng, Y., Xie, X., Chen, Y., Liu, W., Ma, W.Y.: Mining user similarity based on location history. In: Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 1–10 (2008)
Gonzalez, M.C., Hidalgo, C.A., Barabasi, A.L.: Understanding individual human mobility patterns. Nature 453(7196), 779–782 (2008)
Madhja, A., Nikoletseas, S., Voudouris, A.A.: Adaptive wireless power transfer in mobile ad hoc networks. Comput. Netw. 152, 87–97 (2019)
Chen, L., Lin, S., Huang, H.: Charge me if you can: Charging path optimization and scheduling in mobile networks. In: Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 101–110 (2016)
He, L., Cheng, P., Gu, Y., Pan, J., Zhu, T., Liu, C.: Mobile-to-mobile energy replenishment in mission-critical robotic sensor networks. In: IEEE INFOCOM 2014-IEEE Conference on Computer Communications, pp. 1195–1203. IEEE (2014)
Liu, T., Wu, B., Xu, W., Cao, X., Peng, J., Wu, H.: Learning an effective charging scheme for mobile devices. In: 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 202–211. IEEE (2020)
Li, Y., Zhong, L., Lin, F.: Predicting-scheduling-tracking: Charging nodes with non-deterministic mobility. IEEE Access (2020)
Zhang, S., Qian, Z., Wu, J., Kong, F., Lu, S.: Wireless charger placement and power allocation for maximizing charging quality. IEEE Trans. Mob. Comput. 17(6), 1483–1496 (2017)
Fu, L., Cheng, P., Gu, Y., Chen, J., He, T.: Minimizing charging delay in wireless rechargeable sensor networks. In: 2013 Proceedings IEEE INFOCOM, pp. 2922–2930. IEEE (2013)
Yeager, D.J., Powledge, P.S., Prasad, R., Wetherall, D., Smith, J.R.: Wirelessly-charged uhf tags for sensor data collection. In: 2008 IEEE International Conference on RFID, pp. 320–327. IEEE (2008)
Vazirani, V.V.: Approximation Algorithms. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-662-04565-7
Injong, R., Minsu, S., Seongik, H., Seongjoon, L., Song, C.: CRAWDAD dataset ncsu/mobilitymodels (2009)
Acknowledgement
This work is supported by the National Key R&D Program of China(2018YFC0832303).
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
Zhong, L., Duan, S., Chen, Y., Lin, F. (2021). A Stay-Point-Based Charger Placement Scheme for Nondeterministic Mobile Nodes. In: Liu, Z., Wu, F., Das, S.K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2021. Lecture Notes in Computer Science(), vol 12937. Springer, Cham. https://doi.org/10.1007/978-3-030-85928-2_40
Download citation
DOI: https://doi.org/10.1007/978-3-030-85928-2_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85927-5
Online ISBN: 978-3-030-85928-2
eBook Packages: Computer ScienceComputer Science (R0)