Evaluation Study of MANET Cluster-Based Routing Protocols
DOI:
https://doi.org/10.58564/IJCCN.2.1.2026.13Keywords:
Clustering, Routing Protocols, KNN, Fuzzy C-Means, MANET, Energy ConsumptionAbstract
Cluster-based routing plays an important role in improving Quality of Service (QoS) and overcoming the energy consumption problems in Mobile Ad Hoc Networks (MANETs). This paper introduces a comparative analysis of two algorithms for node clustering: the supervised K-Nearest Neighbors (KNN) classifier and the unsupervised Fuzzy C-Means (FCM) clustering method. Their performance is calculated and simulated using basic key metrics for network simulation, such as end-to-end delay and energy efficiency, under rapidly varying node densities. Results demonstrate a clear trade-off: while FCM outperforms in creating clusters for data exploration, KNN, when adapted for routing, achieves outstanding performance in latency, exhibiting lower delay across all tested network sizes. The results found that it can provide critical insights for selecting the appropriate clustering algorithm to improve specific QoS parameters in MANET routing protocols.
References
[1] A. Hinds, M. Ngulube, S. Zhu, and H. Al-Aqrabi, “A review of routing protocols for mobile ad-hoc networks (MANET),” Int. J. Inf. Educ. Technol., vol. 3, no. 1, pp. 1, 2013.
[2] F. Maan and N. Mazhar, “MANET routing protocols vs mobility models: A performance evaluation,” in Proc. IEEE, 2011, pp. 179–184.
[3] M. H. A. Hussain, B. Mokhtar, and M. R. M. Rizk, “A comparative survey on LEACH successors clustering algorithms for energy-efficient longevity WSNs,” Egypt. Inform. J., vol. 26, p. 100477, 2024.
[4] A. A. Hussein, H. N. Abdulrazzak, and A. S. Ali, “MANET highly efficient clustering technique based on coverage k-means algorithm,” Egypt. Inform. J., vol. 30, p. 100672, 2025.
[5] F. Hamza and S. M. C. Vigila, “Cluster head selection algorithm for MANETs using hybrid particle swarm optimization-genetic algorithm,” Int. J. Comput. Netw. Appl., vol. 8, no. 2, pp. 119–129, 2021.
[6] M. Ahmed, R. Seraj, and S. M. S. Islam, “The k-means algorithm: A comprehensive survey and performance evaluation,” Electronics, vol. 9, no. 8, p. 1295, 2020.
[7] R. Yu, S. Liu, and X. Wang, “Dataset distillation: A comprehensive review,” IEEE Trans. Pattern Anal. Mach. Intell., 2023.
[8] R. K. Halder et al., “Enhancing K-nearest neighbor algorithm: A comprehensive review and performance analysis of modifications,” J. Big Data, vol. 11, no. 1, p. 113, 2024.
[9] L. Guo et al., “Hybrid clustering algorithm based on improved density peak clustering,” Appl. Sci., vol. 14, no. 2, p. 715, 2024.
[10] H. A. Taher and A. M. Abdulazeez, “Machine learning approaches for heart disease detection: A comprehensive review,” Int. J. Res. Appl. Technol. (INJURATECH), vol. 3, no. 2, pp. 267–282, 2023.
[11] M. R. Mahdiani et al., “Modeling viscosity of crude oil using k-nearest neighbor algorithm,” Adv. Geo-Energy Res., vol. 4, no. 4, pp. 435–447, 2020.
[12] R. Suganya and R. Shanthi, “Fuzzy C-means algorithm—A review,” Int. J. Sci. Res. Publ., vol. 2, no. 11, pp. 440–442, 2012.
[13] D. C. Hoang, R. Kumar, and S. K. Panda, “Fuzzy C-means clustering protocol for wireless sensor networks,” in Proc. IEEE Int. Symp. Ind. Electron., 2010, pp. 3477–3482.
[14] A. A. Hussein and H. N. Abdulrazzak, “Fuzzy C-means clustering approach for green IoT in smart cities,” in Proc. 2024 Third Int. Conf. Power, Control Comput. Technol. (ICPC2T), 2024, pp. 588–593.
[15] Z. Zhu, “Analysis of the plea leniency system and plea bargaining system in the era of big data,” Appl. Math. Nonlinear Sci., vol. 9, no. 1, pp. 5, 2024.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Zainab Abbas Fadhil, Saad Abbas Fadhil, A.S. Titovtsev
This work is licensed under a Creative Commons Attribution 4.0 International License.
