Abstract

In Mobile Ad Hoc Networks (MANETs), choosing an efficient cluster-head (CH) is very important to ensure network stability, scalability and communication efficiency. However, existing clustering algorithms are prone to premature convergence, unstable cluster formation, high re-affiliation rates and high control-message overhead under dynamic network conditions. In order to solve these problems, this paper presents a Chaos-Simplex Elephant Herding Optimization (CS-EHO) algorithm for the cluster-head selection in MANETs. The proposed approach employs chaotic population initialization to increase the diversity of search and avoid the local optima, and the simplex-based local search to improve the exploitation capability and the convergence accuracy. The performance of the proposed CS-EHO is compared with GWOCA, EHO, HBA, MPSO, ABC and DGA using four clustering metrics, namely, average number of clusters, cluster lifetime, re-affiliation rate and control-message overhead, for different network sizes, node speeds and transmission ranges. The experimental results show that CS-EHO always outperforms all benchmark algorithms. For a network size of 500 nodes with a transmission range of 100 m, CS-EHO produced only 26 clusters in comparison with 32, 37, 54, 59, 65 and 102 clusters for GWOCA, EHO, HBA, MPSO, ABC and DGA respectively. CS-EHO achieved cluster lifetime of 79% and 80% for transmission ranges of 100 m, 200 m respectively with a low re-affiliation rate of 0.0372 and control overhead of 0.0032 under high mobility (80 km/h). The hybridization of chaotic exploration and simplex based exploitation significantly improves the cluster-head selection ability of EHO. The proposed CS-EHO framework gives rise to more stable clusters, reduces the cost of cluster maintenance, lowers the communication overhead and improves the scalability of the network. Therefore, CS-EHO is an effective and robust clustering solution for highly dynamic MANET scenarios.

Keywords

Cluster Head Selection, Elephant Herding Optimization, Chaos Theory, Simplex Method, MANET,

Downloads

Download data is not yet available.

