Distributed Faulty Node Detection in Delay Tolerant Networks: Design and Analysis

Abstract : Propagation of faulty data is a critical issue. In case of Delay Tolerant Networks (DTN) in particular, the rare meeting events require that nodes are efficient in propagating only correct information. For that purpose, mechanisms to rapidly identify possible faulty nodes should be developed. Distributed faulty node detection has been addressed in the literature in the context of sensor and vehicular networks, but already proposed solutions suffer from long delays in identifying and isolating nodes producing faulty data. This is unsuitable to DTNs where nodes meet only rarely. This paper proposes a fully distributed and easily implementable approach to allow each DTN node to rapidly identify whether its sensors are producing faulty data. The dynamical behavior of the proposed algorithm is approximated by some continuous-time state equations, whose equilibrium is characterized. The presence of misbehaving nodes, trying to perturb the faulty node detection process, is also taken into account. Detection and false alarm rates are estimated by comparing both theoretical and simulation results. Numerical results assess the effectiveness of the proposed solution and can be used to give guidelines for the algorithm design.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

https://hal-centralesupelec.archives-ouvertes.fr/hal-01576587
Contributeur : Michel Kieffer <>
Soumis le : mercredi 23 août 2017 - 14:37:39
Dernière modification le : mercredi 26 septembre 2018 - 01:15:51

Fichier

DTNjournal_Final.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Partage selon les Conditions Initiales 4.0 International License

Identifiants

  • HAL Id : hal-01576587, version 1

Citation

Wenjie Li, Laura Galluccio, Francesca Bassi, Michel Kieffer. Distributed Faulty Node Detection in Delay Tolerant Networks: Design and Analysis. 2017. 〈hal-01576587〉

Partager

Métriques

Consultations de la notice

389

Téléchargements de fichiers

280