Conception d'un protocole de contrôle de topologie pour les overlays construits sur des réseaux ad hoc

Résumé : Nous présentons un algorithme pour constuire des tunnels entre un sous-ensemble donné de noeuds d'un réseau ad hoc, dans le but d'obtenir une structure d'overlay efficace pour l'inondation de messages. Nous exposons les similarités que ce problème présente avec celui du contrôle de topologie et soulignons ses particularités. Notre protocole, baptisé NBO (Neighbour-Based Overlay topology control protocol), emploie uniquement des informations faciles à obtenir : le nombre de sauts du chemin le plus court entre chaque paire de noeuds et leur identifiant. Nous avons estimé la qualité de la structure obtenue sur base de la bande passante consommée par l'inondation d'un message et du temps nécessaire à la réception de ce message par tous les noeuds. NBO est plus performant que le meilleur protocole de contrôle de topologie overlay homogène possible.
Type de document :
Communication dans un congrès
Colloque Francophone sur l'Ingénierie des Protocoles - CFIP 2006, Oct 2006, Tozeur/Tunisia, Hermès, 12 p., 2006, Session 4 : Réseaux sans fil multi sauts
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00110379
Contributeur : Inria Rhône-Alpes Documentation <>
Soumis le : lundi 20 novembre 2006 - 11:35:44
Dernière modification le : lundi 20 novembre 2006 - 11:35:44
Document(s) archivé(s) le : mardi 6 avril 2010 - 21:11:29

Identifiants

  • HAL Id : inria-00110379, version 1

Collections

Citation

Sandrine Calomme, Guy Leduc. Conception d'un protocole de contrôle de topologie pour les overlays construits sur des réseaux ad hoc. Colloque Francophone sur l'Ingénierie des Protocoles - CFIP 2006, Oct 2006, Tozeur/Tunisia, Hermès, 12 p., 2006, Session 4 : Réseaux sans fil multi sauts. 〈inria-00110379〉

Partager

Métriques

Consultations de la notice

143

Téléchargements de fichiers

441