Analysis of a reputation system for Mobile Ad-Hoc Networks with liars

  • Authors:
  • Jochen Mundinger;Jean-Yves Le Boudec

  • Affiliations:
  • EPFL-IC-LCA, BC203, Station 14, CH-1015 Lausanne, Switzerland;EPFL-IC-LCA, BC205, Station 14, CH-1015 Lausanne, Switzerland

  • Venue:
  • Performance Evaluation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The application of decentralized reputation systems is a promising approach to ensure cooperation and fairness, as well as to address random failures and malicious attacks in Mobile Ad-Hoc Networks. However, they are potentially vulnerable to liars. With our work, we provide a first step to analyzing robustness of a reputation system based on a deviation test. Using a mean-field approach to our stochastic process model, we show that liars have no impact unless their number exceeds a certain threshold (phase transition). We give precise formulae for the critical values and thus provide guidelines for an optimal choice of parameters.