Performance analysis of reputation-based mechanisms for multi-hop wireless networks

Fabio Milan, Juan José Jaramillo, R. Srikant

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Reputation-based mechanisms can be used to sustain cooperation among selfish users in a multi-hop wireless network. In these mechanisms, every node listens to its relaying neighbors, and the misbehaving users are punished by dropping a fraction of their packets, according to a Tit-for-tat strategy. However, packet collisions prevent a node from recognizing a correct transmission, and this results in a distortion in the evaluated reputation. Thus, even if all the nodes cooperate correctly, a perceived defection may eventually lead to throughput loss due to retaliation. A possible way to mitigate this performance degradation is by adding a tolerance threshold to the pure Tit-fortat strategy, so that a limited number of defections will not trigger any punishment. In this paper, we propose a simple network model to study the impact of collisions on a reputation-based mechanism. Our results show that in a large ring network with uniform random traffic, a simple reputation-based scheme with an optimal choice of tolerance can achieve cooperation for any sustainable load, if the value for a packet to a node is sufficiently high.

Original languageEnglish (US)
Title of host publication2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages12-17
Number of pages6
ISBN (Print)1424403502, 9781424403509
DOIs
StatePublished - 2006
Event2006 40th Annual Conference on Information Sciences and Systems, CISS 2006 - Princeton, NJ, United States
Duration: Mar 22 2006Mar 24 2006

Publication series

Name2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings

Other

Other2006 40th Annual Conference on Information Sciences and Systems, CISS 2006
CountryUnited States
CityPrinceton, NJ
Period3/22/063/24/06

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Performance analysis of reputation-based mechanisms for multi-hop wireless networks'. Together they form a unique fingerprint.

Cite this