Abstract
Wireless Rechargeable Sensor Networks (WRSNs) are pivotal to providing sustainable power to an extensive array of recent technologies. Herein, energy replenishment of nodes takes place via Mobile chargers (MCs). However, optimizing their trajectories within the network is challenging, and finding a solution is hard. Most of the existing works have focused on the scheduling of the MC. Nonetheless, due to ignoring some important factors, such as charging time, energy consumption, and network coverage for optimized paths in dynamic environments, there is still room to improve network lifetimes. Optimization algorithms such as Ant colony optimization have proven to offer potential solutions. In this regard, we explore the Quantum Ant Colonization Optimization (QACO) algorithm as a sophisticated system merging quantum computing and ant behavior principles to determine optimal charging paths for the MC. The proposed scheme considers energy requirements, network topology, and communication protocols to enhance energy replenishment effectiveness. MCs can move around the network to boost their energy, but figuring out the best way for them to travel is crucial and objective of this paper. The experimental results show that QACO outperforms the competing algorithms in terms of various parameters.
Access this article
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.









Similar content being viewed by others
Data Availibility
The sample data set information is included in the article supporting this research’s findings.
References
Pengfei W, Xiao F, Sha C, Huang H, Sun L. Trajectory optimization for uavs’efficient charging in wireless rechargeable sensor networks. IEEE Trans Veh Technol. 2020;69(4):4207–20.
Zhang Y, Guo Z, Lv J, Liu Y. A framework for smart production-logistics systems based on cps and industrial iot. IEEE Trans Ind Inf. 2018;14(9):4019–32.
Erdelj M, Natalizio E, Chowdhury KR, Akyildiz IF. Help from the sky: Leveraging uavs for disaster management. IEEE Pervasive Comput. 2017;16(1):24–32.
Anwit R, Jana PK, Tomar A. Sustainable and optimized data collection via mobile edge computing for disjoint wireless sensor networks. IEEE Trans Sustain Comput. 2021;7(2):471–84.
Anwit R, Jana PK, Obaidat MS. Obstacle adaptive smooth path planning for mobile data collector in the internet of things. IEEE Trans Sustain Comput. 2023;8(4):727–38.
Singh MK, Amin SI, Choudhary A. Genetic algorithm based sink mobility for energy efficient data routing in wireless sensor networks. AEU-Int J Electron Commun. 2021;131: 153605.
Jain S, Pattanaik KK, Verma RK, Bharti S, Shukla A. Delay-aware green routing for mobile-sink-based wireless sensor networks. IEEE Internet Things J. 2020;8(6):4882–92.
Sun Yu, Lin C, Dai H, Wang P, Wang L, Guowei W, Zhang Q. Trading off charging and sensing for stochastic events monitoring in wrsns. IEEE/ACM Trans Netw. 2021;30(2):557–71.
Tomar A, Muduli L, Jana PK. A fuzzy logic-based on-demand charging algorithm for wireless rechargeable sensor networks with multiple chargers. IEEE Trans Mobile Comput. 2020;20(9):2715–27.
Yoon I, Kun ND. Adaptive data collection using UAV with wireless power transfer for wireless rechargeable sensor networks. IEEE Access. 2022;10:9729–43.
Boukerche A, Qiyue W, Sun P. A novel joint optimization method based on mobile data collection for wireless rechargeable sensor networks. IEEE Trans Green Commun Netw. 2021;5(3):1610–22.
Dande B, Chang CY, Wu SJ, Roy DS. WLARS: workload-aware recharge scheduling mechanism for improving surveillance quality in wireless rechargeable sensor networks. IEEE Sens J. 2023;23(11):12237–50.
Malebary S. Wireless mobile charger excursion optimization algorithm in wireless rechargeable sensor networks. IEEE Sens J. 2020;20(22):13842–8.
Boukerche A, Qiyue W, Sun P. A novel two-mode qos-aware mobile charger scheduling method for achieving sustainable wireless sensor networks. IEEE Trans Sustain Comput. 2020;7(1):14–26.
He L, Linghe Kong YG, Pan J, Zhu T. Evaluating the on-demand mobile charging in wireless sensor networks. IEEE Trans Mob Comput. 2014;14(9):1861–75.
Ouyang W, Liu X, Obaidat MS, Lin C, Zhou H, Liu T, Hsiao K-F. Utility-aware charging scheduling for multiple mobile chargers in large-scale wireless rechargeable sensor networks. IEEE Trans Sustain Comput. 2020;6(4):679–90.
Liu Y, Chin K-W, Yang C, He T. Nodes deployment for coverage in rechargeable wireless sensor networks. IEEE Trans Veh Technol. 2019;68(6):6064–73.
Shu Y, Yousefi H, Cheng P, Chen J, Gu YJ, He T, Shin KG. Near-optimal velocity control for mobile charging in wireless rechargeable sensor networks. IEEE Trans Mobile Comput. 2015;15(7):1699–713.
Jia Y, Jiahao W, Zeyu J, Ruizhao P. Multiple mobile charger charging strategy based on dual partitioning model for wireless rechargeable sensor networks. IEEE Access. 2022;10:93731–44.
Wei Z, Li M, Zhao Q, Lyu Z, Zhu S, Wei Z. Multi-mc charging schedule algorithm with time windows in wireless rechargeable sensor networks. IEEE Access. 2019;7:156217–27.
Wei Z, Fei Liu X, Ding LF, Lyu Z, Shi L, Ji J. K-chra: a clustering hierarchical routing algorithm for wireless rechargeable sensor networks. IEEE Access. 2018;7:81859–74.
Guo S, Wang C, Yang Y. Joint mobile data gathering and energy provisioning in wireless rechargeable sensor networks. IEEE Trans Mob Comput. 2014;13(12):2836–52.
Ouyang W, Obaidat MS, Liu X, Long X, Xu W, Liu T. Importance-different charging scheduling based on matroid theory for wireless rechargeable sensor networks. IEEE Trans Wirel Commun. 2021;20(5):3284–94.
Zhu Y, Wang S. Flying path optimization of rechargeable UAV for data collection in wireless sensor networks. IEEE Sens Lett. 2023;7(2):1–4.
Gharaei N, Al-Otaibi YD, Butt SA, Malebary SJ, Rahim S, Sahar G. Energy-efficient tour optimization of wireless mobile chargers for rechargeable sensor networks. IEEE Syst J. 2020;15(1):27–36.
Li Y, Tian M, Liu G, Peng C, Jiao L. Quantum optimization and quantum learning: a survey. IEEE Access. 2020;8:23568–93.
Wurtz J, Love PJ. Classically optimal variational quantum algorithms. IEEE Trans Quantum Eng. 2021;2:1–7.
Ghosh M, Dey N, Mitra D, Chakrabarti A. A novel quantum algorithm for ant colony optimisation. IET Quantum Commun. 2022;3(1):13–29.
Deb K, Pratap A, Agarwal S, Meyarivan TAMT. A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Trans Evol Comput. 2002;6(2):182–97.
Dorigo M, Maniezzo V, Colorni A. Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B (Cybern). 1996;26(1):29–41.
Feng Y, Zhang W, Han G, Kang Y, Wang J. A newborn particle swarm optimization algorithm for charging-scheduling algorithm in industrial rechargeable sensor networks. IEEE Sens J. 2020;20(18):11014–27.
Lan X, Zhang Y, Cai L, Chen Q. Adaptive transmission design for rechargeable wireless sensor network with a mobile sink. IEEE Internet Things J. 2020;7(9):9011–25.
Liu K, Peng J, He L, Pan J, Li S, Ling M, Huang Z. An active mobile charging and data collection scheme for clustered sensor networks. IEEE Trans Veh Technol. 2019;68(5):5100–13.
Liu F, Hang L, Wang T, Liu Y. An energy-balanced joint routing and charging framework in wireless rechargeable sensor networks for mobile multimedia. IEEE Access. 2019;7:177637–50.
Han G, Guan H, Jiawei W, Chan S, Shu L, Zhang W. An uneven cluster-based mobile charging algorithm for wireless rechargeable sensor networks. IEEE Syst J. 2018;13(4):3747–58.
Liang W, Xu Z, Xu W, Shi J, Mao G, Das SK. Approximation algorithms for charging reward maximization in rechargeable sensor networks via a mobile charger. IEEE/ACM Trans Netw. 2017;25(5):3161–74.
Colorni A, Dorigo M, Maniezzo V, et al. Distributed optimization by ant colonies. In: Proceedings of the first European conference on artificial life, vol. 142, Paris, France, 1991; pp. 134–142.
He S, Chen J, Jiang F, Yau DKY, Xing G, Sun Y. Energy provisioning in wireless rechargeable sensor networks. IEEE Trans Mobile Comput. 2012;12(10):1931–42.
Acknowledgements
NA.
Funding
No organization funded this research.
Author information
Authors and Affiliations
Contributions
All authors are contributed equally and responsible equally.
Corresponding author
Ethics declarations
Conflict of interest
On behalf of all authors, the corresponding author states that there is no Conflict of interest.
Research Involving Humans and/or Animals
The Research does not involve experiments on any human participants and/or animals.
Consent for Publication
The authors declare their consent to publish this article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
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
Kumari, B., Yadav, A.K. & Kumar, R.R. Towards Perpetual Wireless Rechargeable Sensor Networks with Path Optimization of Mobile Chargers. SN COMPUT. SCI. 5, 980 (2024). https://doi.org/10.1007/s42979-024-03324-z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s42979-024-03324-z