In Wireless Sensor Networks (WSNs), clustering is an effective method to distribute the load equally among all the nodes as compared to flat network architecture. Due to the dynamic nature of the network, the clustering process can be viewed as a dynamic optimization problem and the conventional computational intelligence techniques are not enough to solve these problems. The Dynamic Genetic Algorithm (DGA) addresses these problems with the help of searching optimal solutions in new environments. Therefore the dynamic load-balanced clustering process is modeled using the basic components of standard genetic algorithm and then the model is enhanced is using immigrants and memory-based schemes to elect suitable cluster heads. The metrics nodes’ residual energy level, node centrality, and mobility speed of the nodes are considered to elect the load-balanced cluster heads and the optimal number of cluster members are assigned to each cluster head using the proposed DGA schemes such as Random Immigrants Genetic Approach (RIGA), Memory Immigrants Genetic Approach (MIGA), and Memory and Random Immigrants Genetic Approach (MRIGA). The simulation results show that the proposed DGA scheme MRIGA outperforms well as compared with RIGA and MIGA in terms of various performance metrics such as the number of nodes alive, residual energy level, packet delivery ratio, end-to-end delay, and overhead for the formation of clusters.

[1] Ali S. and Madani S., “Distributed Efficient Multi Hop Clustering Protocol for Mobile Sensor Networks,” The International Arab Journal of Information Technology, vol. 8, no. 3, pp. 302- 309, 2011. https://iajit.org/PDF/vol.8,no.3/1410.pdf.

[2] Chandra A. and Parvin M., “Quasi-dynamic Load Balanced Clustering Protocol for Energy Efficient Wireless Sensor Networks,” Wireless Personal Communications, vol. 111, pp.1589- 1605, 2020. https://link.springer.com/article/10.1007/s11277- 019-06942-6

[3] Cheng H. and Yang S., “Genetic Algorithms with Elitism-Based Immigrants for Dynamic Load Balanced Clustering Problem in Mobile Ad Hoc Networks,” in Proceeding of IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, Paris, pp. 1-7, 2011. DOI: 10.1109/CIDUE.2011.5948486

[4] Cheng H. and Yang S., “Genetic Algorithms with Elitism-Based Immigrants for Dynamic Shortest Path Problem in Ad Hoc Networks,” in Proceeding of IEEE Congress on Evolutionary Computation, Trondheim, pp. 3135-3140, 2009. DOI: 10.1109/CEC.2009.4983340

[5] Elhabyan R. and Yagoub M., “Particle Swarm Optimization Protocol for Clustering in Wireless Sensor Networks: A Realistic Approach,” in Proceeding of IEEE International Conference on Information Reuse and Integration, Redwood, pp. 345-350, 2014. DOI: 10.1109/IRI.2014.7051910

[6] Farahmand E., Sheikhpour S., Mahani A., and Taheri N., “Load Balanced Energy-Aware Genetic Algorithm Clustering in Wireless Sensor Networks,” in Proceeding of IEEE International Conference on Swarm Intelligence and Evolutionary Computation, Bam, pp. 119-124, 2016.

[7] Hussain S., Matin A., and Islam O., “Genetic Algorithm for Hierarchical Wireless Sensor Networks,” Journal of Networks, vol. 2, no. 5, pp. 87-97, 2007. DOI:10.4304/jnw.2.5.87-97

[8] Kheireddine M., Abdellatif R., and Ferrari G., “Genetic Centralized Dynamic Clustering in Wireless Sensor Networks,” in Proceeding of 5th International Conference on Computer Science and its Applications, Algeria, pp. 503-511, 2015. https://link.springer.com/chapter/10.1007/978-3- 319-19578-0_41

[9] Kuila P. and Jana P., “Energy Efficient Load- Balanced Clustering Algorithm for Wireless Sensor Networks,” in Proceeding of International Conference on Communication, Computing and Security, New Delhi, pp. 771- 777, 2011. https://doi.org/10.1016/j.protcy.2012.10.093

[10] Nandi B., Barman S., and Paul S., “Genetic Algorithm Based Optimization of Clustering in Ad Hoc Networks,” International Journal of Computer Science and Information Security, vol. 7, no. 1, pp. 165-169, 2010. https://arxiv.org/ftp/arxiv/papers/1002/1002.2194 .pdf Genetic Algorithm with Random and Memory Immigrant Strategies for Solving Dynamic ... 583

[11] Rani S., Ahmed S., and Rastogi R., “Dynamic Clustering Approach Based on Wireless Sensor Networks Genetic Algorithm for Iot Applications,” Journal of Wireless Networks, vol. 26, pp. 2307-2316, 2020. https://link.springer.com/article/10.1007/s11276- 019-02083-7

[12] Sirbu A. and Alecsandrescu I., “Enhanced Genetic Algorithm for Energy Efficient Dynamic Ad Hoc Wireless Sensor Networks,” in Proceeding of IEEE International Symposium on Signals, Circuits and Systems, Iasi, pp.1-4, 2017. DOI: 10.1109/ISSCS.2017.8034920

[13] Tianshu W., Gongxuan Z., Xichen Y., and Ahmadreza V., “Genetic Algorithm for Energy- Efficient Clustering and Routing in Wireless Sensor Networks,” Journal of Systems and Software, vol. 146, pp. 196-214, 2018. https://doi.org/10.1016/j.jss.2018.09.067

[14] Vavak F. and Fogarty T., “A Comparative Study of Steady State and Generational Genetic Algorithms for Use in Non-Stationary Environments,” in Proceeding of AISB Workshop on Evolutionary Computing, UK, pp. 297-304, 1996. https://link.springer.com/chapter/10.1007/BFb00 32791

[15] Wu H., Zhang Q., Nie S., Sun W., and Guan X., “An Energy Distribution and Optimization Algorithm in Wireless Sensor Networks for Maritime Search and Rescue,” International Journal of Distributed Sensor Networks, vol. 2, pp. 1-8, 2013. DOI:10.1155/2013/725869

[16] Yang S., Cheng H., and Wang F., “Genetic Algorithms with Immigrants and Memory Schemes for Dynamic Shortest Path Routing Problems in Mobile Ad Hoc Networks,” IEEE Transactions on Systems Man and Cybernetics, vol. 40, no. 1, pp. 52-63, 2010. DOI: 10.1109/TSMCC.2009.2023676

[17] Yang S., “Memory-Based Immigrants for Genetic Algorithms in Dynamic Environments,” in Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation, USA, pp. 1115-1122, 2005. https://doi.org/10.1145/1068009.1068196

[18] Yuan X., Elhoseny M., El-Minir H., and Riad A., “A Genetic Algorithm-Based, Dynamic Clustering Method towards Improved WSN Longevity,” Journal of Network and Systems Management, vol. 25, pp. 21-46, 2017. https://doi.org/10.1007/s10922-016-9379-7