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 - Jan 1 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

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Milan, F., Jaramillo, J. J., & Srikant, R. (2006). Performance analysis of reputation-based mechanisms for multi-hop wireless networks. In 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings (pp. 12-17). [4067769] (2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CISS.2006.286423