Investigating QoS in Mobile Ad Hoc Networks through Scikit-Learn K-Means Clustering: A Performance Oriented Approach

International Journal of Electrical and Electronics Engineering

© 2025 by SSRG - IJEEE Journal

Volume 12 Issue 4

Year of Publication : 2025

Authors : Minal Patil, Manish Chawhan, Abhishek Madankar, Ashish Bhagat, Bhumika Neole

10.14445/23488379/IJEEE-V12I4P101

How to Cite?

Minal Patil, Manish Chawhan, Abhishek Madankar, Ashish Bhagat, Bhumika Neole, "Investigating QoS in Mobile Ad Hoc Networks through Scikit-Learn K-Means Clustering: A Performance Oriented Approach," SSRG International Journal of Electrical and Electronics Engineering, vol. 12,  no. 4, pp. 1-11, 2025. Crossref, https://doi.org/10.14445/23488379/IJEEE-V12I4P101

Abstract:

Mobile Ad-Hoc Networks are incapable of energizing themselves due to their limited energy. The effort is to develop an energy-adequate power management plan for the MANET. Cluster heads may malfunction or operate incorrectly as a result of power problems while based on different cluster routing methods. Consequently, during information collecting and interaction, the cluster heads encounter instability. Finding the unstable cluster heads and swapping out for another node to use the re configurable clustering technique is the primary goal of this study. In order to correctly define the cluster heads, the proposed a Scikit-Learn's K-Means clustering method. The anomalous or superfluous modifications in cluster heads and the shift in the cluster nodes in the count are detected by the suggested in Scikit-Learn's K-Means technique. The proposed work represents Scikit learning k-means clustering in MANET and calculates QoS parameters such as Energy, Throughput, Delay and Packet delivery ratio. By leveraging Scikit-Learn's K-Means Clustering (SLKMC), a novel approach in MANET can achieve an optimized trade-off between energy, delay, PDR, and Throughput, making it a practical and efficient choice for QoS enhancement as Energy efficiency is expected to be up to 10-30% energy savings by reducing redundant communication. The delay is reduced with anticipation of a 15-25% decrease in average delay with efficient cluster-based routing. Packet Delivery Ration might improve by 5-20%, ensuring more reliable data delivery. Throughput is improved coordination and reduced collisions can enhance Throughput by 10-25%. Thus, the expected benefits quantify the impact of these enhancements in terms of QoS metrics and improve Network Performance.

Keywords:

Scikit Learn K-Means Clustering algorithms, Expectation maximization, K-means caveats

References:

