Saadallah, N., Alabady, S., Al-Turjman, F. (2024). Energy-Efficient Cluster Head Selection via Genetic Algorithm. , 29(1), 12-25. doi: 10.33899/rengj.2023.143955.1293
Noor Raad Saadallah; Salah Abdulghani Alabady; Fadi Al-Turjman. "Energy-Efficient Cluster Head Selection via Genetic Algorithm". , 29, 1, 2024, 12-25. doi: 10.33899/rengj.2023.143955.1293
Saadallah, N., Alabady, S., Al-Turjman, F. (2024). 'Energy-Efficient Cluster Head Selection via Genetic Algorithm', , 29(1), pp. 12-25. doi: 10.33899/rengj.2023.143955.1293
Saadallah, N., Alabady, S., Al-Turjman, F. Energy-Efficient Cluster Head Selection via Genetic Algorithm. , 2024; 29(1): 12-25. doi: 10.33899/rengj.2023.143955.1293

Energy-Efficient Cluster Head Selection via Genetic Algorithm

Al-Rafidain Engineering Journal (AREJ)
Volume 29, Issue 1, March 2024, Pages 12-25    PDF (926.7 K)
Document Type: Research Paper
DOI: 10.33899/rengj.2023.143955.1293
Authors
Noor Raad Saadallah1; Salah Abdulghani Alabady* 2; Fadi Al-Turjman3
1Computer and Information Department, College of Electronics Engineering, Ninevah University, Mosul, Iraq
2Computer Engineering Department, College of Engineering, University of Mosul, Mosul, Iraq
3Artificial Intelligence, Software, and Information Systems Engineering Departments, AI and Robotics Institute, Near East University, Nicosia, Mersin10, Turkey
Abstract
Environmental monitoring and industrial automation use WSNs extensively. Since sensor nodes have limited batteries, WSNs must be energy efficient. LEACH helps WSNs capture energy-efficient data. Cluster heads affect LEACH protocol energy consumption and network lifespan. This paper improves LEACH protocol cluster head selection with the genetic algorithm Algorithm. The program chooses cluster heads that maximize network energy efficiency. Cluster heads represent solutions in the Genetic Algorithm's genetic model. Energy efficiency measures fitness, selection, crossover, and mutation boost fitness. We extensively simulated to test our proposed strategy. We compared LEACH-GA, the original LEACH protocol, and various optimization methods. This article shows 100% network lifespan improvement compared to various routing protocols including; LEACH-C, FIGWO, GA-LEACH, PSO, ABC-SD, CGTABC2& ACO, LEACH, I-LEACH, I-LEACH. Whereas it gives 54% compared to ED-LEACH, and 28% compared to GADA-LEACH. The LEACH-GA algorithm outperforms the baseline LEACH algorithm and other algorithms in energy in terms of energy efficiency, network lifetime, and data aggregation. Our paper introduces a novel cluster head selection strategy for the LEACH protocol, which advances WSNs as Genetic Algorithms are integrated. The LEACH-GA algorithm increases energy efficiency and network longevity. Thus, it offers a feasible solution for energy-constrained WSN applications to help build and deploy effective WSN protocols, improving sensor network sustainability and dependability.
Keywords
Cluster head selection; Energy efficiency; Fitness evaluation; Genetic Algorithm; LEACH; Wireless Sensor Networks
References
  1. X. Li, L. Xu, H. Wang, J. Song, and S. X. Yang, “A differential evolution-based routing algorithm for environmental monitoring wireless sensor networks,” Sensors, vol. 10, no. 6, pp. 5425–5442, 2010.
  2. X. Cai, Y. Sun, Z. Cui, W. Zhang, and J. Chen, “Optimal LEACH protocol with improved bat algorithm in wireless sensor networks,” KSII Transactions on Internet and Information Systems (TIIS), vol. 13, no. 5, pp. 2469–2490, 2019, doi: http://hdl.handle.net/10453/139273
  3. V. Kusla and G. S. Brar, “A Technique for Cluster Head Selection in Wireless Sensor Networks Using African Vultures Optimization Algorithm,” EAI Endorsed Transactions on Scalable Information
    Systems, pp. e9–e9, 2023, doi:http://dx.doi.org/10.4108/eetsis.v10i3.2680
  4. M. Rami Reddy, M. L. Ravi Chandra, P. Venkatramana, and R. Dilli, “Energy-Efficient Cluster Head Selection in Wireless Sensor Networks Using an Improved Grey Wolf Optimization Algorithm,” Computers, vol. 12, no. 2, p. 35, 2023, doi: 10.3390/computers12020035
  5. S. H. Tarighinejad, R. Alinaghian, and M. Sadeghzadeh, “Design and implementation a new energy efficient clustering algorithm using the fuzzy logic and genetic algorithm for wireless sensor networks,” International Journal of Mobile Network Communications & Telematics (IJMNCT) Vol, vol. 6, 2020.
  6. S. Chauhan, M. Singh, and A. K. Aggarwal, Cluster Head Selection in Heterogeneous Wireless Sensor Network Using a New Evolutionary Algorithm, vol. 119, no. 1. Springer US, 2021.
  7. D. Mehta and S. Saxena, “MCH-EOR: Multi-objective Cluster Head Based Energy-aware Optimized Routing Algorithm in Wireless Sensor Networks,” Sustainable Computing: Informatics and Systems, vol. 28, p. 100406, 2020, doi: https://doi.org/10.1016/j.suscom.2020.100406
  8. S. K. Jha and E. M. Eyong, “An energy optimization in wireless sensor networks by using genetic algorithm,” Telecommunication Systems, vol. 67, pp. 113–121, 2018.
  9. S. R. Nabavi, V. Ostovari Moghadam, M. Yahyaei Feriz Hendi, and A. Ghasemi, “Optimal Selection of the Cluster Head in Wireless Sensor Networks by Combining the Multiobjective Genetic Algorithm and the Gravitational Search Algorithm,” Journal of Sensors, vol. 2021, 2021, doi: https://doi.org/10.1155/2021/2292580
  10. J. Bhola, S. Soni, and G. K. Cheema, “Genetic algorithm based optimized leach protocol for energy efficient wireless sensor networks,” Journal of Ambient Intelligence and Humanized Computing, vol. 11, no. 3, pp. 1281–1288, 2020.
  11. S. Chauhan, M. Singh, and A. K. Aggarwal, “Cluster head selection in heterogeneous wireless sensor network using a new evolutionary algorithm,” Wireless Personal Communications, vol. 119, no. 1, pp. 585–616, 2021.
  12. J.-L. Liu and C. V Ravishankar, “LEACH-GA: Genetic algorithm-based energy-efficient adaptive clustering protocol for wireless sensor networks,” International Journal of Machine Learning and Computing, vol. 1, no. 1, p. 79, 2011.
  13. K. P. Ferentinos and T. A. Tsiligiridis, “Adaptive design optimization of wireless sensor networks using genetic algorithms,” Computer Networks, vol. 51, no. 4, pp. 1031–1051, 2007.
  14. S. Verma, N. Sood, and A. K. Sharma, “Genetic algorithm-based optimized cluster head selection for single and multiple data sinks in heterogeneous wireless sensor network,” Applied Soft Computing, vol. 85, p. 105788, 2019.
  15. B. M. Sahoo, H. M. Pandey, and T. Amgoth, “A genetic algorithm inspired optimized cluster head selection method in wireless sensor networks,”Swarm and Evolutionary Computation, vol. 75, p.
    101151,2022, doi: https://doi.org/10.1016/j.swevo.2022.101151
  16. V. Pal, Yogita, G. Singh, and R. P. Yadav, “Cluster Head Selection Optimization Based on Genetic Algorithm to Prolong Lifetime of Wireless Sensor Networks,” Procedia Computer Science, vol. 57, no. Icrtc, pp. 1417–1423, 2015, doi: https://doi.org/10.1016/j.procs.2015.07.461
  17. J. Amutha, S. Sharma, and S. K. Sharma, “Strategies based on various aspects of clustering in wireless sensor networks using classical, optimization and machine learning techniques: Review, taxonomy, research findings, challenges and future directions,” Computer Science Review, vol. 40, p. 100376, 2021, doi: https://doi.org/10.1016/j.cosrev.2021.100376
  18. R. Praveen Kumar, J. S. Raj, and S. Smys, “Performance analysis of hybrid optimization algorithm for virtual head selection in wireless sensor networks,” Wireless Personal Communications, pp. 1–16, 2021.
  19. A. Norouzi, F. S. Babamir, and A. H. Zaim, “A new clustering protocol for wireless sensor networks using genetic algorithm approach,” Wireless Sensor Network, vol. 3, no. 11, p. 362, 2011, doi: 10.4236/wsn.2011.311042
  20. S. P. Singh and S. C. Sharma, “A survey on cluster based routing protocols in wireless sensor networks,” Procedia computer science, vol. 45, pp. 687–695, 2015, doi:
    https://doi.org/10.1016/j.procs.2015.03.133
  21. H. Darji and H. B. Shah, “Genetic algorithm for energy harvesting-wireless sensor networks,” in 2016 IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT), 2016, pp. 1398–1402, doi:10.1109/RTEICT.2016.7808061
  22. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” in Proceedings of the 33rd annual Hawaii international conference on system sciences, 2000, pp. 10-pp, doi: 10.1109/HICSS.2000.926982
  23. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” Proceedings of the Annual Hawaii International Conference on System Sciences, vol. 2000-Janua, 2000, doi:10.1109/HICSS.2000.926982
  24. A. A. Abbasi and M. Younis, “A survey on clustering algorithms for wireless sensor networks,” Computer communications, vol. 30, no. 14–15, pp. 2826–2841, 2007, doi: https://doi.org/10.1016/j.comcom.2007.05.024
  25. B. P. Deosarkar, N. S. Yadav, and R. P. Yadav, “Clusterhead selection in clustering algorithms for wireless sensor networks: A survey,” in 2008 International conference on computing, communication and networking, 2008, pp. 1–8, doi: 10.1109/ICCCNET.2008.4787686
  26. T. D. S. Pawa, “Analysis of low energy adaptive clustering hierarchy (LEACH) protocol.” 2011.
  27. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol
    architecture for wireless microsensor networks,”
    IEEE Transactions on wireless communications, vol. 1, no. 4, pp. 660–670, 2002, doi: 10.1109/TWC.2002.804190
  28. X. Zhao, H. Zhu, S. Aleksic, and Q. Gao, “Energy-efficient routing protocol for wireless sensor networks based on improved grey wolf optimizer,” KSII Transactions on Internet and Information Systems (TIIS), vol. 12, no. 6, pp. 2644–2657, 2018, doi: 10.3837/tiis.2018.06.011
  29. R. Sujee and K. E. Kannammal, “Energy efficient adaptive clustering protocol based on genetic algorithm and genetic algorithm inter cluster communication for wireless sensor networks,” in 2017 International Conference on Computer Communication and Informatics (ICCCI), 2017, pp. 1–6. , doi: 10.1109/ICCCI.2017.8117753
  30. Y. Zhou, N. Wang, and W. Xiang, “Clustering Hierarchy Protocol in Wireless Sensor Networks Using an Improved PSO Algorithm,” IEEE Access, vol. 5, no. c, pp. 2241–2253, 2017, doi: 10.1109/ACCESS.2016.2633826
  31. A. A. A. Ari, B. O. Yenke, N. Labraoui, I. Damakoa, and A. Gueroui, “A power efficient cluster-based routing algorithm for wireless sensor networks: Honeybees swarm intelligence based approach,” Journal of Network and Computer Applications, vol. 69, pp. 77–97, 2016, doi: https://doi.org/10.1016/j.jnca.2016.04.020
  32. Z. Wang, H. Ding, B. Li, L. Bao, and Z. Yang, “An energy efficient routing protocol based on improved artificial bee colony algorithm for wireless sensor networks,” IEEE Access, vol. 8, pp. 133577–133596, 2020.
  33. T. M. Behera, U. C. Samal, and S. K. Mohapatra, “Energy‐efficient modified LEACH protocol for IoT application,” IET Wireless Sensor Systems, vol. 8, no. 5, pp. 223–228, 2018, doi: https://doi.org/10.1049/iet-wss.2017.0099
  34. L. Mao and Y. Zhang, “An energy-efficient LEACH algorithm for wireless sensor networks,” in 2017 36th Chinese Control Conference (CCC), 2017, pp. 9005–9009, doi: 10.23919/ChiCC.2017.8028790
  35. T. Bhatia, S. Kansal, S. Goel, and A. K. Verma, “A genetic algorithm based distance-aware routing protocol for wireless sensor networks,” Computers & Electrical Engineering, vol. 56, pp. 441–455, 2016, doi: https://doi.org/10.1016/j.compeleceng.2016.09.016
  36. B. Baranidharan and B. Santhi, “GAECH: Genetic algorithm based energy efficient clustering hierarchy in wireless sensor networks,” Journal of Sensors, vol. 2015, 2015, doi: https://doi.org/10.1155/2015/715740
  37. Y.-K. Chiang, N.-C. Wang, and C.-H. Hsieh, “A cycle-based data aggregation scheme for grid-based wireless sensor networks,” Sensors, vol. 14, no. 5, pp. 8447–8464, 2014, doi: https://doi.org/10.3390/s140508447
  38. H. Farman, H. Javed, J. Ahmad, B. Jan, and M. Zeeshan, “Grid-based hybrid network deployment approach for energy efficient wireless sensor networks,” Journal of Sensors, vol. 2016, 2016, doi: https://doi.org/10.1155/2016/2326917
  39. H. Farman et al., “Multi-criteria based zone head selection in Internet of Things based wireless sensor networks,” Future Generation Computer Systems, vol. 87, pp. 364–371, 2018. , doi: https://doi.org/10.1016/j.future.2018.04.091
Statistics
Article View: 692
PDF Download: 299


Journal Management System. Powered by iJournalPro.com