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

Research output: Contribution to journalArticlepeer-review

48 Scopus citations

Abstract

In wireless ad hoc networks, although defence 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 analyse 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 neighbouring 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.

Original languageEnglish
Pages (from-to)243-254
Number of pages12
JournalInternational Journal of Security and Networks
Volume1
Issue number3-4
DOIs
StatePublished - 2006

Keywords

  • Bayesian game
  • ad hoc network
  • attacker/defender game
  • non-cooperative game
  • non-zero-sum game

Fingerprint

Dive into the research topics of 'Modelling misbehaviour in ad hoc networks: a game theoretic approach for intrusion detection'. Together they form a unique fingerprint.

Cite this