Skip to main content

Advertisement

SpringerLink
Log in

Joint mobile wireless energy transmitter and data collector for rechargeable wireless sensor networks

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Energy efficiency and data gathering are the primary goals of wireless sensor networks (WSNs), challenging. Mobile sink and mobile chargers are two promising techniques for data collection by visiting (a set of) sensor nodes and energy replenishment, respectively. These two operations joined in a single mobile element for data gathering and energy replenishment simultaneously to prolong the energy efficiency in WSNs. However, it is challenging to identify the optimal set of anchor points and their visiting order. In this context, this paper proposed an efficient algorithm called Joint Mobile Wireless Energy Transmitter and Data Collector (J-METDC) to mitigate the above-discussed challenges. The J-METDC algorithm uses the Spectral clustering (SC) algorithm to partition the network where the centroid is in the communication range of the mobile element to recharge or data gathering purposes. Next, a cat swarm optimization (CSO) algorithm decides the order of visiting to recharge an SN by trade-offing the available number of packets and residual energy. The SC executes once, whereas the CSO is performed multiple times depending on the request received from any partition. The SC and CSO are lightweight algorithms over the traditional machine learning and swarm intelligence algorithms. So, these two algorithms address the challenge with quick decisions by providing the optimal solution.

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

Similar content being viewed by others

Data availibility Statement

All data generated or analysed during this study are generated randomly during the simulation. The details about data generation is included in this published article.

