Abstract
The use of rechargeable sensors is a promising solution for wireless sensor networks. On this type of network, mobile charging vehicles (MCVs) are used for charging sensors using wireless energy charging (WEC) technology. In on demand charging, a sensor sends a charging request to the service station, and the MCV visits the sensor to transfer energy. The major drawbacks of using MCV-based WEC are its high energy consumption rate due to mobility, long service time, and slow charging rate. Because of these reasons, sensors deplete their energy and become dead before the MCV reaches the requesting nodes to recharge them. We have adapted the partial charging scheme to serve a larger number of charging requests and have tried to reduce unnecessary movements of the MCV. In this article, our objectives are to improve the survival ratio and energy utilization efficiency of the MCV. Due to the mechanical movement of the MCV and its limited battery capacity, sometimes it is impossible to charge all the requesting sensors in a single charging round. Therefore, MCV takes multiple rounds to charge the sensors, and it is a continuous process to keep the network alive. We finally evaluate the performance of our proposed algorithm using extensive simulations and compare it with two other existing approaches. The simulation results show that our proposed algorithm improves the survival ratio by 30–40%, reduces the number of dead nodes significantly, and also improves the energy utilization efficiency of the MCV in comparison with existing methods.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Han G, Guan H, Wu J et al (2019) An uneven cluster-based mobile charging algorithm for wireless rechargeable sensor networks. IEEE Syst J 13(4):3747–3758
Huong TT, Nguyen PL, Binh HTT et al (2020) Genetic algorithm-based periodic charging scheme for energy depletion avoidance in wrsns. In: IEEE wireless communications and networking conference (WCNC), Seoul, Korea(S), pp 1–6
Kaswan A, Tomar A, Jana PK (2018) An efficient scheduling scheme for mobile charger in on-demand wireless rechargeable sensor networks. J Netw Comput Appl 114:123–134
Khelladi L, Djenouri D, Rossi M et al (2017) Efficient on-demand multi-node charging techniques for wireless sensor networks. Comput Commun 101:44–56
Kumar N, Dash D, Kumar M (2021) An efficient on-demand charging schedule method in rechargeable sensor networks. J Ambient Intell Humaniz Comput 12:8041–8058
Liang W, Xu Z, Xu W et al (2017) Approximation algorithms for charging reward maximization in rechargeable sensor networks via a mobile charger. IEEE ACM Trans Netw 25(5):3161–3174
Liu T, Wu B, Zhang S et al (2020) An effective multi-node charging scheme for wireless rechargeable sensor networks. In: IEEE INFOCOM 2020—IEEE conference on computer communications, Canada, Toronto, pp 2026–2035
Lyu Z, Wei Z, Pan J et al (2019) Periodic charging planning for a mobile wce in wireless rechargeable sensor networks based on hybrid pso and ga algorithm. Appl Soft Comput J 75:388–403
Ma Y, Liang W, Xu W (2018) Charging utility maximization in wireless rechargeable sensor networks by charging multiple sensors simultaneously. IEEE/ACM Trans Netw 26(4):1591–1604
Nikoletseas S, Raptis T, Souroulagkas A et al (2017) Wireless power transfer protocols in sensor networks: experiments and simulations. J Sens Actuator Netw 6(2):4
Priyadarshani S, Tomar A, Jana PK (2021) An efficient partial charging scheme using multiple mobile chargers in wireless rechargeable sensor networks. Ad Hoc Netw 113(102):407
Rao X, Yang P, Yan Y et al (2017) Optimal recharging with practical considerations in wireless rechargeable sensor network. IEEE Access 5:4401–4409
Shu Y, Cheng P, Gu Y et al (2015) TOC: localizing wireless rechargeable sensors with time of charge. ACM Trans Sensor Netw 11(3):1–22
Tomar A, Muduli L, Jana PK (2019) An efficient scheduling scheme for on-demand mobile charging in wireless rechargeable sensor networks. Pervasive Mob Comput 59:101074
Tomar A, Muduli L, Jana PK (2020) A fuzzy logic-based on-demand charging algorithm for wireless rechargeable sensor networks with multiple chargers. IEEE Trans Mob Comput 20(9):2715–2727
Tsoumanis G, Oikonomou K, Aïssa S et al (2018) A recharging distance analysis for wireless sensor networks. Ad Hoc Netw 75:80–86
Wang K, Wang L, Obaidat MS et al (2021) Extending network lifetime for wireless rechargeable sensor network systems through partial charge. IEEE Syst J 15(1):1307–1317
Xu W, Liang W, Jia X et al (2018) Maximizing sensor lifetime with the minimal service cost of a mobile charger in wireless sensor networks. IEEE Trans Mob Comput 17(11):2564–2577
Xu W, Liang W, Jia X et al (2021) Minimizing the maximum charging delay of multiple mobile chargers under the multi-node energy charging scheme. IEEE Trans Mob Comput 20(5):1846–1861
Zhu J, Feng Y, Liu M et al (2018) Adaptive online mobile charging for node failure avoidance in wireless rechargeable sensor networks. Comput Commun 126:28–37
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Anil Kumar Dudyala and Dinesh Dash contributed equally to this work.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Dudyala, A.K., Dash, D. A novel efficient on demand charging schedule for rechargeable wireless sensor networks. Computing 105, 1697–1715 (2023). https://doi.org/10.1007/s00607-023-01170-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-023-01170-0
Keywords
- Wireless energy transfer
- Charging schedule
- On-demand charging
- Partial charging
- Efficient path selection
- Wireless rechargeable sensor network