Give2Get: Forwarding in Social Mobile Wireless Networks of Selfish Individuals
- 1 January 2010
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 488-497
- https://doi.org/10.1109/icdcs.2010.36
Abstract
In this paper we present two forwarding protocols for mobile wireless networks of selfish individuals. We assume that all the nodes are selfish and show formally that both protocols are Nash equilibria, that is, no individual has an interest to deviate. Extensive simulations with real traces show that our protocols introduce an extremely small overhead in terms of delay, while the techniques we introduce to force faithful behavior have the positive side-effect to improve performance by reducing the number of message considerably (more than 20%). We test our protocols also in the presence of a natural variation of the notion of selfishness-nodes that are selfish with outsiders and faithful with people from the same community. Even in this case, our protocols are shown to be very efficient in detecting possible misbehavior.Keywords
This publication has 18 references indexed in Scilit:
- Barter trade improves message delivery in opportunistic networksAd Hoc Networks, 2009
- Delegation forwardingPublished by Association for Computing Machinery (ACM) ,2008
- Bubble rapPublished by Association for Computing Machinery (ACM) ,2008
- Social network analysis for routing in disconnected delay-tolerant MANETsPublished by Association for Computing Machinery (ACM) ,2007
- Impact of Human Mobility on the Design of Opportunistic Forwarding AlgorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- BAR fault tolerance for cooperative servicesPublished by Association for Computing Machinery (ACM) ,2005
- Enforcing service availability in mobile ad-hoc WANsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Performance analysis of the CONFIDANT protocolPublished by Association for Computing Machinery (ACM) ,2002
- Core: A Collaborative Reputation Mechanism to Enforce Node Cooperation in Mobile Ad Hoc NetworksPublished by Springer Science and Business Media LLC ,2002
- Toward self-organized mobile ad hoc networks: the terminodes projectIEEE Communications Magazine, 2001