Analysis of a Reputation System for Mobile Ad-Hoc Networks with Liars

Using decentralized reputation systems is a promising approach to ensuring cooperation and fairness in Mobile Ad-Hoc Networks. However, they are vulnerable to liars and robustness has not been analyzed in detail. With our work, we provide a first step to the analysis of a reputation system based on a deviation test. Nodes accept second hand information only if this does not differ too much from their reputation values. Whereas our earlier paper [13] dealt with a simplified one-dimensional model, we now consider the original two-dimensional system. We show that the sys-tem exhibits a phase transition: In the subcritical regime, it is robust and lying has no effect. In the supercritical regime, lying does have an impact. We compute the critical values via a mean-field approach and use simulations to verify our results. Thus, we obtain conditions for the deviation test to make the reputation system robust and provide guidelines for a good choice of parameters.


Published in:
The 3rd International Symposium on Modeling and Optimization on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05)
Presented at:
The 3rd International Symposium on Modeling and Optimization on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05), Trento, Italy
Year:
2005
Keywords:
Laboratories:




 Record created 2005-02-23, last modified 2018-03-18

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)