A Hybrid Metaheuristic Algorithm for Stop Point Selection in Wireless Rechargeable Sensor Network

Siron Anita Susan T; Nithya Balasubramanian

doi:10.46604/ijeti.2023.11552

Authors

Siron Anita Susan T Department of Computer Science and Engineering, National Institute of Technology, Tiruchirappalli, India
Nithya Balasubramanian Department of Computer Science and Engineering, National Institute of Technology, Tiruchirappalli, India

DOI:

https://doi.org/10.46604/ijeti.2023.11552

Keywords:

wireless rechargeable sensor network (WRSN), mobile charging vehicle (MCV), stop point (SP), optimization, hybrid algorithm

Abstract

A wireless rechargeable sensor network (WRSN) enables charging of rechargeable sensor nodes (RSN) wirelessly through a mobile charging vehicle (MCV). Most existing works choose the MCV’s stop point (SP) at random, the cluster’s center, or the cluster head position, all without exploring the demand from RSNs. It results in a long charging delay, a low charging throughput, frequent MCV trips, and more dead nodes. To overcome these issues, this paper proposes a hybrid metaheuristic algorithm for stop point selection (HMA-SPS) that combines the techniques of the dragonfly algorithm (DA), firefly algorithm (FA), and gray wolf optimization (GWO) algorithms. Using FA and GWO techniques, DA predicts an ideal SP using the run-time metrics of RSNs, such as energy, delay, distance, and trust factors. The simulated results demonstrate faster convergence with low delay and highlight that more RSNs can be recharged with fewer MCV visits, further enhancing energy utilization, throughput, network lifetime, and trust factor.

References

I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless Sensor Networks: A Survey,” Computer Networks, vol. 38, no. 4, pp. 393-422, March 2002.

D. Kandris, C. Nakas, D. Vomvas, and G. Koulouras, “Applications of Wireless Sensor Networks: An Up-to-Date Survey,” Applied System Innovation, vol. 3, no. 1, article no. 14, March 2020.

A. Kurs, A. Karalis, R. Moffatt, J. D. Joannopoulos, P. Fisher, and M. Soljacic, “Wireless Power Transfer via Strongly Coupled Magnetic Resonances,” Science, vol. 317, no. 5834, pp. 83-86, July 2007.

J. Chen, S. He, and Y. Sun, Rechargeable Sensor Networks: Technology, Theory, and Application-Introducing Energy Harvesting to Sensor Networks, Singapore: World Scientific Publishing Company, 2014.

L. He, L. Kong, Y. Gu, J. Pan, and T. Zhu, “Evaluating the On-Demand Mobile Charging in Wireless Sensor Networks,” IEEE Transactions on Mobile Computing, vol. 14, no. 9, pp. 1861-1875, September 2015.

L. Xie, Y. Shi, Y. T. Hou, W. Lou, H. D. Sherali, and S. F. Midkiff, “Multi-Node Wireless Energy Charging in Sensor Networks,” IEEE/ACM Transactions on Networking, vol. 23, no. 2, pp. 437-450, April 2015.

O. Gouda, A. B. Nassif, M. AbuTalib, and Q. Nasir, “A Systematic Literature Review on Metaheuristic Optimization Techniques in WSNs,” International Journal of Mathematics and Computers in Simulation, vol. 14, pp. 187-192, 2020.

H. J. A. Nasir, K. R. Ku-Mahamud, and E. Kamioka, “Ant Colony Optimization Approaches in Wireless Sensor Network: Performance Evaluation,” Journal of Computer Science, vol. 13, no. 6, pp. 153-164, 2017.

P. Rawat and S. Chauhan, “Particle Swarm Optimization-Based Energy Efficient Clustering Protocol in Wireless Sensor Network,” Neural Computing and Applications, vol. 33, no. 21, pp. 14147-14165, November 2021.

H. Iscan and M. Gunduz, “A Survey on Fruit Fly Optimization Algorithm,” 11th International Conference on Signal-Image Technology & Internet-Based Systems, pp. 520-527, November 2015.

