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
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique , CentraleSupélec
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 metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Michel Hurfin Connect in order to contact the contributor
Submitted on : Sunday, December 13, 2015 - 9:54:53 PM
Last modification on : Tuesday, October 19, 2021 - 11:58:56 PM
Long-term archiving on: : Saturday, April 29, 2017 - 12:18:18 PM


Files produced by the author(s)



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⟩



Record views


Files downloads