A Game Theory Based Reputation Mechanism to Incentivize Cooperation in Wireless Ad Hoc Networks推荐.pdfVIP

A Game Theory Based Reputation Mechanism to Incentivize Cooperation in Wireless Ad Hoc Networks ∗ Juan Jos´e Jaramillo , R. Srikant Coordinated Science Laboratory and Dept. of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, IL 61820, United States Abstract In wireless ad hoc networks one way to incentivize nodes to forward other nodes’ packets is through the use of reputation mechanisms, where cooper- ation is induced by the threat of partial or total network disconnection if a node acts selfishly. The problem is that packet collisions and interference may make cooperative nodes appear selfish sometimes, generating unneces- sary and unwanted punishments. With the use of a simple network model we first study the performance of some proposed reputation strategies and then present a new mechanism called DARWIN (Distributed and Adaptive Reputation mechanism for WIreless ad hoc Networks), where we try to avoid retaliation situations after a node is falsely perceived as selfish to help re- store cooperation quickly. Using game theory, we prove that our mechanism is robust to imperfect measurements, is collusion-resistant and can achieve full cooperation among nodes. Simulations are presented to complement our theoretical analysis and evaluate the performance of our algorithm compared to other proposed reputation strategies. Key words: ad hoc networks, wireless networks, reputation mechanisms, incentive schemes, cooperation enforcement This paper is a revised version of an earlier paper that appeared in Mobicom 2007 [1]. ∗Corresponding author Email addresses: jjjarami@illinois.edu (Juan Jos´e Jaramillo), rsrikant@illinois.edu (R. Srikant) Preprint submitted to Ad Hoc Networks September 29, 2009 1.