References

  1. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.

    Article  Google Scholar 

  2. Dietrich, I., & Dressler, F. (2009). On the lifetime of wireless sensor networks. ACM Transactions on Sensor Networks (TOSN), 5(1), 1–39.

    Article  Google Scholar 

  3. Praveen Kumar, D., Tarachand, A., & Rao, A. C. S. (2019). Machine learning algorithms for wireless sensor networks a survey. Information Fusion, 49, 1–5.

    Article  Google Scholar 

  4. Erol-Kantarci, M., & Mouftah, H. T. (2012). Suresense: sustainable wireless rechargeable sensor networks for the smart grid. IEEE Wireless Communications, 19(3), 30–36.

    Article  Google Scholar 

  5. Lan, X., Zhang, Y., Cai, L., & Chen, Q. (2020). Adaptive transmission design for rechargeable wireless sensor network with a mobile sink. IEEE Internet of Things Journal, 7(9), 9011–9025.

    Article  Google Scholar 

  6. Singh, S. K., & Kumar, P. (2020). A comprehensive survey on trajectory schemes for data collection using mobile elements in wsns. Journal of Ambient Intelligence and Humanized Computing, 11(1), 291–312.

    Article  Google Scholar 

  7. Ma, Y., Liang, W., & Xu, W. (2018). Charging utility maximization in wireless rechargeable sensor networks by charging multiple sensors simultaneously. IEEE/ACM Transactions on Networking, 26(4), 1591–1604.

    Article  Google Scholar 

  8. Han, G., Yang, X., Liu, L., Chan, S., & Zhang, W. (2018). A coverage-aware hierarchical charging algorithm in wireless rechargeable sensor networks’. IEEE Network, 33(4), 201–207.

    Article  Google Scholar 

  9. Guimaraes, D. A., Frigieri, E. P., & Sakai, L. J. (2020). Influence of node mobility, recharge, and path loss on the optimized lifetime of wireless rechargeable sensor networks. Ad Hoc Networks, 97, 102025.

    Article  Google Scholar 

  10. Donta, P. K. T., Annavarapu, C. S. R., & Amgoth, T. (2021). An extended ACO-based mobile sink path determination in wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 65, 8991–9006.

    Article  Google Scholar 

  11. Srinivas, M., Donta, P.K., & Amgoth, T. (2020)“Finding the minimum number of mobile sinks for data collection in wireless sensor networks,” in2020 IEEE International Conference on Communication, Networks and Satellite (Comnetsat). IEEE, pp. 256–260.

  12. Jiang, G., Lam, S.-K., Sun, Y., Tu, L., & Wu, J. (2017). Joint charging tour planning and depot positioning for wireless sensor networks using mobile chargers. IEEE/ACM Transactions on Networking, 25(4), 2250–2266.

    Article  Google Scholar 

  13. Lu, Z., Fan, B., Cai, J., & Tang, L. (2020). J-RCA: A joint routing and charging algorithm with wce assisted data gathering in wireless rechargeable sensor networks. IEEE Sensors Journal, 21(3), 3888–3899.

    Article  Google Scholar 

  14. Boukerche, A., Wu, Q., & Sun, P. (2021). A novel joint optimization method based on mobile data collection for wireless rechargeable sensor networks. IEEE Transactions on Green Communications and Networking, 54, 871.

    Google Scholar 

  15. D. Prasannababu, S. Vaishnav, and T. Amgoth, “Mobile charger scheduling using partial charging strategy for rechargeable wsns,” in2019 International Conference on Computing, Power and Communication Technologies (GUCON). IEEE, 2019, pp. 845–852.

  16. Han, G., Yang, X., Liu, L., & Zhang, W. (2018). A joint energy replenishment and data collection algorithm in wireless rechargeable sensor networks. IEEE Internet of Things Journal, 5(4), 2596–2604.

    Article  Google Scholar 

  17. Han, G., Qian, A., Jiang, J., Sun, N., & Liu, L. (2016). A grid-based joint routing and charging algorithm for industrial wireless rechargeable sensor networks. Computer Networks, 101, 19–28.

    Article  Google Scholar 

  18. Liu, Y., Lam, K.-Y., Han, S., & Chen, Q. (2019). Mobile data gathering and energy harvesting in rechargeable wireless sensor networks. Information Sciences, 482, 189–209.

    Article  MathSciNet  Google Scholar 

  19. Guo, S., Wang, C., & Yang, Y. (2014). Point mobile data gathering and energy provisioning in wireless rechargeable sensor networks. IEEE Transactions on Mobile Computing, 13(12), 2836–2852.

    Article  Google Scholar 

  20. Zhao, M., Li, J., & Yang, Y. (2014). A framework of joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks. IEEE Transactions on Mobile Computing, 13(12), 2689–2705.

    Article  Google Scholar 

  21. Wu, Q., Sun, P., & Boukerche, A. (2020)“A novel joint data gathering and wireless charging scheme for sustainable wireless sensor networks,” inICC 2020 - 2020 IEEE International Conference on Communications (ICC), pp. 1–6.

  22. Banoth, S. P. R., Donta, P. K., & Amgoth, T. (2021). Dynamic mobile charger scheduling with partial charging strategy for wsns using deep-q-networks. Neural Computing and Applications, 25, 1–13.

    Google Scholar 

  23. Chao, F., He, Z., Feng, R., Wang, X., Chen, X., Li, C., & Yang, Y. (2021). “Predictive trajectory-based mobile data gathering scheme for wireless sensor networks,” Complexity, vol. 2021,

  24. Dai, H., Ma, Q., Wu, X., Chen, G., Yau, D. K., Tang, S., Li, X.-Y., & Tian, C. (2018). CHASE: Charging and scheduling scheme for stochastic event capture in wireless rechargeable sensor networks. IEEE Transactions on Mobile Computing, 19(1), 44–59.

    Article  Google Scholar 

  25. Dash, D., Kumar, N., Ray, P. P., & Kumar, N. (2020). Reducing data gathering delay for energy efficient wireless data collection by jointly optimizing path and speed of mobile sink. IEEE Systems Journal, 54, 981.

    Google Scholar 

  26. Liu, K., Peng, J., He, L., Pan, J., Li, S., Ling, M., & Huang, Z. (2019). An active mobile charging and data collection scheme for clustered sensor networks. IEEE Transactions on vehicular technology, 68(5), 5100–5113.

    Article  Google Scholar 

  27. Tang, L., Guo, H., Wu, R., & Fan, B. (2020). Adaptive dual-mode routing-based mobile data gathering algorithm in rechargeable wireless sensor networks for internet of things. Applied Sciences, 10(5), 1821.

    Article  Google Scholar 

  28. Tian, X., He, J., Chen, Y., & Li, Y. (2019). Joint optimization of mobile charging and data gathering for wireless rechargeable sensor networks. KSII Transactions on Internet and Information Systems (TIIS), 13(7), 3412–3432.

    Google Scholar 

  29. Wang, Q., Kong, F., Wang, M., & Wang, H. (2017). Optimized charging scheduling with single mobile charger for wireless rechargeable sensor networks. Symmetry, 9(11), 285.

    Article  Google Scholar 

  30. Wei, Z., Xia, C., Yuan, X., Sun, R., Lyu, Z., Shi, L., & Ji, J. (2020). The path planning scheme for joint charging and data collection in wrsns: A multi-objective optimization method. Journal of Network and Computer Applications, 156, 102565.

    Article  Google Scholar 

  31. Zhong, P., Li, Y.-T., Liu, W.-R., Duan, G.-H., Chen, Y.-W., & Xiong, N. (2017). Joint mobile data collection and wireless energy transfer in wireless rechargeable sensor networks. Sensors, 17(8), 1881.

    Article  Google Scholar 

  32. Zhong, P., Xu, A., Zhang, S., Zhang, Y., & Chen, Y. (2021). Empc: Energy-minimization path construction for data collection and wireless charging in wrsn. Pervasive and Mobile Computing, 73, 101401.

    Article  Google Scholar 

  33. Wu, Q. Sun, P., & Boukerche, A. (2020).“A novel joint data gathering and wireless charging scheme for sustainable wireless sensor networks,” inICC 2020-2020 IEEE International Conference on Communications (ICC). IEEE, pp. 1–6.

  34. Von Luxburg, U. (2007). A tutorial on spectral clustering. Statistics and computing, 17(4), 395–416.

    Article  MathSciNet  Google Scholar 

  35. Santosa, B., & Ningrum, M. K. (2009). Cat swarm optimization for clustering, in, International Conference of Soft Computing and Pattern Recognition. IEEE, 2009, 54–59.

    Google Scholar 

  36. Chu, S.C., Tsai, P.W., & Pan, J.S. (2006). “Cat swarm optimization,” in Pacific Rim international conference on artificial intelligence. Springer, pp. 854–858.

  37. Yan, D., Huang, L., & Jordan, M. I. (2009).“Fast approximate spectral clustering,” inProceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, , pp. 907–916.

  38. Ahmed, A. M., Rashid, T. A., & Saeed, S. A. M. (2020). Cat swarm optimization algorithm: a survey and performance evaluation. Computational intelligence and neuroscience, 2020, 87.

    Article  Google Scholar 

  39. Sah, D. K., Cengiz, K., Donta, P. K., Inukollu, V. N., & Amgoth, T. (2021). EDGF: Empirical dataset generation framework for wireless sensor networks. Computer Communications, 1, 1–25.

    Google Scholar 

  40. Lu, X., Niyato, D., Wang, P., Kim, D. I., & Han, Z. (2015). Wireless charger networking for mobile devices: Fundamentals, standards, and applications. IEEE Wireless Communications, 22(2), 126–135.

    Article  Google Scholar 

  41. del Campo, G., Gomez, I., Ca nada, G., Piovano, L., & Santamaria, A.‘ (2020). ‘guidelines and criteria for selecting the optimal low-power wide-area network technology,” in LPWAN Technologies for IoT and M2M Applications. Elsevier, pp. 281–305.

  42. Donta, P.K., Amgoth, T., & Rao Annavarapu, C. S. (2020). “Congestion-aware data acquisition with q-learning for wireless sensor networks,” in2020 IEEE International IOT, Electronics and Mechatronics Conference (IEMTRONICS), pp. 1–6.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology (Indian School of Mines), Dhanbad, Jharkhand, 826004, India

    D Prasannababu & Tarachand Amgoth

Authors
  1. D Prasannababu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tarachand Amgoth
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tarachand Amgoth.

Ethics declarations

Conflict of interest

There are no potential conflicts of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Prasannababu, D., Amgoth, T. Joint mobile wireless energy transmitter and data collector for rechargeable wireless sensor networks. Wireless Netw 28, 3563–3576 (2022). https://doi.org/10.1007/s11276-022-03060-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-022-03060-3

Keywords

Search

Navigation