1 Game-Theoretic Analysis of Cooperation Incentive Strategies in Mobile Ad Hoc Networks Ze Li and Haiying Shen Dept. of Electrical and Computer Engineering Clemson University, Clemson, SC 29631 fzel,
[email protected] F Abstract—In mobile ad hoc networks (MANETs), tasks are conducted nodes will decrease the throughput of cooperative nodes and lead based on the cooperation of nodes in the networks. However, since the to complete network disconnection [6]. Therefore, encouraging nodes are usually constrained by limited computation resources, selfish nodes to be cooperative and detecting selfish nodes in packet nodes may refuse to be cooperative. Reputation systems and price-based transmission is critical to ensuring the proper functionalities of systems are two main solutions to the node non-cooperation problem. A reputation system evaluates node behaviors by reputation values and uses MANETs. a reputation threshold to distinguish trustworthy nodes and untrustworthy Recently, numerous approaches have been proposed to deal nodes. A price-based system uses virtual cash to control the transactions with the node non-cooperation problem in wireless networks. of a packet forwarding service. Although these two kinds of systems have They generally can be classified into two main categories: reputa- been widely used, very little research has been devoted to investigating the tion systems and price-based systems. The basic goal of reputation effectiveness of the node cooperation incentives provided by the systems. systems [7–18] is to evaluate each node’s trustworthiness based In this paper, we use game theory to analyze the cooperation incentives provided by these two systems and by a system with no cooperation on its behaviors and detect misbehaving nodes according to rep- incentive strategy.