SIEVE: a distributed, accurate, and robust technique to identify malicious nodes in data dissemination on MANET

Rossano Gaeta 1 Marco Grangetto 1 Riccardo Loti 1, 2
1 UNITO - Università degli studi di Torino
2 LOGNET - Logical Networks: Self-organizing Overlay Networks and Programmable Overlay Computing Systems
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : In this paper we consider the following problem: nodes in a MANET must disseminate data chunks using rateless codes but some nodes are assumed to be malicious, i.e., before transmitting a coded packet they may modify its payload. Nodes receiving corrupted coded packets are prevented from correctly decoding the original chunk. We propose SIEVE, a fully distributed technique to identify malicious nodes. SIEVE is based on special messages called checks that nodes periodically transmit. A check contains the list of nodes identifiers that provided coded packets of a chunk as well as a flag to signal if the chunk has been corrupted. SIEVE operates on top of an otherwise reliable architecture and it is based on the construction of a factor graph obtained from the collected checks on which an incremental belief propagation algorithm is run to compute the probability of a node being malicious. Analysis is carried out by detailed simulations using ns-3. We show that SIEVE is very accurate and discuss how nodes speed impacts on its accuracy. We also show SIEVE robustness under several attack scenarios and deceiving actions.
Type de document :
Communication dans un congrès
18th IEEE Int. Conference on parallel and distributed systems, Dec 2012, Singapore, Singapore. IEEE Computer Society, pp.331-338, 2012, Parallel and Distributed Systems (ICPADS), 2012 IEEE 18th International Conference on. 〈10.1109/ICPADS.2012.53〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-00911098
Contributeur : Luigi Liquori <>
Soumis le : mardi 28 avril 2015 - 11:52:25
Dernière modification le : samedi 27 janvier 2018 - 01:30:45
Document(s) archivé(s) le : mercredi 19 avril 2017 - 08:32:39

Fichier

SIEVE - ICPADS2012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA

Citation

Rossano Gaeta, Marco Grangetto, Riccardo Loti. SIEVE: a distributed, accurate, and robust technique to identify malicious nodes in data dissemination on MANET. 18th IEEE Int. Conference on parallel and distributed systems, Dec 2012, Singapore, Singapore. IEEE Computer Society, pp.331-338, 2012, Parallel and Distributed Systems (ICPADS), 2012 IEEE 18th International Conference on. 〈10.1109/ICPADS.2012.53〉. 〈hal-00911098〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

79

Téléchargements de fichiers

78

Contact


archive-ouverte@inria.fr