Analysis of a Hybrid Reputation Management System for Mobile Ad hoc Networks

In cooperative systems such as wireless ad hoc networks, tasks are conducted based on the cooperation of nodes in the system. However, selfish nodes may refuse to be cooperative. Reputation system and price-based system are two main solutions to this problem. In this paper, we use game theory to investigate the underlying cooperation incentives of both systems. We found that the strategies of using a threshold to determine the trustworthiness of a node in the reputation system and of rewarding cooperative nodes in the price-based system may be manipulated by clever selfish nodes to gain benefits while still being selfish. Illumined by the investigation results, an integrated system is proposed and studied. Theoretical and simulation results show the superiority of the integrated system over individual reputation system and price-based system in terms of the effectiveness of cooperation incentives. offers forwarding service. Game theory (12) is a theory of applied mathematics that models and analyzes the interactive decision situations. In this paper, we use game theory to model and study the individual reputation system and price-based system, and analyze their underlying incentives and inherent deficiencies. We found that the incentives of both systems can encourage nodes to be coop- erative to a certain extend. The strategies of using a threshold to determine the trustworthiness of a node in the reputation system and the strategies of rewarding cooperative nodes in the price-based system may be manipulated by clever selfish nodes to gain benefits while still being selfish. In addition, we also propose an integrated system combining reputation system and price-based system. The integrated system leverages the advantages of both systems and overcomes their individual disadvantages, making the potential reciprocity the focal point of integration. We build a game theory model for analyzing the integrated system. The remainder of this paper is organized as follows. Sec- tion II provides relative works. Section III presents the analysis based on game theory for individual reputation systems price- based systems and the proposed integrated system. Section IV presents the simulation results. Section V concludes the paper.

[1]  Graham K. Rand,et al.  Quantitative Applications in the Social Sciences , 1983 .

[2]  Jie Wu,et al.  Reputation-Based System for Encouraging the Cooperation of Nodes in Mobile Ad Hoc Networks , 2007, 2007 IEEE International Conference on Communications.

[3]  Partha Dasgupta,et al.  On using reputations in ad hoc networks to counter malicious nodes , 2004, Proceedings. Tenth International Conference on Parallel and Distributed Systems, 2004. ICPADS 2004..

[4]  V. Georgiev Using Game Theory to Analyze Wireless Ad Hoc Networks . ” , 2008 .

[5]  Sheng Zhong,et al.  Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Qi He,et al.  SORI: a secure and objective reputation-based incentive scheme for ad-hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[7]  Levente Buttyán,et al.  Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks , 2003, Mob. Networks Appl..

[8]  Pramod K. Varshney,et al.  TWOACK: preventing selfishness in mobile ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[9]  Jean-Yves Le Boudec,et al.  Performance analysis of the CONFIDANT protocol , 2002, MobiHoc '02.

[10]  Vikram Srinivasan,et al.  Cooperation in wireless ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Levente Buttyán,et al.  Enforcing service availability in mobile ad-hoc WANs , 2000, MobiHoc.

[12]  Philip D. Straffin,et al.  Game theory and strategy , 1993 .

[13]  Haiying Shen,et al.  Analysis the cooperation strategies in mobile ad hoc networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[14]  Levente Buttyán,et al.  Nash equilibria of packet forwarding strategies in wireless ad hoc networks , 2006, IEEE Transactions on Mobile Computing.

[15]  Mary Baker,et al.  Mitigating routing misbehavior in mobile ad hoc networks , 2000, MobiCom '00.

[16]  Markus Jakobsson,et al.  A Micro-Payment Scheme Encouraging Collaboration in Multi-hop Cellular Networks , 2003, Financial Cryptography.

[17]  Refik Molva,et al.  Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks , 2002, Communications and Multimedia Security.

[18]  Y. Sinai,et al.  Theory of probability and random processes , 2007 .