Secure and efficient disjoint multipath construction for fault tolerant routing in wireless sensor networks

Yacine Challal (1) , Abdelraouf Ouadjaout (2) , Noureddine Lasla (2) , Mouloud Bagaa (2) , Abdelkrim Hadjidj (1)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
2 CERIST - Centre de recherche sur l'Information Scientifique et Technique

In wireless sensor networks, reliability is a design goal of a primary concern. To build a comprehensive reliable system, it is essential to consider node failures and intruder attacks as unavoidable phenomena. In this paper, we present a new intrusion-fault tolerant routing scheme offering a high level of reliability through a secure multi-path routing construction. Unlike existing intrusion-fault tolerant solutions, our protocol is based on a distributed and in-network verification scheme, which does not require any referring to the base station. Furthermore, it employs a new multi-path selection scheme seeking to enhance the tolerance of the network and conserve the energy of sensors. Extensive analysis and simulations using TinyOS showed that our approach improves many important performance metrics such as : the mean time to failure of the network, detection overhead of some security attacks, energy consumption, and resilience.

Domaines: Réseaux et télécommunications [cs.NI]

Yacine Challal, Abdelraouf Ouadjaout, Noureddine Lasla, Mouloud Bagaa, Abdelkrim Hadjidj. Secure and efficient disjoint multipath construction for fault tolerant routing in wireless sensor networks. Journal of Network and Computer Applications (JNCA), 2011, 34, pp.1380-1397. ⟨10.1016/j.jnca.2011.03.022⟩. ⟨hal-00593778⟩