Reputation Propagation and Updating in Mobile Ad Hoc Networks with Byzantine Failures - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

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

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.
Fichier principal
Vignette du fichier
TrustCom2015-290.pdf (203.74 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01242694 , version 1 (13-12-2015)

Identifiers

Cite

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. ⟨10.1109/Trustcom.2015.364⟩. ⟨hal-01242694⟩
167 View
206 Download

Altmetric

Share

Gmail Facebook X LinkedIn More