Abstract
Wireless Rechargeable Sensor Networks (WRSNs) has emerged with the advantages of high charging efficiency, which can guarantee the timeliness of charging and the service quality of network coverage. To guarantee the continuous coverage of the rechargeable sensors, continuous power supply for sensors becomes more important. In this paper, we focus on the Charging Scheduling problem with Maximized Energy Efficiency in WRSNs (CS-MEE Problem), in which a mobile charger is used to charge the low energy sensors in WRSN. The problem aims to optimize travelling path of the mobile charger for maximizing the charging energy efficiency of the charging process. We firstly give the mathematical model and NP-hardness proof of the problem. Then we propose an heterogeneous-weighted-graph algorithm, called CS-HWG, to solve the problem. To evaluate the performance of the proposed algorithm, the extensive simulation experiments are conducted under four influencing factors in terms of the energy efficiency of the mobile charger to verify the effectiveness of the algorithm.
Supported by the National Natural Science Foundation of China under Grant (62002022) and the Fundamental Research Funds for the Central Universities (No. BLX201921, No. 2021ZY88).
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
References
Luo, C., Satpute, M.N., Li, D., Wang, Y., Chen, W., Wu, W.: Fine-grained trajectory optimization of multiple UAVs for efficient data gathering from WSNs. IEEE/ACM Trans. Netw. 29(1), 162–175 (2021)
Wang, W., et al.: On construction of quality fault-tolerant virtual backbone in wireless networks. IEEE/ACM Trans. Netw. 21(5), 1499–1510 (2013)
Park, M.A., Willson, J., Wang, C., Thai, M., Wu, W., Farago, A.: A dominating and absorbent set in a wireless ad-hoc network with different transmission ranges. In: MobiHoc, pp. 22–31(2007)
Cheng, M.X., Sun, J., Min, M., Li, Y., Wu, W.: Energy-efficient broadcast and multicast routing in multihop ad hoc wireless networks. Wirel. Commun. Mob. Comput. 6(2), 213–223 (2006)
Magadevi, N., Kumar, V.J.S., Suresh, A.: Maximizing the network life time of wireless sensor networks using a mobile charger. Wirel. Pers. Commun. 102(2), 1029–1039 (2017). https://doi.org/10.1007/s11277-017-5131-1
Wu, T., Yang, P., Dai, H., Xu, W., Xu, M.: Collaborated tasks-driven mobile charging and scheduling: a near optimal result. In: Proceedings of IEEE INFOCOM, pp. 1810–1818 (2019)
Lin, C., Zhou, J., Guo, C., Song, H., Guowei, W., Obaidat, M.S.: TSCA: a temporal-spatial real-time charging scheduling algorithm for on-demand architecture in wireless rechargeable sensor networks. IEEE Trans. Mob. Comput. 17(1), 211–224 (2018)
Xu, W., Liang, W., Jia, X., Xu, Z.: Maximizing sensor lifetime in a rechargeable sensor network via partial energy charging on sensors. In: Proceedings of IEEE SECON, pp. 1–9 (2016)
Lin, C., Zhou, Y., Dai, H., Deng, J., Wu, G.: MPF: prolonging network lifetime of wireless rechargeable sensor networks by mixing partial charge and full charge. In: Proceedings of IEEE SECON, pp. 379–387 (2018)
Liang, W., Zichuan, X., Wenzheng, X., Shi, J., Mao, G., Das, S.K.: Approximation algorithms for charging reward maximization in rechargeable sensor networks via a mobile charger. IEEE/ACM Trans. Netw. 25(5), 3161–3174 (2017)
Wu, T., Yang, P., Dai, H., Xu, W., Xu, M.: Charging oriented sensor placement and flexible scheduling in rechargeable WSNs. In: Proceedings of IEEE INFOCOM, pp. 73–81 (2019)
Ma, Yu., Liang, W., Wenzheng, X.: Charging utility maximization in wireless rechargeable sensor networks by charging multiple sensors simultaneously. IEEE/ACM Trans. Netw. 26(4), 1591–1604 (2018)
Lin, C., Gao, F., Dai, H., Wang, L., Wu, G.: When wireless charging meets fresnel zones: even obstacles can enhance charging efficiency. In: Proceedings of IEEE SECON, pp. 1–9 (2019)
Zou, T., Wenzheng, X., Liang, W., Peng, J., Cai, Y., Wang, T.: Improving charging capacity for wireless sensor networks by deploying one mobile vehicle with multiple removable chargers. Ad Hoc Netw. 63, 79–90 (2017)
Shu, Y., et al.: Near-optimal velocity control for mobile charging in wireless rechargeable sensor networks. IEEE Trans. Mob. Comput. 15(7), 1699–1713 (2016)
Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W., Bohlinger, J.D. (eds.) Complexity of Computer Computations. The IBM Research Symposia Series, pp. 85–103. Springer, Boston, MA (1972). https://doi.org/10.1007/978-1-4684-2001-2_9
Christofides, N.: Worst-case analysis of a new heuristic for the travelling salesman problem, Technical report, 388. Carnegie Mellon University, Graduate School of Industrial Administration (1976)
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
Hong, Y., Luo, C., Chen, Z., Wang, X., Li, X. (2021). Maximizing Energy Efficiency for Charger Scheduling of WRSNs. In: Wu, W., Du, H. (eds) Algorithmic Aspects in Information and Management. AAIM 2021. Lecture Notes in Computer Science(), vol 13153. Springer, Cham. https://doi.org/10.1007/978-3-030-93176-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-93176-6_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-93175-9
Online ISBN: 978-3-030-93176-6
eBook Packages: Computer ScienceComputer Science (R0)