Hit and Run: A Bayesian Game between Regular and Malicious Nodes in MANETs

Abstract—In mobile ad hoc networks (MANETs), nodes can move freely. Besides conducting attacks to maximize their utility and cooperating with regular nodes to deceive them, malicious nodes get better payoffs with the ability to move. In this paper, we propose a game theoretic framework to analyze the strategy profiles for regular and malicious nodes. We model the situation as a dynamic Bayesian signaling game, and analyze and present the underlining connection between nodes ’ best combination of actions and the cost and gain of the individual strategy. Regular nodes consistently update their beliefs based on the opponents’ behavior, while malicious nodes evaluate their risk of being caught to decide when to flee. Some possible countermeasures for regular nodes that can impact malicious nodes ’ decisions are pre-sented as well. An extensive analysis and simulation study shows that the proposed equilibrium strategy profile outperforms other pure or mixed strategies, and proves the importance of restricting malicious node’s advantages brought by the flee option. I