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.









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
Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.
Dietrich, I., & Dressler, F. (2009). On the lifetime of wireless sensor networks. ACM Transactions on Sensor Networks (TOSN), 5(1), 1–39.
Praveen Kumar, D., Tarachand, A., & Rao, A. C. S. (2019). Machine learning algorithms for wireless sensor networks a survey. Information Fusion, 49, 1–5.
Erol-Kantarci, M., & Mouftah, H. T. (2012). Suresense: sustainable wireless rechargeable sensor networks for the smart grid. IEEE Wireless Communications, 19(3), 30–36.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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,
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Von Luxburg, U. (2007). A tutorial on spectral clustering. Statistics and computing, 17(4), 395–416.
Santosa, B., & Ningrum, M. K. (2009). Cat swarm optimization for clustering, in, International Conference of Soft Computing and Pattern Recognition. IEEE, 2009, 54–59.
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.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-022-03060-3