Skip to Main content Skip to Navigation
Conference papers

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

Chuanyou Li 1, * Michel Hurfin 1 Yun Wang 2
* Corresponding author
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.
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-01242694
Contributor : Michel Hurfin <>
Submitted on : Sunday, December 13, 2015 - 9:54:53 PM
Last modification on : Friday, July 10, 2020 - 4:25:38 PM
Long-term archiving on: : Saturday, April 29, 2017 - 12:18:18 PM

File

TrustCom2015-290.pdf
Files produced by the author(s)

Identifiers

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

Share

Metrics

Record views

555

Files downloads

312