Skip to main content

Advertisement

SpringerLink
Log in

CCSO: a dynamic collaborative scheduling scheme for wireless rechargeable sensor networks with obstacles

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In this paper, we focus on the dynamic collaborative charging scheduling problem with multiple Mobile Chargers (MCs) in the Wireless Rechargeable Sensor Networks (WRSNs) with obstacles. Firstly, we use the Fresnel Diffraction Model (FDM) to describe the influences of obstacles on the charging process. Secondly, we propose a new charging group division algorithm, which can select the sets of the sensor nodes that can be charged simultaneously and determine the selection ranges of the charging spots. Thirdly, we propose a charging spots selection algorithm based on the FDM, which can not only reduce the number of sensor failures, but also guarantee the high-level charging utility. Fourthly, we propose a dynamic zonal collaborative charging scheduling scheme. It divides the charging zones to achieve balanced distribution of the charging loads. When a zone is not schedulable, our scheme will redistribute its high energy-cost charging tasks to the zone with less load for dynamic adjustment. When some charging tasks can not be adjusted, our scheme will discard the ones with less contribution, minimizing the losses of the network. Finally, we conduct a large number of simulations to verify the performances of our work. The simulation results show that our scheme has obviously better performances compared with the other arts.

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

Similar content being viewed by others

Data availability

The datasets analysed during the current study are not publicly available but are available from the corresponding author on reasonable request.

