Skip to main content

Advertisement

SpringerLink
Log in

Hybrid scheduling strategy of multiple mobile charging vehicles in wireless rechargeable sensor networks

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Charging optimization is an important research issue in wireless rechargeable sensor networks. The current researches on wireless charging mainly consider a single mobile charger to replenish sensors. However, a single mobile charger is difficult to meet the energy request of a large number of sensors. In this paper, a multiple mobile chargers replenishment approach is studied. First, an optimization problem is formulated to reduce charging energy consumption and path cost for enhancing charging efficiency. Then, due to the difficult of the problem, an improved bee colony algorithm is designed to schedule multiple charging vehicles for sensor energy replenishment at each period. Further, in order to decrease the number of starved sensors, a dynamic insertion method is integrated to insert the sensors with real-time request into the charging queue. Finally, the validity and feasibility of the proposed algorithm are evaluated by simulation in terms of the length of charging path, the total energy consumption of charging and the number of nodes violating constraints. The results demonstrate that the proposed approach can obtain more excellent solution than the compared approaches.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Data availability

The datasets used or analysed during the current study are available from the corresponding author on reasonable request.

References

  1. Barsocchi P, Bartoli G, Betti M et al (2021) Wireless sensor networks for continuous structural health monitoring of historic masonry towers. Int J Archit Herit 15(1):22–44

    Article  Google Scholar 

  2. Li X, Li D, Wan J et al (2017) A review of industrial wireless networks in the context of Industry 4.0. Wirel Netw 23(1):23–41

    Article  Google Scholar 

  3. Kuo YW, Li CL, Jhang JH et al (2018) Design of a wireless sensor network-based IoT platform for wide area and heterogeneous applications. IEEE Sens J 18(12):5187–5197

    Article  Google Scholar 

  4. Wen W, Zhao S, Shang C et al (2017) EAPC: Energy-aware path construction for data collection using mobile sink in wireless sensor networks. IEEE Sens J 18(2):890–901

    Article  Google Scholar 

  5. Kumar N, Dash D (2020) Flow based efficient data gathering in wireless sensor network using path-constrained mobile sink. J Ambient Intell Humaniz Comput 11(3):1163–1175

    Article  Google Scholar 

  6. Koosheshi K, Ebadi S (2019) Optimization energy consumption with multiple mobile sinks using fuzzy logic in wireless sensor networks. Wirel Netw 25(3):1215–1234

    Article  Google Scholar 

  7. Hao W, Jasim AF, Chen X (2018) Energy harvesting technologies in roadway and bridge for different applications – A comprehensive review. Appl Energy 212:1083–1094

    Article  Google Scholar 

  8. Li Y, Hamed EA, Zhang X et al (2020) Feasibility of harvesting solar energy for self-powered environmental wireless sensor nodes. Electronics 9(12):2058

    Article  Google Scholar 

  9. Rahimi M, Shah H, Sukhatme GS et al (2003) Studying the feasibility of energy harvesting in a mobile sensor network. 2003 IEEE International Conference on Robotics and Automation (Cat. No. 03CH37422). IEEE 1:19–24

  10. Kurs A, Moffatt R, Soljačić M (2010) Simultaneous mid-range power transfer to multiple devices. Appl Phys Lett 96(4):044102

    Article  Google Scholar 

  11. Zhao C, Zhang X, Wu C et al (2020) Design of optimal utility of wireless rechargeable sensor networks via joint spatiotemporal scheduling. Appl Math Model 86:54–73

    Article  MathSciNet  MATH  Google Scholar 

  12. Xiao L, Ping W, Niyato D et al (2017) Wireless charging technologies: fundamentals, standards, and network applications. IEEE Commun Surv Tutor 18(2):1413–1452

    Google Scholar 

  13. Kurs A, Karalis A, Moffatt R et al (2007) Wireless power transfer via strongly coupled magnetic resonances. Science 317(5834):83–86

    Article  MathSciNet  Google Scholar 

  14. Prasannababu D, Amgoth T (2022) Adaptive SSO based node selection for partial charging in wireless sensor network. Peer Peer Netw Appl 15(2):1057–1075

    Article  Google Scholar 

  15. Rault T, Bouabdallah A, Challal Y (2013) Multi-hop wireless charging optimization in low-power networks. 2013 IEEE Global Communications Conference (GLOBECOM). IEEE 462–467

  16. Pang Y, Lu Z, Pan M et al (2014) Charging coverage for energy replenishment in wireless sensor networks. Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control. IEEE 251–254

  17. Xie L, Shi Y, Hou YT et al (2015) A mobile platform for wireless charging and data collection in sensor networks. IEEE J Sel Areas Commun 33(8):1521–1533

    Google Scholar 

  18. Guo S, Wang C, Yang Y (2014) Joint mobile data gathering and energy provisioning in wireless rechargeable sensor networks. IEEE Trans Mob Comput 13(12):2836–2852

    Article  Google Scholar 

  19. Zhao C, Zhang H, Chen F et al (2020) Spatiotemporal charging scheduling in wireless rechargeable sensor networks. Comput Commun 152:155–170

    Article  Google Scholar 

  20. Xie L, Shi Y, Hou YT, Lou W, Sherali HD, Midkiff SF (2012) On renewable sensor networks with wireless energy transfer: The multi-node case. In: 2012 9th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON). IEEE, pp 10–18

  21. Lin C, Zhou J, Guo C et al (2018) 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

    Article  Google Scholar 

  22. Li Z, Peng Y, Zhang W, Qiao D (2011) J-RoC: A joint routing and charging scheme to prolong sensor network lifetime. In: 2011 19th IEEE International Conference on Network Protocols. IEEE, pp 373–382

  23. Dong Z, Liu C, Fu L, Cheng P, He L, Gu Y, He T (2016) Energy synchronized task assignment in rechargeable sensor networks. In: 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON). IEEE, pp 1–9

  24. Peng Y, Li Z, Zhang W, Qiao D (2010) Prolonging sensor network lifetime through wireless charging. In: 2010 31st IEEE Real-Time Systems Symposium. IEEE, pp 129–139

  25. Tomar A, Anwit R, Jana PK (2017) An efficient scheme for on-demand energy replenishment in wireless rechargeable sensor networks. In: 2017 International Conference on Advances in Computing, Communications and Informatics (ICACCI). IEEE, pp 125–130

  26. Tomar A, Jana PK (2021) A multi-attribute decision making approach for on-demand charging scheduling in wireless rechargeable sensor networks. Computing 103(8):1677–1701

  27. Chawra VK, Gupta GP (2021) Hybrid meta-heuristic techniques based efficient charging scheduling scheme for multiple mobile wireless chargers based wireless rechargeable sensor networks. Peer Peer Netw Appl 14(3):1303–1315

    Article  Google Scholar 

  28. Xu W, Liang W, Lin X et al (2014) Towards perpetual sensor networks via deploying multiple mobile wireless chargers. 2014 43rd International Conference on Parallel Processing. IEEE 80–89

  29. Zhang Y, He S, Chen J (2013) Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks. Proceedings of the 10th Annunal IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks 273–281

  30. Priyadarshani S, Tomar A, Jana PK (2021) An efficient partial charging scheme using multiple mobile chargers in wireless rechargeable sensor networks. Ad Hoc Networks 113:102407

  31. Zhang S, Wu J, Lu S (2015) Collaborative mobile charging. IEEE Trans Comput 64(3):654–667

    Article  MathSciNet  Google Scholar 

  32. Cheng H, Yun W (2015) Minimizing the number of mobile chargers to keep large-scale WRSNs working perpetually. Int J Distrib Sens Netw 11(6):782952

    Article  Google Scholar 

  33. Wang K, Wang L, Lin C et al (2020) Prolonging lifetime for wireless rechargeable sensor networks through sleeping and charging scheduling. Int J Commun Syst 33(8):e4355

    Article  Google Scholar 

  34. Mao G, Lin X et al (2016) Efficient scheduling of multiple mobile chargers for wireless sensor networks. IEEE Trans Veh Technol 65(9):7670–7683

    Article  Google Scholar 

