A Sinkhole Resilient Protocol for Wireless Sensor Networks: Performance and Security Analysis

Fabrice Le Fessant 1 Anthonis Papadimitriou 2 Aline Carneiro Viana 3 Cigdem Sengul 4 Esther Palomar 5
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
3 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : This work focuses on: (1) understanding the impact of selective forwarding attacks on tree-based routing topologies in wireless sensor networks (WSNs), and (2) investigating cryptography-based strategies to limit network degradation caused by sinkhole attacks. The main motivation of our research stems from the following observations. First, WSN protocols that construct a fixed routing topology may be significantly affected by malicious attacks. Second, 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 simple and resilient topology-based reconfiguration protocols that broadcast cryptographic values. The results of our simulation study together with a detailed analysis of the cryptographic overhead (communication, memory, and computational costs) show that our reconfiguration protocols are practical and effective in improving resilience against sinkhole attacks, even in the presence of collusion.
Type de document :
Article dans une revue
Computer Communications, Elsevier, 2012, 35 (2), pp.234-248. 〈10.1016/j.comcom.2011.09.005〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00653824
Contributeur : Aline Carneiro Viana <>
Soumis le : mardi 20 décembre 2011 - 12:58:55
Dernière modification le : vendredi 25 mai 2018 - 12:02:06

Identifiants

Collections

Citation

Fabrice Le Fessant, Anthonis Papadimitriou, Aline Carneiro Viana, Cigdem Sengul, Esther Palomar. A Sinkhole Resilient Protocol for Wireless Sensor Networks: Performance and Security Analysis. Computer Communications, Elsevier, 2012, 35 (2), pp.234-248. 〈10.1016/j.comcom.2011.09.005〉. 〈hal-00653824〉

Partager

Métriques

Consultations de la notice

328