An artificial immune system approach with secondary response for misbehavior detection in mobile ad hoc networks

• Published in: IEEE transaction on neural networks and learning systems 2005-09, Vol.16 (5), p.1076-1087
• Main Authors: Sarafijanovic, S., Le Boudec, J.-Y.
• Format: Article
• Language: English
• Subjects: ad hoc; Ad hoc networks; adaptive; Algorithms; artificial; Artificial immune systems; Artificial Intelligence; Biomimetics - methods; clonal selection; Computer Communication Networks; Computer Simulation; detection; Hardware; immune; Immune system; Information Storage and Retrieval - methods; Intelligent networks; learning; misbehavior; Mobile; Mobile ad hoc networks; Models, Immunological; Open source software; Pattern Recognition, Automated - methods; Relays; Routing protocols; Signal design; Signal Processing, Computer-Assisted; Studies; Telecommunications
• ISSN: 1045-9227; 2162-237X; 1941-0093; 2162-2388
• DOI: 10.1109/TNN.2005.853419

In mobile ad hoc networks, nodes act both as terminals and information relays, and they participate in a common routing protocol, such as dynamic source routing (DSR). The network is vulnerable to routing misbehavior, due to faulty or malicious nodes. Misbehavior detection systems aim at removing this vulnerability. In this paper, we investigate the use of an artificial immune system (AIS) to detect node misbehavior in a mobile ad hoc network using DSR. The system is inspired by the natural immune system (IS) of vertebrates. Our goal is to build a system that, like its natural counterpart, automatically learns, and detects new misbehavior. We describe our solution for the classification task of the AIS; it employs negative selection and clonal selection, the algorithms for learning and adaptation used by the natural IS. We define how we map the natural IS concepts such as self, antigen, and antibody to a mobile ad hoc network and give the resulting algorithm for classifying nodes as misbehaving. We implemented the system in the network simulator Glomosim; we present detection results and discuss how the system parameters affect the performance of primary and secondary response. Further steps will extend the design by using an analogy to the innate system, danger signal, and memory cells.