Abstract:
Abstract. In mobile ad-hoc networks, nodes act both as terminals and information relays, and 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 of vertebrates. Our goal is to be able to build a system that, like its natural counterpart, automatically learns and detects new misbehavior. We describe the first step of our design; it employs negative selection, an algorithm used by the natural immune system. We define how we map the natural immune system concepts such as self, antigen and antibody to a mobile ad-hoc network, and give the resulting algorithm for misbehavior detection. We implemented the system in the network simulator Glomosim; we present detection results and discuss how the system parameters impact the results. Further steps will extend the design by using an analogy to the innate system, danger signals, costimulation and memory cells.
Citations
|
415
|
Y.C.: The dynamic source routing protocol for mobile ad hoc networks
– Johnson, Maltz, et al.
|
|
368
|
Mitigating routing misbehavior in mobile ad hoc networks
– Marti, Giuli, et al.
|
|
319
|
GloMoSim: a Library for parallel simulation of large scale wireless networks”, In proceedings of the 12th Workshop on Parallel and distributed simulations (PADS
– Zeng, Bargrodia, et al.
|
|
117
|
Jean-Yves Le Boudec. Performance analysis of the CONFIDANT protocol: Cooperation of nodes — fairness in dynamic ad-hoc networks
– Buchegger
- 2002
|
|
59
|
An immunological model of distributed detection and its application to computer security
– Hofmeyr
- 1999
|
|
44
|
Towards an artificial immune system for network intrusion detection: An investigation of clonal selection with a negative selection operator
– Kim, Bentley
- 2001
|
|
38
|
An immunity-based technique to characterize intrusion in computer networks
– Dasgupta, Gonzalez
- 2002
|
|
30
|
An Evaluation of Negative Selection in an Artificial Immune System for Network Intrusion Detection
– Kim, Bentley
- 2001
|
|
27
|
Analysis of link failures
– Iannaccone, Chuah, et al.
- 2002
|
|
25
|
Architecture for an
– Hofmeyr, Forrest
- 2000
|
|
24
|
The effect of rumor spreading in reputation systems for mobile ad-hoc networks
– Buchegger, Boudec
- 2003
|
|
20
|
The Artificial Immune Model for Network Intrusion Detection
– Kim, Bentley
- 1999
|
|
10
|
Artificial Immune Systems
– Castro, Timmis
- 2002
|
|
9
|
A Robust Reputation System for Mobile Ad-hoc Networks
– Buchegger, Boudec
- 2003
|
|
6
|
How the Immune System Works, 2nd Edition
– Sompayrac
- 2003
|
|
5
|
and the Extended Family. Annual Review of Immunology
– Tolerance
- 1994
|
|
5
|
The Danger Model in it’s Historical Contex
– Matzinger
- 2001
|
|
2
|
Order from disorder sprung: recognition and regulation in the immune system
– Mak
- 2003
|