[1] Songul Hasdemir, Selim Yilmaz, and Sevil Sen, “A Novel Multi-Featured Metric for Adaptive Routing in Mobile Ad Hoc Networks,” Applied Intelligence, vol. 49, no. 2823-2841, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[2] Kartheek Srungaram, and M.H.M. Krishna Prasad, “Enhanced Cluster Based Routing Protocol for MANETS,” International Conference on Computer Science and Information Technology, Bangalore, India, vol 84, pp. 346-352, 2012.
[CrossRef] [Google Scholar] [Publisher Link]
[3] De-gan Zhan et al., “Novel Unequal Clustering Routing Protocol Considering Energy Balancing Based on Network Partition & Distance for Mobile Education,” Journal of Network and Computer Applications, vol. 88, pp. 1-9, 2017.
[CrossRef] [Google Scholar] [Publisher Link]
[4] A. Christy Jeba Malar et al., “RETRACTED ARTICLE: Multi Constraints Applied Energy Efficient Routing Technique Based on Ant Colony Optimization Used for Disaster Resilient Location Detection in Mobile Ad-Hoc Network,” Journal of Ambient Intelligence and Humanized Computing, vol. 12, pp. 4007-4017, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[5] Dhananjay Bisen, and Sanjeev Sharma, “An Energy Efficient Routing for Performance Enhancement of MANET through Adaptive Neuro Fuzzy Inference System,” International Journal of Fuzzy System, vol. 20, no. 8, pp. 2693-2708, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[6] Dhananjay Bisen, and Sanjeev Sharma, “EE-SRA: An Approach for MANET with Unique Feature of Agent Estimation,” National Academy Science Letters, vol. 42, no. 2, pp. 115-121, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[7] T. Prince, and S. Thabasu Kannan, “Bat-Inspired Cluster Head Selection and on-Demand Cluster Head Gateway Routing for Prolonged Network Lifetime in MANET,” International Journal of Wireless and Mobile Computing, vol. 12, no. 4, pp. 419-427, 2017.
[CrossRef] [Google Scholar] [Publisher Link]
[8] Shadi S. Basurra et al., “Energy Efficient Zone Based Routing Protocol for Manets,” Ad Hoc Networks, vol. 25, pp. 16-37, 2015.
[CrossRef] [Google Scholar] [Publisher Link]
[9] Kapil Govil, Subodh Kumar Gupta, and Alok Agarwal, “Cluster Head Selection Technique for Optimization of Energy Conservation in MANET,” International Conference on Parallel, Distributed and Grid Computing, Solan, India, pp. 39-42, 2014.
[CrossRef] [Google Scholar] [Publisher Link]
[10] Sasikumar Periyasamy, Sibaram Khara, and Shankar Thangavelu, “Balanced Cluster Head Selection Based on Modified k-Means in a Distributed Wireless Sensor Network,” International Journal of Distributed Sensor Networks, vol. 12, no. 3, 2016.
[CrossRef] [Google Scholar] [Publisher Link]
[11] Amit Gupta, and Dhananjay Bisen, “Review of Different Routing Protocols in Mobile Ad-Hoc Networks,” International Journal of Computer Sciences and Engineering, vol. 3, no. 5, pp. 105-112, 2015.
[Google Scholar] [Publisher Link]
[12] Ratish Agarwal, Roopam Gupta, and Mahesh Motwani, “Performance Optimization through EPT-WBC in Mobile Ad Hoc Networks,” International Journal of Electronics, vol. 103, no. 3, pp. 355-371, 2016.
[CrossRef] [Google Scholar] [Publisher Link]
[13] Azzedine Boukerche et al., “Routing Protocols in Ad Hoc Networks: A Survey,” Computer Networks, vol. 55, no. 13, pp. 3032-3080, 2011.
[CrossRef] [Google Scholar] [Publisher Link] 
[14] C. Gopala krishnan, A.H. Nishan, and Prasannavenkatesan Theerthagiri, “K-Means Clustering Based Energy and Trust Management Routing Algorithm for Mobile Ad-Hoc Networks,” International Journal of Communication Systems, vol. 35, no. 9, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[15] Ehssan Sakhaee, and Abbas Jamalipour, “Stable Clustering and Communications in Pseudolinear Highly Mobile Ad Hoc Networks,” IEEE Transactions on Vehicular Technology, vol. 57, no. 6, pp. 3769-3777, 2008.
[CrossRef] [Google Scholar] [Publisher Link]
[16] Minming Ni, Zhangdui Zhong, and Dongmei Zhao, “MPBC: A Mobility Prediction Based Clustering Scheme for Ad Hoc Networks,” IEEE Transactions on Vehicular Technology, vol. 60, no. 9, pp. 4549-4559, 2011.
[CrossRef] [Google Scholar] [Publisher Link]
[17] Aravindhan Venkateswaran et al., “Impact of Mobility Prediction on the Temporal Stability of Manet Clustering Algorithms,” PE-WASUN '05: Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, Montreal, Canada, pp. 144-151, 2005.
[CrossRef] [Google Scholar] [Publisher Link]
[18] Sanaz Asadinia, Marjan kuchaki Rafsanjani, and Arsham Borumand Saeid, “A Novel Routing Algorithm Based-On Ant Colony in Mobile Ad Hoc Networks,” Proceedings of the 3rd IEEE International Conference on Ubi Media Computing, Jinhua, China, pp. 77-82, 2010.
[CrossRef] [Google Scholar] [Publisher Link]
[19] Sunil Kumar, Vineet S. Raghavan, and Jing Deng, “Medium Access Control Protocols for Ad Hoc Wireless Networks: A Survey,” Ad Hoc Networks, vol. 4, no. 3, pp. 326-358, 2006.
[CrossRef] [Google Scholar] [Publisher Link]