Fighting Sinkhole Attacks in Tree-based Routing Topologies

Anthonis Papadimitriou 1 Fabrice Le Fessant 1 Aline Carneiro Viana 1 Cigdem Sengul 1
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
UR1 - Université de Rennes 1, Inria Saclay - Ile de France, INSA - Institut National des Sciences Appliquées, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : This work focuses on: (1) understanding the impact of sinkhole attacks on tree-based routing topologies in Wireless Sensor Networks (WSNs), and (2) investigating cryptography-based strategies to limit network degradation caused by these attacks. This work is particularly important as WSN protocols that construct a fixed routing topology may be significantly affected by malicious attacks. Furthermore, considering networks deployed in a difficult to access geographical region, building up resilience against such attacks rather than detection is expected to be more beneficial. We thus first provide a simulation study on the impact of malicious attacks based on a diverse set of parameters, such as the network scale and the position and number of malicious nodes. Based on this study, we propose a single but very representative metric for describing this impact. Second, we present the novel design and evaluation of two \emph{simple and resilient} topology-based reconfiguration protocols that broadcasts cryptographic values. The results of our simulation study show that our reconfiguration protocols are practical and effective in improving resilience against sinkhole attacks, even in the presence of some collusion.
Type de document :
[Research Report] RR-6811, INRIA. 2009, pp.24
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger
Contributeur : Fabrice Le Fessant <>
Soumis le : dimanche 25 janvier 2009 - 21:45:15
Dernière modification le : vendredi 26 octobre 2018 - 10:43:47
Document(s) archivé(s) le : jeudi 30 juin 2011 - 10:40:53


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00355873, version 1



Anthonis Papadimitriou, Fabrice Le Fessant, Aline Carneiro Viana, Cigdem Sengul. Fighting Sinkhole Attacks in Tree-based Routing Topologies. [Research Report] RR-6811, INRIA. 2009, pp.24. 〈inria-00355873〉



Consultations de la notice


Téléchargements de fichiers