References

  1. N. Kurkina, J. Papaj, J. Badar, Enhancing Routing Efficiency in Cloud MANET using KNN and Fitness Function for Dynamic Network Environments. Peer-to-Peer Networking and Applications, 19(2), (2026) 40. https://doi.org/10.1007/s12083-026-02198-7
  2. S. Das, N. Kesavan, N.S. Thomas, R. Ramesh, Optimization of Cluster Formation and Cluster Head Selection (CFACHS) Algorithm in D2D. In: Proceedings of World Conference on Artificial Intelligence: Advances and Applications: WCAIAA 2025, Springer Nature, 4, (2026) 368. https://doi.org/10.1007/978-3-032-13806-4_30
  3. S.S. Agrawal, R. Rathi, S.A. Siddiqui, A Novel Optimized Fuzzy Neural Network for Enhanced Topology Control in k-Connected Mobile Adhoc Networks. Scientific Reports, 16(1), (2026) 4337. https://doi.org/10.1038/s41598-025-33237-7
  4. B. Rambabu, L. Venkateswarlu, G. Ravi, S. Inturi, R.R. Reddy, S. Nimmala, (2025) Sustainable Cluster Head Selection in Wireless Sensor Networks Through Bio-Inspired Optimization. In: 2025 5th International Conference on Trends in Material Science and Inventive Materials (ICTMIM), IEEE, Kanyakumari, India. https://doi.org/10.1109/ICTMIM65579.2025.10988373
  5. D. Wijonarko, S. Arifin, M. Faisal, M.N. Pratama, O.N. Priambodo, E.S. Nugraha, Mobile Ad-Hoc Network (MANET) Method: Some Trends and Open Issues. Recent in Engineering Science and Technology, 3(2), (2025) 49-74. https://doi.org/10.59511/riestech.v3i2.108
  6. M.S. Nidhya, E. Gurumoorthi, M. Babu, A.C. Charumathi, M. Naved, B. Maram, (2025) Cluster Head Selection Algorithm using Machine Learning. In: 2025 4th International Conference on Sentiment Analysis and Deep Learning (ICSADL), IEEE, Bhimdatta, Nepal. https://doi.org/10.1109/ICSADL65848.2025.10933157
  7. N. Khatoon, Amritanjali, Mobility Aware Energy Efficient Clustering for MANET: a Bio-Inspired Approach with Particle Swarm Optimization. Wireless Communications and Mobile Computing, 2017(1), (2017) 1903190. https://doi.org/10.1155/2017/1903190
  8. P.S. Rao, P.K. Jana, H. Banka, A Particle Swarm Optimization Based Energy Efficient Cluster Head Selection Algorithm for Wireless Sensor Networks. Wireless Networks, 23(7), (2017) 2005-2020. https://doi.org/10.1007/s11276-016-1270-7
  9. S. Prahadeeshwaran, G.M. Priscilla, A Hybrid Elephant Optimization Algorithm-based Cluster Head Selection to Extend Network Lifetime in Wireless Sensor Networks (WSNs). EAI Endorsed Transactions on Energy Web, 8(31), (2021) e13. https://doi.org/10.4108/eai.1-7-2020.165677
  10. K. Vijayakumari, Artificial Intelligence in Education: A Systematic Literature Review of Trends, Applications, and Challenges. Advances in Computer Engineering and Science, 1(1), (2025) 1-5.
  11. M.R. Jose, S.M.C. Vigila, Hybrid Tasmanian Devil and Elephant Herding Model-Based Optimal Cluster Head Selection and Routing in MANET. IETE Journal of Research, 70(10), (2024) 7938-7954. https://doi.org/10.1080/03772063.2024.2352639
  12. L.-Y. Chuang, C.-J. Hsiao, C.-H. Yang, Chaotic Particle Swarm Optimization for Data Clustering. Expert Systems with Applications, 38(12), (2011) 14555-14563. https://doi.org/10.1016/j.eswa.2011.05.027
  13. M.T. Hussan, G.V. Reddy, P.T. Anitha, A. Kanagaraj, P. Naresh, DDoS Attack Detection in IoT Environment using Optimized Elman Recurrent Neural Networks Based on Chaotic Bacterial Colony Optimization. Cluster Computing, 27(4), (2024) 4469-4490. https://doi.org/10.1007/s10586-023-04187-4
  14. S.S. Babu, K. Jayasudha, A simplex method-based bacterial colony optimization algorithm for data clustering analysis. International Journal of Pattern Recognition and Artificial Intelligence, 36(12), (2022) 2259027. https://doi.org/10.1142/S0218001422590273
  15. S.S. Babu, K. Jayasudha, A Simplex Method-Based Bacterial Colony Optimization for Data Clustering. In: Innovative Data Communication Technologies and Application: Proceedings of ICIDCA 2021, Springer Nature, Singapore. (2022) 987-995. https://doi.org/10.1007/978-981-16-7167-8_72
  16. M. Patil, M. Chawhan, R. Umate, A. Madankar, B. Neole, Energy efficient adaptive clustering with QoS-aware CBRP and grey wolf optimization clustering algorithm for mobile ad-hoc network (MANET). Discover Computing, 28(1), (2025) 156. https://doi.org/10.1007/s10791-025-09685-0
  17. M. Patil, M. Chawhan, (2025). Performance Evaluation of PSO and ACO-Based Clustering Algorithms in MANET with QoS Perspective. In: 2025 6th International Conference for Emerging Technology (INCET), IEEE, Belguam, India. https://doi.org/10.1109/INCET64471.2025.11139991
  18. K. Yilmaz, R. Kara, F. Katircioglu, Energy-Efficient Hybrid Adaptive Clustering for Dynamic MANETs. IEEE Access, IEEE, 13, (2025). 51319 – 51331. https://doi.org/10.1109/ACCESS.2025.3552232
  19. N.B. KS, M. Subramanyam, HDOMLM: Hybrid Dual Optimized Machine Learning Model for Cluster Head Selection in MANET. International Research Journal of Multidisciplinary Technovation, 7(3), (2025) 165-186. https://doi.org/10.54392/irjmt25314
  20. A.C. Pise, K.J. Karande, Cluster Head Selection Based on ACO in Vehicular Ad-Hoc Networks. In: Machine Learning for Environmental Monitoring in Wireless Sensor Networks, IGI Global, (2025) 269-290. https://doi.org/10.4018/979-8-3693-3940-4.ch013
  21. F.H. Abbas, O.Y.M. Al-Rawi, R.R. Ali, S.N. Mahmood, A. Alkhayyat, M.H. Hassan, A Hybrid Bio-Inspired Optimization Based Enhanced Cluster Head Selection to Improve Communication in Vehicular Ad-Hoc Networks. In: Tech Fusion in Business and Society: Harnessing Big Data, IoT, and Sustainability in Business, Springer Nature, Switzerland. 1, (2025) 475-485. https://doi.org/10.1007/978-3-031-84628-1_40
  22. P. Saha, M.K. Dholey, M.K. Saha, (2025) Hybrid Metaheuristic Approach for Optimized Routing Through Cluster Leader Selection in MANET. In: 2025 International Conference on Artificial Intelligence and Emerging Technologies (ICAIET), IEEE, and Bhubaneswar, India. https://doi.org/10.1109/ICAIET65052.2025.11211054
  23. H.M. Al-Jawahry, H.L. AI Sadi, R.V.S.S.S. Nagini, (2025) Optimal Clustering and Routing Path in MANETs Using Hybrid Optimization. In: International Conference on 6G Communications Networking and Signal Processing, Springer Nature Singapore. https://doi.org/10.1007/978-981-96-5388-1_15
  24. A.A. Hussein, H.N. Abdulrazzak, A.S. Ali, MANET Highly Efficient Clustering Technique Based on Coverage K-Means Algorithm. Egyptian Informatics Journal, 30, (2025) 100672. https://doi.org/10.1016/j.eij.2025.100672
  25. S.S. Priya, R. Vijayabhasker, A. Rajaram, Advanced Security and Efficiency Framework for Mobile Ad-Hoc Networks Using Adaptive Clustering and Optimization Techniques. Journal of Electrical Engineering and Technology, 20(3), (2025) 1815-1826. https://doi.org/10.1007/s42835-024-02119-9
  26. S.S. Agrawal, R. Rathi, Topology Control Using Optimized Clustering Scheme in Mobile Ad Hoc Network. International Journal of Networked and Distributed Computing, 12, (2024) 119-130. https://doi.org/10.1007/s44227-024-00020-5
  27. R.S. Kumar, P. Manimegalai, P.V. Raj, R. Dhanagopal, A.J. Santhosh, Cluster Head Selection and Energy Efficient Multicast Routing Protocol-Based Optimal Route Selection for Mobile Ad Hoc Networks. Wireless Communications and Mobile Computing, 2022(1), (2022) 5318136. https://doi.org/10.1155/2022/5318136
  28. P. Arulprakash, A.S. Kumar, S.P. Prakash, Optimal Route and Cluster Head Selection using Energy Efficient-Modified African Vulture and Modified Mayfly in MANET. Peer-to-Peer Networking and Applications, 16(2), (2023) 1310-1326. https://doi.org/10.1007/s12083-023-01461-5
  29. V. Devarayasamudram, R. Chandrashekar, C.M. Chetla, K.R.D. Ramachandraiah, P. Nimmala, S. Arumugam, An Energy-Aware Cluster Head Selection and Optimal Route Selection Algorithm for Maximizing Network Lifetime in MANETs. Mathematical Modelling of Engineering Problems, 11(3), (2024) https://doi.org/10.18280/mmep.110308
  30. Y. Liu, H. Huang, J. Zhou, A Dual Cluster Head Hierarchical Routing Protocol for Wireless Sensor Networks Based on Hybrid Swarm Intelligence Optimization. IEEE Internet of Things Journal, IEEE, 11(9), (2024) 16710-16721. https://doi.org/10.1109/JIOT.2024.3355993
  31. M.N. Fauzan, R. Munadi, S. Sumaryo, H.H. Nuha, Enhanced Wireless Sensor Network Lifetime Using EGWO-Optimized Neural Network Approach. Network, 6(1), (2026) 5. https://doi.org/10.3390/network6010005
  32. Z. Aslam, T. Rahman, G. Husnain, A.U. Rehman, A. Muniasamy, H.K. Alkahtani, An Intelligent Bio-Inspired Multi-Objective And Scalable UAV-Assisted Clustering Algorithm in Flying Ad Hoc Networks. Scientific Reports, 16, (2026) 4870 https://doi.org/10.1038/s41598-026-35196-z
  33. S. Mala, T. Genish, R. Nithya, V. Nandini, Dynamic Cluster Head Optimization for Multipath Routing in Mobile Ad Hoc Networks Via Hybrid Stochastic Bandgap Optimization Mixstyle Neural Networks. International Journal of Communication Systems, 38(7), (2025) e70065. https://doi.org/10.1002/dac.70065
  34. C. Nallusamy, U. S, S. T, K. T, Star Topology-Aware CH Selection and Geographic Routing Using Group Search Chronological Optimizer in MANET. International Journal of Communication Systems, 38(7), (2025) e70055. https://doi.org/10.1002/dac.70055
  35. V. Gayatri, M.S. Kumaran, Energy Efficient Cluster based Multipath Routing Protocol in MANET using Genetic Particle Swarm Optimization Algorithm. International Journal of Intelligent Systems and Applications in Engineering, 10(4), (2022) 231-239.
  36. D. Udaya Suriya Rajkumar, R. Sathiyaraj, A. Bharathi, D. Mohan, V. Pellakuri, Enhanced Lion Swarm Optimization and Elliptic Curve Cryptography Scheme for Secure Cluster Head Selection and Malware Detection in IoT-WSN. Scientific Reports, 14(1), (2024) 29869. https://doi.org/10.1038/s41598-024-81038-1
  37. A. Kumar, K.K. Agrawal, Performance Comparison of ES-DEEC, ECRR, DEEC, and IOT-DEEC Routing Protocols in Smart City IoT-WSNs. International Journal of Performability Engineering, 21(8), (2025) 450-462. https://doi.org/10.23940/ijpe.25.08.p5.450462
  38. S.U. Devi, D. Selvanayagi, (2023) An Efficient Optimal Cluster Head Selection Algorithm in MANET using Elephant Herding Optimization. In: 2023 Second International Conference on Electrical, Electronics, Information and Communication Technologies (ICEEICT), IEEE, Trichirappalli, India. https://doi.org/10.1109/ICEEICT56924.2023.10157480
  39. H. Cheng, S. Yang, J. Cao, Dynamic Genetic Algorithms for the Dynamic Load Balanced Clustering Problem in Mobile Ad Hoc Networks. Expert Systems with Applications, 40(4), (2013) 1381-1392. https://doi.org/10.1016/j.eswa.2012.08.050
  40. M. Ahmad, A.A. Ikram, R. Lela, I. Wahid, R. Ulla, Honey Bee Algorithm-Based Efficient Cluster Formation and Optimization Scheme in Mobile Ad Hoc Networks. International Journal of Distributed Sensor Networks, 13(6), (2017) 1550147717716815. https://doi.org/10.1177/1550147717716815
  41. W.G.R.F.R. Spendley, G.R. Hext, F.R. Himsworth, Sequential Application of Simplex Designs in Optimisation and Evolutionary operation. Technometrics, 4(4), (1962) 441-461. https://doi.org/10.1080/00401706.1962.10490033
  42. J.A. Nelder, R. Mead, A Simplex Method for Function Minimization. The Computer Journal, 7(4), (1965) 308-313. https://doi.org/10.1093/comjnl/7.4.308
  43. Y. Zhou, Y. Zhou, Q. Luo, M. Abdel-Basset, A Simplex Method-based Social Spider Optimization Algorithm for Clustering Analysis. Engineering Applications of Artificial Intelligence, 64, (2017) 67-82. https://doi.org/10.1016/j.engappai.2017.06.004
  44. D. Levy, Chaos Theory and Strategy: Theory, application, and Managerial Implications. Strategic Management Journal, 15(S2), (1994) 167-178. https://doi.org/10.1002/smj.4250151011
  45. S.U. Devi, K. Preetha, Energy Efficient Cluster Using Floyd Warshall Shortest Path with Artificial Bee Colony Optimization for Data Transmission in MANET. Artificial Intelligence in Instrumentation, Control and Automation, (2026) 569-583. https://doi.org/10.1002/9781394336166.ch38
  46. M. Gavhale, P.D. Saraf, Survey on Algorithms for Efficient Cluster Formation and Cluster Head Selection in MANET. Procedia Computer Science, 78, (2016) 477-482. https://doi.org/10.1016/j.procs.2016.02.091
  47. S. Venkatasubramanian, A. Suhasini, C. Vennila, Cluster Head Selection and Optimal Multipath Detection using Coral Reef Optimization in MANET Environment. International Journal of Computer Network and Information Security, 14(3), (2022) 88-99.