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

Performance Evaluation

Volumn 65, Issue 3-4, 2008, Pages 212-226

  Mundinger, Jochen ^a   Le Boudec, Jean Yves ^a  

^a EPFL   (Switzerland)

Author keywords

Mean field approach; Mobile Ad Hoc Network; Performance optimization; Reputation system; Robustness against liars

Indexed keywords

COMPUTER SYSTEM RECOVERY; DECENTRALIZED CONTROL; MEAN FIELD THEORY; OPTIMIZATION; PARAMETER ESTIMATION; ROBUSTNESS (CONTROL SYSTEMS); STOCHASTIC MODELS; SYSTEMS ANALYSIS;

PERFORMANCE OPTIMIZATION; RANDOM FAILURES; REPUTATION SYSTEMS;

AD HOC NETWORKS;

EID: 38749146509     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2007.05.004     Document Type: Article

References (50)

1. I. Aad, J.-P. Hubaux, E.W. Knightly, Denial of service resilience in Ad Hoc Networks, in: Proceedings of ACM Mobicom, 2004
2. K. Aberer, Z. Despotovic, Managing trust in a Peer-2-Peer information system, in: Proceedings of the Ninth International Conference on Information and Knowledge Management, CIKM, 2001
3. Aberer K., Despotovic Z., Galuba W., and Kellerer W. The complex facets of reputation and trust. Computational Intelligence, Theory and Applications. Advances in Soft Computing (2006), Springer 283-294
4. Andreoni J., and Miller J.H. Giving according to GARP: An experimental test of the consistency of preferences for altruism. Econometrica 70 (2002) 737-753
5. P. Antoniadis, C. Courcoubetis, E. Efstathiou, G. Polyzos, B. Strulo, Peer-to-Peer wireless LAN consortia: Economic modeling and architecture, in: Proceedings of the Third IEEE International Conference on Peer-to-Peer Computing, P2P 2003, 2003
6. Bamberg G., and Spremann K. Agency Theory, Information, and Incentives (1989), Springer
7. S. Bansal, M. Baker, Observation-based cooperation enforcement in Ad Hoc Networks, Technical report. Arxiv preprint cs.NI/0307012, 2003
8. S. Buchegger, J.-Y. Le Boudec, Performance analysis of the CONFIDANT protocol: Cooperation of nodes - Fairness in dynamic Ad-Hoc Networks, in: Proceedings of IEEE/ACM Symposium on Mobile Ad Hoc Networking and Computing, MobiHOC. IEEE, 2002
9. S. Buchegger, J.-Y. Le Boudec, The effect of rumor spreading in reputation systems for mobile Ad-Hoc Networks, in: Proceedings of WiOpt 2003: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2003
10. Buchegger S., and Le Boudec J.-Y. Self-policing mobile Ad Hoc Networks by reputation systems. IEEE Communications Magazine 43 7 (2005) 101-107
11. Buttyán L., and Hubaux J.-P. Stimulating cooperation in self-organizing mobile Ad Hoc Networks. ACM/Kluwer Mobile Networks and Applications 8 5 (2003) 579-592
12. Cornes R., and Sandler T. The Theory of Externalities, Public Goods, and Club Goods. 2nd ed. (1996), Cambridge University Press
13. Courcoubetis C., and Weber R.R. Pricing Communication Networks: Economics, Technology and Modelling (2003), Wiley, Europe
14. C. Courcoubetis, R.R. Weber, Asymptotics for provisioning problems of peering wireless LANs with a large number of participants, in: Proceedings of WiOpt 2004: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2004
15. Crowcroft J., Gibbens R., Kelly F., and Östring S. Modelling incentives for collaboration in mobile Ad Hoc Networks. Performance Evaluation 57 (2003) 427-439
16. J.G. Dai, Stability of fluid and stochastic processing networks, Author's class notes, 1999
17. Dawson D.A., Tang J., and Zhao Y.Q. Balancing queues by mean field interaction. Queueing Systems. Theory and Applications 49 3-4 (2005) 335-361
18. Douceur J.R. The Sybil Attack. Peer-to-Peer Systems: First International Workshop, IPTPS 2002. 2002 of Lecture Notes in Computer Science vol. 2429 (2002), Springer, Berlin, Heidelberg 251-260
19. Ebert U., and von dem Hagen O. Altruism, redistribution and social insurance. Review of Economic Design 5 (2000) 365-385
20. Ethier S.N., and Kurtz T.G. Markov Processes: Characterization and Convergence (1986), Wiley
21. Friedman E.J., and Resnick P. The social cost of cheap pseudonyms. Journal of Economics and Management Strategy 10 2 (2001) 173-199
22. Golle P., Leyton-Brown K., Mironov I., and Lillibridge M. Incentives for sharing in Peer-to-Peer networks. Lecture Notes in Computer Science 2232 (2001) 75-87
23. Q. He, D. Wu, P. Khosla, SORI: a secure and objective reputation-based incentive scheme for Ad Hoc Networks, in: IEEE Wireless Communications and Neworking Conference, WCNC 2004, March 2004
24. Y. Hu, D. Johnson, D. Maltz, The dynamic source routing protocol for mobile Ad Hoc Networks (DSR). http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-10.txt, July 2004
25. S.D. Kamvar, M.T. Schlosser, H. Garcia-Molina, The eigentrust algorithm for reputation management in P2P networks, in: Proceedings of the Twelfth International World Wide Web Conference 2003, 2003
26. W. Kang, F.P. Kelly, N.H. Lee, R.J. Williams, Fluid and Brownian approximations for an Internet congestion control model, in: Proceedings of the 43rd IEEE Conference on Decision and Control, 2004
27. Karpelevich F.I., Pechersky E.A., and Suhov Y.M. Dobrushin's approach to queueing network theory. Journal of Applied Mathematics and Stochastic Analysis 9 4 (1996) 373-398
28. J. Kim, P.J. Bentley, Towards an articial immune system for network intrusion detection: An investigation of dynamic clonal selection, in: Congress on Evolutionary Computation, CEC-2002, 2002, pp. 1015-1020
29. Kushner H.J., and Yin G.G. Stochastic Approximation and Recursive Algorithms and Applications. 2nd ed. (2003), Springer Verlag
30. Marsan M.A., Garetto M., Giaccone P., Leonardi E., Schiattarella E., and Tarello A. Using partial differential equations to model TCP mice and elephants in large IP networks. IEEE/ACM Transactions on Networking 13 6 (2005) 1289-1301
31. S. Marti, T.J. Giuli, K. Lai, M. Baker, Mitigating routing misbehavior in mobile Ad Hoc Networks, in: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, MOBICOM, Boston, 2000
32. Masum H., and Zhang Y.-C. Manifesto for the reputation society. First Monday 9 7 (2004)
33. Matsumoto M., and Nishimura T. Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modelling and Computer Simulation 8 1 (1998) 3-30
34. P. Michiardi, R. Molva, Core: A collaborative reputation mechanism to enforce node cooperation in Mobile Ad Hoc Networks, in: Proceedings of the Sixth IFIP Communication and Multimedia Security Conference 2002, 2002
35. Miller N., Resnick P., and Zeckhauser R. Eliciting informative feedback: The peer-prediction Method. Management Science 51 (2005) 1359-1373
36. V. Misra, W. Gong, D. Towsley, A Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED, in: Proceedings of ACM SIGCOMM 2000, 2000
37. T. Moreton, A. Twigg, Enforcing collaboration in peer-to-peer routing services, in: Proceedings of the First International Conference on Trust Management, 2003
38. J. Mundinger, J.-Y. Le Boudec, Analysis of a reputation system for mobile Ad-Hoc Networks with liars, in: Proceedings of WiOpt 2005: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2005, pp. 41-46
39. Mundinger J., and Le Boudec J.-Y. Analysis of a robust reputation system for self-organised networks (Self-Organisation in Mobile Networking). European Transactions on Telecommunications 16 5 (2005) 375-384 (special issue)
40. J. Mundinger, J.-Y. Le Boudec, The impact of liars on reputation in social networks, in: Proceedings of Social Network Analysis: Advances and Empirical Applications Forum, Oxford, UK, 2005
41. North D.C. Institutions, Institutional Change and Economic Performance (1990), Cambridge University Press
42. Resnick P., Zeckhauser R., Friedman E., and Kuwabara K. Reputation systems: Facilitating trust in internet interactions. Communications of the ACM 43 12 (2000) 45-48
43. Sabater J., and Sierra C. Review on computation trust and reputation models. Artificial Intelligence Review 24 (2005) 33-60
44. Sarafijanovic S., and Le Boudec J.-Y. An artificial immune system for misbehavior detection in mobile Ad-Hoc Networks with virtual thymus, clustering, danger signal and memory detectors. International Journal of Unconventional Computing 1 (2005) 221-254
45. Somayaji A., and Forrest S. Automated response using system-call delays. Proceedings of the 9th USENIX Security Symposium (2000), The USENIX Association
46. Suhov Y.M., and Vvedenskaya N.D. Dobrushin's mean-field approximation for a queue with dynamic routing. Markov Processes and Related Fields 3 4 (1997) 493-526
47. A. Whitby, A. Jösang, J. Indulska, Filtering out unfair ratings in bayesian reputation systems, in: Third International Joint Conference on Autonomous Agents and Multi-Agent Systems, AAMAS'04, 2004
48. Xiong L., and Liu L. PeerTrust: Supporting reputation-based trust in Peer-to-Peer communities. IEEE Transactions on Knowledge and Data Engineering (TKDE) 16 7 (2004) 843-857
49. Ycart B. Modèles et algorithmes markoviens vol. 39 (2002), Springer Verlag
50. B. Yu, M. Singh, Detecting deception in reputation management, in: Second International Joint Conference on Autonomous Agents and Multi-Agent Systems, AAMAS'03, 2003