Mind the Gap: Autonomous Detection of Partitioned MANET Systems using Opportunistic Aggregation

Abstract : Mobile Ad-hoc Networks (MANETs) use limited-range wireless communications and are thus exposed to partitions when nodes fail or move out of reach of each other. Detecting partitions in MANETs is unfortunately a nontrivial task due to their inherently decentralized design and limited resources such as power or bandwidth. In this paper, we propose a novel and fully decentralized approach to detect partitions (and other large membership changes) in MANETs that is both accurate and resource efficient. We monitor the current composition of a MANET using the lightweight aggregation of compact membership-encoding filters. Changes in these filters allow us to infer the likelihood of a partition with a quantifiable level of confidence. We first present an analysis of our approach, and show that it can detect close to 100% of partitions under realistic settings, while at the same time being robust to false positives due to churn or dropped packets. We perform a series of simulations that compare against alternative approaches and confirm our theoretical results, including above 90% accurate detection even under a 40% message loss rate.
Type de document :
Communication dans un congrès
SRDS 2018 - 37th IEEE International Symposium on Reliable Distributed Systems, Oct 2018, Salvador, Brazil. IEEE, pp.1-10
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01900360
Contributeur : Simon Bouget <>
Soumis le : lundi 22 octobre 2018 - 08:21:33
Dernière modification le : lundi 3 décembre 2018 - 22:20:04

Fichier

Mind-theGap-SRDS-camera-ready....
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01900360, version 1

Citation

Simon Bouget, Yérom-David Bromberg, Hugues Mercier, Etienne Rivière, François Taïani. Mind the Gap: Autonomous Detection of Partitioned MANET Systems using Opportunistic Aggregation. SRDS 2018 - 37th IEEE International Symposium on Reliable Distributed Systems, Oct 2018, Salvador, Brazil. IEEE, pp.1-10. 〈hal-01900360〉

Partager

Métriques

Consultations de la notice

64

Téléchargements de fichiers

25