Negative selection and niching by an artificial immune system for network intrusion detection

This paper presents a negative selection algorithm with niching by an artificial immune system, for network intrusion detection. The paper starts by introducing the advantages of negative selection algorithm as a novel distributed anomaly detection approach for the development of a network intrusion detection system. After discussing the problems of existing approaches using negative selection for network intrusion detection, this paper presents a modified negative selection algorithm with niching, which shows diversity, generality and requires less computation time. The network packet data used in this work is then introduced and a novel genotype encoding scheme to handle this data and a corresponding fitness function is explained.

[1]  H. Toyoda [Self-nonself discrimination]. , 1986, Tanpakushitsu kakusan koso. Protein, nucleic acid, enzyme.

[2]  Todd L. Heberlein,et al.  Network intrusion detection , 1994, IEEE Network.

[3]  S. Forrest,et al.  A Distributed Approach to Anomaly Detection , 1998 .

[4]  Alan S. Perelson,et al.  Self-nonself discrimination in a computer , 1994, Proceedings of 1994 IEEE Computer Society Symposium on Research in Security and Privacy.

[5]  Dipankar Dasgupta,et al.  An Overview of Artificial Immune Systems and Their Applications , 1993 .

[6]  Peter J. Bentley,et al.  An artificial immune model for network intrusion detection , 1999 .

[7]  Peter J. Bentley,et al.  The Human Immune System and Network Intrusion Detection , 1999 .

[8]  D. Dasgupta Artificial Immune Systems and Their Applications , 1998, Springer Berlin Heidelberg.

[9]  Alan S. Perelson,et al.  Searching for Diverse, Cooperative Populations with Genetic Algorithms , 1993, Evolutionary Computation.

[10]  S Hendry,et al.  Searching for diversity. , 1997, Australian nursing journal (July 1993).

[11]  Alfonso Valdes,et al.  Live Traffic Analysis of TCP/IP Gateways , 1998, NDSS.

[12]  Alan S. Perelson,et al.  Using Genetic Algorithms to Explore Pattern Recognition in the Immune System , 1993, Evolutionary Computation.