FIXED-SET LEARNING FOR CLUSTER-HEAD SELECTION IN MULTI-HOP WIRELESS SENSOR NETWORKS

(Received: 16-Feb.-2026, Revised: 7-Apr.-2026 , Accepted: 30-Apr.-2026)

Authors Raouf Ouanis Lakehal Ayat, Salim Bouamama,

Keywords #Wireless sensor networks #Cluster-head selection #Multi-hop #Fixed Set Search #Metaheuristics #Energy efficiency

Abstract Wireless Sensor Networks (WSNs) have remained an active research field in both military and civilian domains, driven by the expanding diversity of their applications. In recent years, there has been a progressive shift toward integrating Artificial Intelligence to address the persistent challenge of energy optimization in WSNs. We introduce a novel adaptation of a Fixed Set Search (FSS) mechanism to WSNs. FSS adds a learning phase to the well-known GRASP metaheuristic. FSS-WSN approach guides the Base Station (BS) in a centralized multi-hop environment to select the optimal cluster-heads, thereby maximizing the global utility of the network. We evaluated our approach under documented fairness conditions, against a wide range of established baselines including classical clustering protocols (LEACH, HEED, SEP), widely used swarm optimizers (PSO, GWO, ABC), the recent multi- hop hybrid EEM-LEACH-ABC, and recent SO-GJO-family variants (SO, GJO, EMO–GJO, and ESO–GJO). The results demonstrate a statistically significant improvement (paired Wilcoxon test with Holm correction) over the best baseline regarding two key metrics–the number of delivered reports and the CPU time required for decision- making. These results suggest that our approach is a strong, practical option for many WSN use cases.

References

[1] J. N. Al-Karaki and A. E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Wireless Communications, vol. 11, no. 6, pp. 6–28, 2004.

[2] K. Guleria and A. K. Verma, "Comprehensive Review for Energy Efficient Hierarchical Routing Protocols on Wireless Sensor Networks," Wireless Network, vol. 25, no. 4, pp. 1159–1183, 2019.

[3] C. Nakas, D. Kandris and G. Visvardis, "Energy Efficient Routing in Wireless Sensor Networks: A Comprehensive Survey," Algorithms, vol. 13, no. 3, p. 72, 2020.

[4] H. B. Salameh, M. Dhainat and E. Benkhelifa, "A Survey on Wireless Sensor Network-based IoT Designs for Gas Leakage Detection and Fire-Fighting Applications," Jordanian Journal of Computers and Information Technology (JJCIT), vol. 5, no. 2, pp. 60–72, 2019.

[5] L. Chhaya et al., "Wireless Sensor Network Based Smart Grid Communications: Cyber Attacks, Intrusion Detection System and Topology Control," Electronics, vol. 6, no. 1, p. 5, 2017.

[6] W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-efficient Communication Protocol for Wireless Microsensor Networks," Proc. of the 33rd Annual Hawaii Int. Conf. on System Sciences (HICSS), DOI: 10.1109/HICSS.2000.926982, Maui, HI, USA, 2000.

[7] O. Younis and S. Fahmy, "HEED: A Hybrid, Energy-efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks," IEEE Transactions on Mobile Computing, vol. 3, no. 4, pp. 366–379, 2004.

[8] G. Smaragdakis, I. Matta and A. Bestavros, "SEP: A Stable Election Protocol for Clustered Heterogeneous Wireless Sensor Networks," Proc. of the 2nd Int. Workshop on Sensor and Actor Network Protocols and Applications (SANPA), 2004.

[9] S. Arjunan and S. Pothula, "A Survey on Unequal Clustering Protocols in Wireless Sensor Networks," Journal of King Saud University - Computer and Information Sciences, vol. 31, no. 3, pp. 304–317, 2019.

[10] S. Zhang, X. Liu and M. Trik, "Energy Efficient Multi Hop Clustering Using Artificial Bee Colony Metaheuristic in WSN," Scientific Reports, vol. 15, p. 26803, 2025.

[11] R. Sharma, V. Vashisht and U. Singh, "Metaheuristics-based Energy Efficient Clustering in WSNs: Challenges and Research Contributions," IET Wireless Sensor Systems, vol. 10, no. 5, pp. 253–264, 2020.