Y. Meraihi, A. Ramdane-Cherif, D. Acheli, and M. Mahseur, “Dragonfly Algorithm: A Comprehensive Review and Applications,” Neural Computing and Applications, vol. 32, no. 21, pp. 16625-16646, November 2020.

Dhirendra and P. K. Mishra “Clustering Using Firefly Algorithm for the Wireless Sensor Network,” International Journal of Creative Research Thoughts, vol. 9, no. 3, pp. 2290-2296, March 2021.

S. Mirjalili, S. M. Mirjalili, and A. Lewis, “Grey Wolf Optimizer,” Advances in Engineering Software, vol. 69, pp. 46-61, March 2014.

K. Sekaran, R. Rajakumar, K. Dinesh, Y. Rajkumar, T. P. Latchoumi, S. Kadry, et al., “An Energy-Efficient Cluster Head Selection in Wireless Sensor Network Using Grey Wolf Optimization Algorithm,” TELKOMNIKA Telecommunication, Computing, Electronics and Control, vol. 18, no. 6, pp. 2822-2833, December 2020.

T. O. Ting, X. S. Yang, S. Cheng, and K. Huang, “Hybrid Metaheuristic Algorithms: Past, Present, and Future,” Recent Advances in Swarm Intelligence and Evolutionary Computation, vol. 585, pp. 71-83, 2015.

L. Xie, Y. Shi, Y. T. Hou, W. Lou, H. D. Sherali, and S. F. Midkiff, “On Renewable Sensor Networks with Wireless Energy Transfer: The Multi-Node Case,” 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp. 10-18, June 2012.

G. Han, X. Yang, L. Liu, and W. Zhang, “A Joint Energy Replenishment and Data Collection Algorithm in Wireless Rechargeable Sensor Networks,” IEEE Internet of Things Journal, vol. 5, no. 4, pp. 2596-2604, August 2018.

L. Khelladi, D. Djenouri, M. Rossi, and N. Badache, “Efficient On-Demand Multi-Node Charging Techniques for Wireless Sensor Networks,” Computer Communications, vol. 101, pp. 44-56, March 2017.

C. Lin, Y. Sun, K. Wang, Z. Chen, B. Xu, and G. Wu, “Double Warning Thresholds for Preemptive Charging Scheduling in Wireless Rechargeable Sensor Networks,” Computer Networks, vol. 148, pp. 72-87, January 2019.

G. Han, J. Wu, H. Wang, M. Guizani, J. A. Ansere, and W. Zhang, “A Multicharger Cooperative Energy Provision Algorithm Based on Density Clustering in the Industrial Internet of Things,” IEEE Internet of Things Journal, vol. 6, no. 5, pp. 9165-9174, October 2019.

G. Han, H. Guan, J. Wu, S. Chan, L. Shu, and W. Zhang, “An Uneven Cluster-Based Mobile Charging Algorithm for Wireless Rechargeable Sensor Networks,” IEEE Systems Journal, vol. 13, no. 4, pp. 3747-3758, December 2019.

Q. Wang, F. Kong, M. Wang, and H. Wang, “Optimized Charging Scheduling with Single Mobile Charger for Wireless Rechargeable Sensor Networks,” Symmetry, vol. 9, no. 11, article no. 285, November 2017.

M. Srinivas, P. K. Donta, and T. Amgoth, “Mobile Charger Utility Maximization through Preemptive Scheduling for Rechargeable WSNs,” 19th OITS International Conference on Information Technology (OCIT), pp. 126-131, December 2021.

P. S. Prakash, M. Janardhan, K. Sreenivasulu, S. I. Saheb, S. Neeha, and M. Bhavsingh, “Mixed Linear Programming for Charging Vehicle Scheduling in Large-Scale Rechargeable WSNs,” Journal of Sensors, vol. 2022, article no. 8373343, 2022.

T. A. Alghamdi, “Energy Efficient Protocol in Wireless Sensor Network: Optimized Cluster Head Selection Model,” Telecommunication Systems, vol. 74, no. 3, pp. 331-345, July 2020.

W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, pp. 1-10, January 2000.