Malicious Users in Unstructured Networks
Authors:
- G. TheodorakopoulosGTG. Theodorakopoulos
- J. S. BarasJBJ. S. Baras
- 1 January 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 8 (0743166X) , 884-891
Abstract
Unstructured networks (like ad-hoc or peer-to-peer networks) are networks without centralized control of their operation. Users make local decisions regarding whether to follow the network protocol or not. While providing scalability benefits, this degrades the performance, which is compounded by the potential presence of Malicious Users. In general, these users are trying to disrupt the operation of the network, and prevent the legitimate users from achieving their objectives. More specifically, they could try to break the connectivity of the network, or waste the resources of the legitimate users. In this work we use game theory to examine the effect of malicious users. All users are modeled as payoff-maximizing strategic agents. A simple model, fictitious play, is used for the legitimate user behavior, but no limits are imposed on the Malicious Users strategies. We look for the worst case equilibrium: the one that gives Malicious Users the highest payoff. We identify the importance of the network topology.Keywords
This publication has 7 references indexed in Scilit:
- Free-riding and whitewashing in peer-to-peer systemsIEEE Journal on Selected Areas in Communications, 2006
- Nash equilibria of packet forwarding strategies in wireless ad hoc networksIEEE Transactions on Mobile Computing, 2006
- Designing incentives for peer-to-peer routing2005
- Self-policing mobile ad hoc networks by reputation systemsIEEE Communications Magazine, 2005
- Stimulating Cooperation in Self-Organizing Mobile Ad Hoc NetworksMobile Networks and Applications, 2003
- Security Considerations for Peer-to-Peer Distributed Hash Tables2002
- The Evolution of CooperationScience, 1981