References

  1. Ghoreyshi, S. M., Shahrabi, A., & Boutaleb, T. (2017). Void-handling techniques for routing protocols in underwater sensor networks: Survey and challenges. IEEE Communications Surveys & Tutorials, 19(2), 800–827.

    Article  Google Scholar 

  2. Oubbati, O. S., Atiquzzaman, M., Lorenz, P., Tareque, M. H., & Hossain, M. S. (2019). Routing in flying ad hoc networks: Survey, constraints, and future challenge perspectives. IEEE Access, 7, 81057–81105.

    Article  Google Scholar 

  3. Fu, L., Cheng, P., Gu, Y., Chen, J., & He, T. (2013). Minimizing charging delay in wireless rechargeable sensor networks. In 2013 Proceedings IEEE INFOCOM, pp. 2922–2930. IEEE

  4. Lin, C., Gao, F., Dai, H., Wang, L., & Wu, G. (2019). When wireless charging meets fresnel zones: Even obstacles can enhance charging efficiency. In 2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), pp. 1–9. IEEE

  5. Khan, K., Rehman, S.U., Aziz, K., Fong, S., & Sarasvady, S. (2014). DBSCAN: Past, present and future. In The 5th International Conference on the Applications of Digital Information and Web Technologies (ICADIWT 2014), pp. 232–238. IEEE

  6. He, L., Kong, L., Gu, Y., Pan, J., & Zhu, T. (2014). Evaluating the on-demand mobile charging in wireless sensor networks. IEEE Transactions on Mobile Computing, 14(9), 1861–1875.

    Article  Google Scholar 

  7. Lin, C., Zhou, Y., Dai, H., Deng, J., & Wu, G. (2018). Mpf: Prolonging network lifetime of wireless rechargeable sensor networks by mixing partial charge and full charge. In 2018 15th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), pp. 1–9. IEEE

  8. Zhang, S., Wu, J., & Lu, S. (2012). Collaborative mobile charging for sensor networks. In 2012 IEEE 9th International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2012), pp. 84–92. IEEE

  9. Lin, C., Gao, F., Dai, H., Ren, J., Wang, L., & Wu, G. (2020). Maximizing charging utility with obstacles through fresnel diffraction model. In IEEE INFOCOM 2020-IEEE Conference on Computer Communications, pp. 2046–2055. IEEE

  10. Lin, C., Wei, S., Deng, J., Obaidat, M. S., Song, H., Wang, L., & Wu, G. (2018). Gtccs: A game theoretical collaborative charging scheduling for on-demand charging architecture. IEEE Transactions on Vehicular Technology, 67(12), 12124–12136.

    Article  Google Scholar 

  11. Wang, K., Wang, L., Obaidat, M. S., Lin, C., & Alam, M. (2020). Extending network lifetime for wireless rechargeable sensor network systems through partial charge. IEEE Systems Journal, 15(1), 1307–1317.

    Article  Google Scholar 

  12. Han, G., Wu, J., Wang, H., Guizani, M., Ansere, J. A., & Zhang, W. (2019). A multicharger cooperative energy provision algorithm based on density clustering in the industrial internet of things. IEEE Internet of Things Journal, 6(5), 9165–9174.

    Article  Google Scholar 

  13. Wang, K., Zeng, G., Wang, L., & Yang, Z. (2021). Mpsa: A real-time collaborative scheduling algorithm for wireless rechargeable sensor networks. International Journal of Communication Systems, 34(18), 4995.

    Article  Google Scholar 

  14. Chen, J., Yu, C. W., & Cheng, R.-H. (2022). Collaborative hybrid charging scheduling in wireless rechargeable sensor networks. IEEE Transactions on Vehicular Technology, 71(8), 8994–9010. https://doi.org/10.1109/TVT.2022.3176909

    Article  Google Scholar 

  15. Qureshi, B., Wang, X., Naji, A., Hawbani, A., Umar, M., Makanda, K., Qureshi, T. & Ahmad, G. (2022). Charging scheduling scheme for maximizing charging efficiency to extend network lifetime in WRSNS. In 2022 IEEE 12th International Conference on Electronics Information and Emergency Communication (ICEIEC), pp. 48–52. https://doi.org/10.1109/ICEIEC54567.2022.9835074

  16. Jia, Y., Jiahao, W., Zeyu, J., & Ruizhao, P. (2022). Multiple mobile charger charging strategy based on dual partitioning model for wireless rechargeable sensor networks. IEEE Access, 10, 93731–93744. https://doi.org/10.1109/ACCESS.2022.3203410

    Article  Google Scholar 

  17. Flood, M. M. (1956). The traveling-salesman problem. Operations research, 4(1), 61–75.

    Article  MathSciNet  MATH  Google Scholar 

  18. Babel, L. (2017). Curvature-constrained traveling salesman tours for aerial surveillance in scenarios with obstacles. European Journal of Operational Research, 262(1), 335–346.

    Article  MathSciNet  MATH  Google Scholar 

  19. Krishna, K., & Murty, M. N. (1999). Genetic k-means algorithm. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 29(3), 433–439.

    Article  Google Scholar 

  20. Lin, C., Wu, G., Obaidat, M.S., & Yu, C.W. (2016). Clustering and splitting charging algorithms for large scaled wireless rechargeable sensor networks. Journal of Systems & Software, 0164121215002836

  21. Shi, Y., Xie, L., Hou, Y. T., & Sherali, H. D. (2011). On renewable sensor networks with wireless energy transfer. In 2011 Proceedings IEEE INFOCOM, pp. 1350–1358. IEEE

  22. Wang, X., Dai, H., Wang, W., Zheng, J., Yu, N., Chen, G., Dou, W., & Wu, X. (2019). Practical heterogeneous wireless charger placement with obstacles. IEEE Transactions on Mobile Computing, 19(8), 1910–1927.

    Article  Google Scholar 

  23. Zhang, S., Wu, J., & Lu, S. (2014). Collaborative mobile charging. IEEE Transactions on Computers, 64(3), 654–667.

    Article  MathSciNet  Google Scholar 

  24. Madhja, A., Nikoletseas, S., & Raptis, T. P. (2016). Hierarchical, collaborative wireless energy transfer in sensor networks with multiple mobile chargers. Computer Networks, 97, 98–112.

    Article  Google Scholar 

Download references

Funding

National Natural Science Foundation of China (62002145); Scientific Research Funding Projects of Liaoning Provincial Department of Education (No. JYT2020LQ01); Basic scientific Research Projects of Liaoning Provincial Department of Education (No. LJKZ1083).

Author information

Authors and Affiliations

  1. Liaoning Police College, Yingping Road No. 260, Dalian, 116036, Liaoning, China

    Gang Zeng & Kun Wang

Authors
  1. Gang Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Gang Zeng’s contributions are to realize the proposed algorithm and conduct the simulations; Kun Wang’s contributions are to design the proposed algorithms and write this paper.

Corresponding author

Correspondence to Kun Wang.

Ethics declarations

Conflict of interest

The authors declare that they have no competing interests.

Ethics approval

Not applicable.

Consent to participate

Not applicable.

Consent for publication

Not applicable.

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

Zeng, G., Wang, K. CCSO: a dynamic collaborative scheduling scheme for wireless rechargeable sensor networks with obstacles. Wireless Netw (2023). https://doi.org/10.1007/s11276-023-03402-9

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11276-023-03402-9

Keywords

Search

Navigation