Reputation Propagation and Updating in Mobile Ad Hoc Networks with Byzantine Failures

Chuanyou Li 1, * Michel Hurfin 1 Yun Wang 2
* Auteur correspondant
1 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition
CentraleSupélec, Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : In a mobile ad hoc network we consider the problem of designing a reputation system that allows to update and to propagate the computed reputation scores while tolerating Byzantine failures. Each time a correct node uses directly a service, it can determine by itself the quality of service currently provided. This fresh and valid rating information is broadcast immediately to all its current neighbors. Then, while the mobile node moves, it can receive from other nodes other recommendations also related to the same service. Thus it updates continuously its own opinion. Meanwhile it continues to broadcast this updated information. The freshness and the validity of the received/sent information become questionable. We propose a protocol that allows a node to ignore a second hand information when this information is not fresh or not valid. In particular, fake values provided by Byzantine nodes are eliminated when they are not consistent with those gathered from correct nodes. When the quality of service stabilizes, the correct nodes are supposed to provide quite similar recommendations. In this case, we demonstrate that the proposed protocol ensures convergence to a range of possible reputation scores if a necessary condition is satisfied by the mobile nodes. Simulations are conducted in random mobility scenarios. The results show that our algorithm has a better performance than typical methods proposed in previous works.
Type de document :
Communication dans un congrès
14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE TrustCom-15), Aug 2015, Helsinki, Finland. 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE TrustCom-15), 2015, 〈https://research.comnet.aalto.fi/Trustcom2015/〉. 〈10.1109/Trustcom.2015.364〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01242694
Contributeur : Michel Hurfin <>
Soumis le : dimanche 13 décembre 2015 - 21:54:53
Dernière modification le : mercredi 11 avril 2018 - 02:01:16
Document(s) archivé(s) le : samedi 29 avril 2017 - 12:18:18

Fichier

TrustCom2015-290.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Chuanyou Li, Michel Hurfin, Yun Wang. Reputation Propagation and Updating in Mobile Ad Hoc Networks with Byzantine Failures. 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE TrustCom-15), Aug 2015, Helsinki, Finland. 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE TrustCom-15), 2015, 〈https://research.comnet.aalto.fi/Trustcom2015/〉. 〈10.1109/Trustcom.2015.364〉. 〈hal-01242694〉

Partager

Métriques

Consultations de la notice

405

Téléchargements de fichiers

89