An artificial immune system approach with secondary response for misbehavior detection in mobile ad hoc networks.
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.
Sarafijanović
Slavisa
S
Ecole Polytechnique Féderalé de Laussane (EPFL), Lau- sanne, Switzerland.
Le Boudec
Jean-Yves
JY
D000465:Algorithms; D016477:Artifacts; D001185:Artificial Intelligence; D032701:Biomimetics / Q000379:methods*; D003195:Computer Communication Networks; D003198:Computer Simulation; D016247:Information Storage and Retrieval / Q000379:methods*; D018448:Models, Immunological; D010363:Pattern Recognition, Automated / Q000379:methods*; D012815:Signal Processing, Computer-Assisted; D013685:Telecommunications