Skip to main content

Advertisement

Log in

Towards Perpetual Wireless Rechargeable Sensor Networks with Path Optimization of Mobile Chargers

  • Original Research
  • Published:
SN Computer Science Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

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.

Fig. 1
Fig. 2
Algorithm 1
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Data Availibility

The sample data set information is included in the article supporting this research’s findings.

References

  1. 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.

    Article  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. 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.

    Article  Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. Yoon I, Kun ND. Adaptive data collection using UAV with wireless power transfer for wireless rechargeable sensor networks. IEEE Access. 2022;10:9729–43.

    Article  Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. 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.

    Article  Google Scholar 

  13. Malebary S. Wireless mobile charger excursion optimization algorithm in wireless rechargeable sensor networks. IEEE Sens J. 2020;20(22):13842–8.

    Article  Google Scholar 

  14. 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.

    Article  Google Scholar 

  15. 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.

    Article  Google Scholar 

  16. 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.

    Article  Google Scholar 

  17. 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.

    Article  Google Scholar 

  18. 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.

    Article  Google Scholar 

  19. 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.

    Article  Google Scholar 

  20. 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.

    Article  Google Scholar 

  21. 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.

    Article  Google Scholar 

  22. 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.

    Article  Google Scholar 

  23. 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.

    Article  Google Scholar 

  24. 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.

    Article  Google Scholar 

  25. 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.

    Article  Google Scholar 

  26. Li Y, Tian M, Liu G, Peng C, Jiao L. Quantum optimization and quantum learning: a survey. IEEE Access. 2020;8:23568–93.

    Article  Google Scholar 

  27. Wurtz J, Love PJ. Classically optimal variational quantum algorithms. IEEE Trans Quantum Eng. 2021;2:1–7.

    Article  Google Scholar 

  28. Ghosh M, Dey N, Mitra D, Chakrabarti A. A novel quantum algorithm for ant colony optimisation. IET Quantum Commun. 2022;3(1):13–29.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  30. 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.

    Article  Google Scholar 

  31. 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.

    Article  Google Scholar 

  32. 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.

    Article  Google Scholar 

  33. 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.

    Article  Google Scholar 

  34. 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.

    Article  Google Scholar 

  35. 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.

    Article  Google Scholar 

  36. 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.

    Article  Google Scholar 

  37. 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.

  38. 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.

    Article  Google Scholar 

Download references

Acknowledgements

NA.

Funding

No organization funded this research.

Author information

Authors and Affiliations

Authors

Contributions

All authors are contributed equally and responsible equally.

Corresponding author

Correspondence to Binita Kumari.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42979-024-03324-z

Keywords

Navigation