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

Abstract : Propagation of faulty data in Delay Tolerant Networks can be a critical aspect to counteract due to the inherent feature of exhibiting frequent disconnections,. Indeed the rare meeting events require that nodes are effective and efficient in propagating correct information. Accordingly, mechanisms to rapidly identify possible faulty or misbehaving nodes should be searched. Distributed fault 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 misbehaving nodes. This paper proposes a fully distributed, easily implementable, and fast convergent approach to allow each DTN node to rapidly identify whether its sensors are producing outliers, i.e., fauty data. The behavior of the proposed algorithm is described by some continuous-time state equations, whose equilibrium is characterized. Detection and false alarm rates are estimated by comparing both theoretical and simulation results. Numerical results assess the effectiveness of the proposed solution and give guidelines in the design of the algorithm.
Type de document :
Pré-publication, Document de travail
2016
Liste complète des métadonnées

Littérature citée [31 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01327472
Contributeur : Wenjie Li <>
Soumis le : lundi 6 juin 2016 - 17:27:18
Dernière modification le : lundi 17 septembre 2018 - 10:04:09

Fichier

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

Identifiants

  • HAL Id : hal-01327472, version 1

Citation

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

Partager

Métriques

Consultations de la notice

210

Téléchargements de fichiers

213