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. In this paper, we aim at bringing together these efforts by outlining features and fundamental questions common to reputation systems in general. We derive methodologies to address these questions and lessons for both reputation system design and research from our own experiences and evaluations by simulation and analytical modelling. We argue for using deviation tests, discounting, only passing on of first-hand information, secondary response, and stressing the importance of identity.