[12] J. Kennedy and R. Eberhart, "Particle Swarm Optimization," Proc. of Int. Conf. on Neural Networks (ICNN'95), DOI: 10.1109/ICNN.1995.488968, Perth, WA, Australia, 1995.

[13] S. Mirjalili, S. M. Mirjalili and A. Lewis, "Grey Wolf Optimizer," Advances in Engineering Software, vol. 69, pp. 46–61, 2014.

[14] D. Karaboga, "An Idea Based on Honey Bee Swarm for Numerical Optimization," [Online], Available: https://abc.erciyes.edu.tr/pub/tr06_2005.pdf, 2005.
[15] F. A. Hashim et al., "A Novel Meta-heuristic Optimization Algorithm Inspired by Snake Movement Patterns," Knowledge-based Systems, vol. 242, p. 108320, 2022.

[16] N. Chopra and M. M. Ansari, "Golden Jackal Optimization: A Novel Nature-Inspired Optimizer for Engineering Applications," Expert Systems with Applications, vol. 198, p. 116924, 2022.

[17] N. Gupta, A. B. b. A. Hamid, A. B. B. Mahat and A. Kumar, "Machine-learning-enhanced Glowworm Swarm Optimization for Energy-efficient Multi-hop Routing in Wireless Sensor Networks," Results in Control and Optimization, vol. 22, p. 100667, 2026.

[18] N. Gupta et al., "Analysis of Energy-efficient Smart Path Optimization Routing Protocol for Wireless Sensor Networks," Results in Engineering, vol. 28, p. 107456, 2025.

[19] C. A. C. Coello, "Theoretical and Numerical Constraint-handling Techniques Used with Evolutionary Algorithms: A Survey of the State of the Art," Computer Methods in Applied Mechanics and Engineering, vol. 191, no. 11–12, p. 1245–1287, 2002.

[20] T. Mazumder, B. V. R. Reddy and A. Payal, "Energy Based Multi Objective Golden Jackal Optimization for Cluster Based Routing in Wireless Sensor Network," Soft Computing, vol. 28, no. 20, pp. 11927–11943, 2024.

[21] Z. Wang, J. Duan and P. Xing, "Multi-hop Clustering and Routing Protocol Based on Enhanced Snake Optimizer and Golden Jackal Optimization in WSNs," Sensors, vol. 24, no. 4, p. 1348, 2024.

[22] S. Okdem and D. Karaboga, "Routing in Wireless Sensor Networks Using an Ant Colony Optimization (ACO) Router Chip," Sensors, vol. 9, no. 2, pp. 909–921, 2009.

[23] F. Glover, M. Laguna and R. Marti, "Principles and Strategies of Tabu Search," Handbook of Approximation Algorithms and Metaheuristics: Methodologies and Traditional Applications, 2nd Ed., T. F. Gonzalez, Ed., Chapman and Hall/CRC, pp. 573–597, 2018.

[24] R. Jovanovic, M. Tuba and S. Voss, "Fixed Set Search Applied to the Traveling Salesman Problem," Hybrid Metaheuristics, vol. 11380, pp. 63–77, Springer, 2019.

[25] R. Jovanovic and S. Voss, "Matheuristic Fixed Set Search Applied to the Multidimensional Knapsack Problem and the Knapsack Problem with Forfeit Sets," OR Spectrum, vol. 46, no. 4, pp. 1329–1365, 2024.

[26] T. S. Rappaport, Wireless Communications: Principles and Practice, 2nd Ed., Prentice Hall PTR, 2002.

[27] D. Ruan, J. Huang and X. Li, "Uneven Clustering Routing Algorithm Based on Energy and Distance for Wireless Sensor Networks," Journal of Sensors, vol. 2019, p. 8109616, 2019.

[28] M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Company, 1979.

[29] S. Guha and S. Khuller, "Approximation Algorithms for Connected Dominating Sets," Algorithmica, vol. 20, no. 4, pp. 374–387, 1998.

[30] K. Deb, "An Efficient Constraint Handling Method for Genetic Algorithms," Computer Methods in Applied Mechanics and Engineering, vol. 186, no. 2-4, pp. 311–338, 2000.

[31] T. A. Feo and M. G. C. Resende, "Greedy Randomized Adaptive Search Procedures," Journal of Global Optimization, vol. 6, no. 2, pp. 109–133, 1995.

[32] M. G. C. Resende and C. C. Ribeiro, "Greedy Randomized Adaptive Search Procedures: Advances and Extensions," Handbook of Metaheuristics, Part of the Book Series: Int. Series in Operations Research & Management Science, vol. 272, pp. 169–220, Springer, 2018.

[33] H. J. C. Barbosa, H. S. Bernardino and A. M. S. Barreto, "Using Performance Profiles to Analyze the Results of the 2006 CEC Constrained Optimization Competition," Proc. of the IEEE Congress on Evolutionary Computation (CEC), DOI: 10.1109/CEC.2010.5586105, Barcelona, Spain, 2010.

[34] T. Bartz-Beielstein et al., Experimental Methods for the Analysis of Optimization Algorithms, ISBN: 978-3-642-02537-2, Berlin: Springer, 2010.

[35] T. Kadavy et al., "Impact of Boundary Control Methods on Bound-constrained Optimization Benchmarking," IEEE Transactions on Evolutionary Computation, vol. 26, no. 6, pp. 1207–1221, 2022.

[36] M. Lopez-Ibañez et al., "The Irace Package: Iterated Racing for Automatic Algorithm Configuration," Operations Research Perspectives, vol. 3, pp. 43–58, 2016.