Current : ICNS 2018‎ > ‎Vol3 Issue2‎ > ‎

Vol3 Issue2 _4

posted Mar 24, 2019, 1:36 AM by Yaseen Raouf Mohammed   [ updated Apr 7, 2019, 5:48 AM ]
 A NOVEL INTRUSION DETECTION SYSTEM IN MANETS BASED ON K-MEANS CLUSTERING AND AFS THEORY

 Alireza Abdollahpouri

 Department of Computer Engineering, University of Kurdistan, Sanandaj, Iran

 Leila Maniyani

 Department of Computer Engineering, University of Kurdistan, Sanandaj, Iran

 Shahnaz Mohammadi Majd

 Department of Mathematics, Islamic Azad University of Sanandaj

 
 Abstract.
Mobile Ad-hoc Networks (MANETs) have no clear line of defense; and therefore, beside legitimate network nodes, they are also accessible by malicious nodes. Traditional ways of protecting the
network (such as firewalls) are not sufficient and effective. Therefore, intrusion detection systems (IDS) are required to monitor the network and detect the misbehavior and anomalies. Intrusion detection is the act of detecting actions that attempt to compromise the security goals. Intrusion detection systems encounter challenges such as misdetection, misjudgment, and slow response to the attack. In recent years, several data mining techniques as classification, clustering, and association rule discovery are being used for this purpose. In this paper, we propose a hybrid technique that combines data mining approaches like K-Means clustering algorithm and AFS theory as a feature selection module. The main purpose of the proposed technique is to decrease the number of attributes associated with each data point. The proposed technique performs better in terms of detection rate and accuracy when applied to KDD CUP 99 dataset in comparison with other intrusion detection systems in the detection of DoS and Probe attacks.


 Keywords:
Intrusion Detection System (IDS), K-means clustering, AFS theory


 References
[1] H.C. Jang, Y.N. Lien, T.C. Tsai, Rescue information system for earthquake disasters based on MANET emergency communication platform, in: Proceedings of the 2009 International Conference on Wireless Communications and Mobile Comput32 ing: Connecting the World Wirelessly, ACM, 2009, pp. 623–627.
[2] A. Vasiliou, A.A. Economides, MANETs for environmental monitoring, in: IEEE International Telecommunications Symposium, 2006, pp. 813–818.
[3] B.C. Seet, G. Liu, B.S. Lee, C.H. Foh, K.J. Wong, K.K. Lee, A-STAR: a mobile ad hoc routing strategy for metropolis vehicular communications, in: NETWORKING 2004. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications, Springer, 2004, pp. 989–999.
[4] R. Sekar, A. Gupta, T. Shanbhag, J. Frullo, A. Tiwari, H. Yang, S. Zhou, Specification-based anomaly detection: A new approach for detecting network intrusions, in: Proceedings of ACM conference on computer and communication security, 2002, pp. 265–274.
[5] N. Wu, J. Zhang, Factor-analysis based anomaly detection and clustering, Decision Support Systems. 42 (2006) 375–389.
[6] N. Ye, Ehiabor. T, Y. Zhang, First-order versus high-order stochastic models for computer intrusion detection, Quality and Reliability Engineering International. 18 (2002) 243–250.
[7] X. Li, N. Ye, A supervised clustering and classification algorithm for mining data with mixed variables, IEEE Transactions On Systems, Man, and Cybernetics. 36 (2006) 396–406.
[8] Y. Liu, K. Chen, X. Liao, W. Zhang, A genetic clustering method for intrusion detection, Pattern Recognition. 37 (2004) 927–942.
[9] Z. Zhang, H. Shen, Application of online-training SVMs for real-time intrusion detection with different considerations, Computer Communications. 28 (2005) 1428–1442.
[10] N. Ye, Q. Chen, An anomaly detection technique based on a chi-square statistic for detecting intrusions into information systems, Quality and Reliability Engineering International. 17 (2001) 105–112.
[11] S.Y. Jiang, X. Song, H. Wang, J.J. Han, Q.H. Li, A clustering-based method for unsupervised intrusion detections, Pattern Recognition Letters. 27 (2006) 802–810.
[12] S.H. Oh, W.S. Lee, An anomaly intrusion detection method by clustering normal user behavior. Computers and Security. 22 (2003) 596–612.
[13] W.H. Chen, S.H. Hsu, H.P. Shen, Application of SVM and ANN for intrusion detection, Computers and Operations Research. 32 (2005) 2617–2634.
[14] S. Pastrana, A. Mitrokotsa, A. Orfila, P. Peris-Lopez, Evaluation of classification algorithms for intrusion detection in MANETs, Knowledge-Based Systems, 36 (2012) 217–225.
[15] R. Bace, P. Mell, NIST Special Publication on Intrusion Detection Systems, Technical Report, National Institute of Standards and Technologies, 2001.
[16] LI Yongzhong,YANG Ge,XU Jing Zhao Bo, A new intrusion detection method based on Fuzzy HMM, IEEE, (2008) Volume 2, Issue 8.
[17] Li Tian, Research on Network Intrusion Detection System Based on Improved K-means Clustering Algorithm, Computer Science-Technology and Applications, 2009. IFCSTA ‘09. International Forum
[18] P. Dabas, R. Chaudhary, Survey of Network Intrusion Detection Using K-Mean Algorithm, in: International Journal of Advanced Research in Computer Science and Software Engineering, 2013, pp. 507-511.
[19] M.M. Solanki, M.V. Dhamdhere, Intrusion Detection System by using K-Means clustering, C 4.5, FNN, SVM classifier, in: International Journal of Emerging Trends & Technology in Computer Science (IJETTCS), 2014, pp. 19-23.
[20] M. Govindarajan, R.M. Chandrasekaran, Intrusion detection using neural based hybrid classification methods, Computer Networks. 55 (2011)
[21] H. Zhang, Y. Jiang, The Improved K-means Algorithm in Intrusion Detection System Research, Advanced Engineering Forum, 2011, pp. 204-208.
[22] KDD CUP 1999 dataset (1999). <http://archive.ics.uci.edu/ml/datasets/KDD+Cup+1999+Data> (accessed March 2009).
[23] X. Liu, W. Wang, T. Chai, The fuzzy clustering analysis based on AFS theory, IEEE Trans. Syst. Man Cybern B: Cybern. 35 (5) (2005) 1013–1027.
[24] X. Liu, The fuzzy theory based on AFS algebras and AFS structure, J. Math. Anal. Appl. 217 (2) (1998) 459–478.
[25] X. Liu, The fuzzy sets and systems based on AFS structure, EI algebra and EII algebra, Fuzzy Sets Syst. 95 (2) (1998) 179–188.
[26] X. Liu, T. Chai, W. Wang, W. Liu, Approaches to the representations and logic operations of fuzzy concepts in the framework of axiomatic fuzzy set theory I,Inf. Sci. 177 (4) (2007) 1007–1026.

View All Artical


Comments