Reputation Systems for Self-Organized Networks

Self-organized networks such as mobile ad-hoc, Internet-based peer-to-peer, wireless mesh and Fourth generation (4G) wireless networks depend on cooperation of nodes. Reputation systems help nodes decide with whom to cooperate and which nodes to avoid. They have been studied and applied almost separately in diverse disciplines such as economics, computer science, and social science, resulting in effort duplication and inconsistent terminology. We aim to bring together these efforts by outlining features and fundamental questions common to reputation systems in general. We derive methodologies to address these questions for both reputation system design and research from our own experiences and evaluations by simulation and analytical modeling. We argue for using deviation tests, discounting, passing on only first-hand information, introducing secondary response, and stressing the importance of identity.

[1]  Jean-Yves Le Boudec,et al.  Analysis of a reputation system for mobile ad-hoc networks with liars , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[2]  Jean-Yves Le Boudec,et al.  The Effect of Rumor Spreading in Reputation Systems for Mobile Ad-hoc Networks , 2003 .

[3]  P. Ball Critical Mass: How One Thing Leads to Another , 2004 .

[4]  Jean-Yves Le Boudec,et al.  Analysis of a robust reputation system for self-organised networks , 2005, Eur. Trans. Telecommun..

[5]  Jochen Mundinger,et al.  Reputation in self-organized communication systems and beyond , 2006 .

[6]  John H. Miller,et al.  NOTES AND COMMENTS GIVING ACCORDING TO GARP: AN EXPERIMENTAL TEST OF THE CONSISTENCY OF PREFERENCES FOR ALTRUISM , 2002 .

[7]  S. Buchegger,et al.  A Robust Reputation System for Peer-to-Peer and Mobile Ad-hoc Networks , 2004 .

[8]  J. Boudec,et al.  A Generic Mean Field Convergence Result for Systems of Interacting Objects , 2007 .

[9]  Udo Ebert,et al.  Altruism, redistribution and social insurance , 2000 .

[10]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.

[11]  D. North Institutions, Institutional Change and Economic Performance: Economic performance , 1990 .

[12]  Slavi ˘ Sarafijanovicand An Artificial Immune System Approach With Secondary Response for Misbehavior Detection in Mobile ad hoc Networks , 2005 .

[13]  Jacky C. Chu,et al.  Availability and locality measurements of peer-to-peer file systems , 2002, SPIE ITCom.

[14]  J. Boudec,et al.  The Impact of Liars on Reputation in Social Networks , 2005 .

[15]  P. Samuelson The Pure Theory of Public Expanditure , 1954 .

[16]  Jean-Yves Le Boudec,et al.  A Generic Mean Field Convergence Result for Systems of Interacting Objects , 2007, Fourth International Conference on the Quantitative Evaluation of Systems (QEST 2007).

[17]  Jean-Yves Le Boudec,et al.  Self-policing mobile ad hoc networks by reputation systems , 2005, IEEE Communications Magazine.