Wireless Sensor Networks (WSNs) consist of numerous resource-constrained sensor nodes that collaboratively monitor physical or environmental conditions and transmit the collected data to a base station. Due to the limited battery capacity of sensor nodes, energy efficiency remains one of the most critical challenges affecting network lifetime and overall performance. Clustering has been widely adopted as an effective approach for reducing communication overhead, balancing energy consumption, and improving network scalability. However, traditional clustering protocols such as LEACH often suffer from inefficient cluster-head selection and uneven energy distribution among sensor nodes. To address these limitations, this paper proposes a clustering methodology based on a Multi-Objective Genetic Algorithm (MOGA) that simultaneously optimizes cluster-head selection, intra-cluster communication distance, and energy utilization. The proposed approach aims to achieve balanced energy consumption while extending network lifetime and maintaining communication reliability. Extensive simulations were conducted and the obtained results were compared with conventional clustering techniques. Performance evaluation demonstrates that the proposed method significantly reduces energy consumption, improves cluster stability, and increases overall network efficiency. The results indicate that the proposed optimization framework provides a robust and effective solution for energy-aware clustering in WSN environments.
[1]Bennani, K., & El Ghanami, D. (2012). Particle swarm optimization based clustering in wireless sensor networks: The effectiveness of distance altering. In 2012 IEEE International Conference on Complex Systems (ICCS) (pp. 1–4). IEEE. https://doi.org/10.1109/ICOCS.2012.6458564
[2]Nematy, F., Rahmani, N., & Yagouti, R. (2010). An evolutionary approach for relocating cluster heads in wireless sensor networks. In 2010 International Conference on Computational Intelligence and Communication Networks (CICN) (pp. 339–343). IEEE. https://doi.org/10.1109/CICN.2010.76
[3]Karimi, M., Naji, H. R., & Golestani, S. (2012). Optimizing cluster-head selection in wireless sensor networks using genetic algorithm and harmony search algorithm. In 2012 20th Iranian Conference on Electrical Engineering (ICEE) (pp. 706–710). IEEE. https://doi.org/10.1109/IRANIANCEE.2012.6292445
[4]Baygi, M. R. S., Ghods, M. R., & Veisi, G. (2015). Sensor clustering and base station mobilizing in wireless sensor networks using genetic algorithms. In 2015 International Congress on Technology, Communication and Knowledge (ICTCK) (pp. 542–546). IEEE. https://doi.org/10.1109/ICTCK.2015.7582726
[5]Zhang, L., & Lin, H. W. (2012). A wireless sensor network topology design method based on an evolutionary algorithm featured with population crossover strategy. In 2012 International Conference on Computing, Measurement, Control and Sensor Network (CMCS) (pp. 281–284). IEEE. https://doi.org/10.1109/CMCSN.2012.68
[6]Lin, H. W., Zhang, L., Hao, X., & Murata, T. (2012). A wireless sensor network topology design method based on negotiable evolutionary algorithm. In 2012 Sixth International Conference on Genetic and Evolutionary Computing (ICGEC) (pp. 207–210). IEEE. https://doi.org/10.1109/ICGEC.2012.37
[7]Tsai, C.-W., Kang, C.-T., & Chiang, M.-C. (2015). A quantum-inspired evolutionary algorithm based clustering method for wireless sensor networks. In 2015 Seventh International Conference on Ubiquitous and Future Networks (ICUFN) (pp. 103–108). IEEE. https://doi.org/10.1109/ICUFN.2015.7182510
[8]Mazumdar, N., & Om, H. (2016). An energy efficient GA-based algorithm for clustering in wireless sensor networks. In 2016 International Conference on Emerging Trends in Engineering, Technology and Science (ICETETS) (pp. 1–7). IEEE. https://doi.org/10.1109/ICETETS.2016.7602996
[9]Priya, R. S., & Arutchelvan, K. (2020). Performance assessment of particle swarm optimization with grey wolf optimization algorithms for clustering in wireless sensor networks. In 2020 Fourth International Conference on Inventive Systems and Control (ICISC) (pp. 505–509). IEEE. https://doi.org/10.1109/ICISC47916.2020.9171096
[10]Okdem, S., Karaboga, D., & Ozturk, C. (2011). An application of wireless sensor network routing based on artificial bee colony algorithm. In 2011 IEEE Congress of Evolutionary Computation (CEC) (pp. 326–330). IEEE. https://doi.org/10.1109/CEC.2011.5949636
[11]Urgaya, C. L., & Savarapu, P. R. (2016). Genetic algorithm inspired energy efficient balanced clustering for sensor networks. In 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET) (pp. 627–633). IEEE. https://doi.org/10.1109/WISPNET.2016.7566209
[12]Ahmad, M., Ikram, A. A., Wahid, I., Khan, R. U., Inam, M., & Ali, S. (2016). A memetic algorithm approach to clustering in mobile wireless sensor networks. In 2016 Future Technologies Conference (FTC) (pp. 936–940). IEEE. https://doi.org/10.1109/FTC.2016.7821716
[13]Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197. https://doi.org/10.1109/4235.996017
[14]Zhang, J., & Li, X. (2007). MOEA/D: A multi-objective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 11(6), 712–731. https://doi.org/10.1109/TEVC.2007.895135
[15]Mi, X. (2022). Multi-objective variation differential evolutionary algorithm based on fuzzy adaptive sorting. Energy Reports, 8, 1020–1028. https://doi.org/10.1016/j.egyr.2022.10.333
[16]Konak, A., Coit, D. W., & Smith, A. E. (2006). Multi-objective optimization using genetic algorithms: A tutorial. Reliability Engineering & System Safety, 91(9), 992–1007. https://doi.org/10.1016/j.ress.2005.11.018
Aliabadian, A. (2025). Multi-Objective Genetic Algorithm-Based Clustering for Energy Distribution and Lifetime Maximization in Wireless Sensor Networks. Transactions on Machine Intelligence, 8(3), 178-186. https://doi.org/10.22034/tmi.2025.244863
MLA
Aliabadian, A. "Multi-Objective Genetic Algorithm-Based Clustering for Energy Distribution and Lifetime Maximization in Wireless Sensor Networks", Transactions on Machine Intelligence, 8, 3, 2025, 178-186. doi: 10.22034/tmi.2025.244863
HARVARD
Aliabadian A. (2025). 'Multi-Objective Genetic Algorithm-Based Clustering for Energy Distribution and Lifetime Maximization in Wireless Sensor Networks', Transactions on Machine Intelligence, 8(3), pp. 178-186. doi: 10.22034/tmi.2025.244863
CHICAGO
A. Aliabadian, "Multi-Objective Genetic Algorithm-Based Clustering for Energy Distribution and Lifetime Maximization in Wireless Sensor Networks," Transactions on Machine Intelligence, 8 3 (2025): 178-186, doi: 10.22034/tmi.2025.244863
VANCOUVER
Aliabadian A. Multi-Objective Genetic Algorithm-Based Clustering for Energy Distribution and Lifetime Maximization in Wireless Sensor Networks. Trans. Mach. Intell. 2025;8(3):178-186. doi: 10.22034/tmi.2025.244863
