Vers une structuration auto-stabilisante des réseaux Ad Hoc

Résumé : Dans cet article, nous proposons un algorithme de structuration auto-stabilisant, distribué et asynchrone qui construit des clusters de diamètre au plus 2k. Notre approche ne nécessite aucune initialisation. Elle se fonde uniquement sur l’information provenant des noeuds voisins à l’aide d’échanges de messages. Partant d’une configuration quelconque, le réseau converge vers un état stable après un nombre fini d’étapes. Nous montrons par preuve formelle que pour un réseau de n noeuds, la stabilisation est atteinte en au plus n + 2 transitions. De plus, l’algorithme nécessite une occupation mémoire de (u + 1) log(2n + k + 3) bits pour chaque noeud u où u représente le degré (nombre de voisins) de u et k la distance maximale dans les clusters. Afin de consolider les résultats théoriques obtenus, nous avons effectué une campagne de simulation sous OMNeT++ pour évaluer la performance de notre solution.
Type de document :
Article dans une revue
Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2014, 17, pp.119-140
Liste complète des métadonnées

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

https://hal.inria.fr/tel-01128279
Contributeur : Coordination Episciences Iam <>
Soumis le : vendredi 8 avril 2016 - 17:11:08
Dernière modification le : lundi 24 septembre 2018 - 17:28:02
Document(s) archivé(s) le : mardi 15 novembre 2016 - 00:15:19

Fichier

Vol.17.pp.119-140.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : tel-01128279, version 2

Collections

Citation

Mandicou Ba, Olivier Flauzac, Bachar Salim Haggar, Rafik Makhloufi, Florent Nolot, et al.. Vers une structuration auto-stabilisante des réseaux Ad Hoc. Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2014, 17, pp.119-140. 〈tel-01128279v2〉

Partager

Métriques

Consultations de la notice

230

Téléchargements de fichiers

279