关键词: 黑洞攻击, 无线自组网按需距离矢量路由协议（AODV）, 博弈, 纳什均衡

Abstract: To defend the Ad Hoc network against blackhole attacks which cause a significant number of dropped packets, a new approach based on non-cooperative game theory is presented. A two-player game theory model is made regarding the Ad Hoc network as one player and malicious nodes as the other. Theoretical analysis proves that there exists a Nash equilibrium point in the model. There are dominant strategies for both parts of the two players. According to their own dominant strategies, the Ad Hoc network selectes a route to defend and to transmit packets, and the malicious nodes launch blackhole attacks. Analysis and simulation results show that the proposed approach can efficiently select a secure route in order to reduce the influence of the attacks by the malicious nodes against Ad Hoc network, and thus reducing the route overhead and the packet loss rate.

Key words: blackhole attack, Ad hoc On-demand Distance Vector routing（AODV）, game theory, Nash equilibrium