Modelling misbehaviour in ad hoc networks: a game theoretic approach for intrusion detection

In wireless ad hoc networks, although defense strategies such as intrusion detection systems (IDSs) can be deployed at individual nodes, significant constraints are imposed in terms of the energy expenditure of such systems. In this paper, we use a game theoretic framework to analyze the interactions between pairs of attacking/defending nodes, in both static and dynamic contexts, and considering both complete and incomplete information regarding the maliciousness of neighboring nodes. The static case analysis provides the defender with an overview of the security situation in terms of risk and monitoring cost. A dynamic Bayesian game formulation allows the defender to adjust his belief about his opponent based on his observations and the game history, and consequently to influence the achievable Nash equilibrium for new stage game. A new Bayesian hybrid detection system is proposed for the defender, which balances energy costs and monitoring gains.