Distributed faulty node detection in DTNs in presence of Byzantine attack

Wenjie Li (1) , Francesca Bassi (2, 1) , Michel Kieffer (1, 3, 4) , Alex Calisti (5) , Gianni Pasolini (5) , Davide Dardari (5)

1 L2S - Laboratoire des signaux et systèmes
2 ESME Sudria [Paris]
3 LTCI - Laboratoire Traitement et Communication de l'Information
4 IUF - Institut Universitaire de France
5 CNIT - Consorzio Nazionale Interuniversitario per le telecomunicazioni

This paper considers a delay tolerant network consisting of nodes equipped with sensors, some of them producing outliers. A distributed faulty node detection (DFD) algorithm, whose aim is to help each node in estimating the status of its sensors, has been proposed recently by the authors. The aim of this paper is to analyze the robustness of the DFD algorithm to the presence of misbehaving nodes performing Byzantine attacks. Two types of attacks are considered and analyzed, each trying to mislead the other nodes in the estimation of the status of their sensors. This provides insights on the way the parameters of the DFD algorithm should be adapted to minimize the impact of misbehaving nodes. Theoretical results are illustrated with simulations considering nodes with random displacements, as well as traces of node inter-contact times from real databases.

Domains: Computer Science [cs]; Signal and Image Processing; Computer Science [cs]; Networking and Internet Architecture [cs.NI]; Computer Science [cs]; Multimedia [cs.MM]

Wenjie Li, Francesca Bassi, Michel Kieffer, Alex Calisti, Gianni Pasolini, et al.. Distributed faulty node detection in DTNs in presence of Byzantine attack. IEEE International Conference on Communications (ICC), May 2017, Paris, France. pp.1 - 6, ⟨10.1109/ICC.2017.7996846⟩. ⟨hal-01576626⟩