1st International ICST Workshop on Game Theory for Networks

Research Article

A Bayesian game approach for intrusion detection in wireless ad hoc networks

  • @INPROCEEDINGS{10.1145/1190195.1190198,
        author={Yun-kyung  Liu and Cristina  Comaniciu and Hong  Man},
        title={A Bayesian game approach for intrusion detection in wireless ad hoc networks},
        proceedings={1st International ICST Workshop on Game Theory for Networks},
        publisher={ACM},
        proceedings_a={GAMENETS},
        year={2012},
        month={4},
        keywords={ad hoc network noncooperative game Bayesian game attacker/ defender game},
        doi={10.1145/1190195.1190198}
    }
    
  • Yun-kyung Liu
    Cristina Comaniciu
    Hong Man
    Year: 2012
    A Bayesian game approach for intrusion detection in wireless ad hoc networks
    GAMENETS
    ACM
    DOI: 10.1145/1190195.1190198
Yun-kyung Liu1,*, Cristina Comaniciu1,*, Hong Man1,*
  • 1: Department of Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, NJ 07030, USA.
*Contact email: Yu.Liu@stevens.edu, Cristina.Comaniciu@stevens.edu, Hong.Man@stevens.edu

Abstract

In wireless ad hoc networks, although defense strategies such as intrusion detection systems (IDSs) can be deployed at each mobile node, significant constraints are imposed in terms of the energy expenditure of such systems. In this paper, we propose a game theoretic framework to analyze the interactions between pairs of attacking/defending nodes using a Bayesian formulation. We study the achievable Nash equilibrium for the attacker/defender game in both static and dynamic scenarios. The dynamic Bayesian game is a more realistic model, since it allows the defender to consistently update his belief on his opponent's maliciousness as the game evolves. A new Bayesian hybrid detection approach is suggested for the defender, in which a lightweight monitoring system is used to estimate his opponent's actions, and a heavyweight monitoring system acts as a last resort of defense. We show that the dynamic game produces energy-efficient monitoring strategies for the defender, while improving the overall hybrid detection power.