Download references

Funding

This work was supported in part by the National Nature Science Foundation of China (Grant 61871412), in part by the Wuhu City Science and Technology Plan Project (2021cg17), in part by Key Research and Development Projects in Anhui Province under grant no. 2022a05020049, in part by the Natural Science Foundation of Anhui Province of China (2108085MF219).

Author information

Authors and Affiliations

  1. School of Computer and Information, Anhui Normal University, No. 189, Jiuhua South Road, Wuhu, 241002, China

    Chuanxin Zhao, Yancheng Yao, Na Zhang, Fulong Chen, Taochun Wang & Yang Wang

Authors
  1. Chuanxin Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yancheng Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Na Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fulong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Taochun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Chuanxin Zhao and Yancheng Yao wrote the main manuscript text. Na Zhang simulated and analyzed experiments. Fulong Chen, Yang Wang and Taochun Wang did the investigation and supervision. All authors reviewed the manuscript.

Corresponding author

Correspondence to Chuanxin Zhao.

Ethics declarations

Ethical approval and consent to participate

Not applicable.

Human and animal ethics

Not applicable.

Consent for publication

Not applicable.

Competing interests

We have no conflict of interest to declare.

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

Zhao, C., Yao, Y., Zhang, N. et al. Hybrid scheduling strategy of multiple mobile charging vehicles in wireless rechargeable sensor networks. Peer-to-Peer Netw. Appl. 16, 980–996 (2023). https://doi.org/10.1007/s12083-022-01428-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-022-01428-y

Keywords

Search

Navigation