Conception d'un protocole de contrôle de topologie pour les overlays construits sur des réseaux ad hoc - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

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.
Fichier principal
Vignette du fichier
CFIP-ID-54.pdf (351.78 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00110379 , version 1 (20-11-2006)

Identifiants

  • HAL Id : inria-00110379 , version 1

Citer

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, Eric Fleury and Farouk Kamoun, Oct 2006, Tozeur/Tunisia, 12 p. ⟨inria-00110379⟩

Collections

CFIP2006
67 Consultations
373 Téléchargements

Partager

Gmail Facebook X LinkedIn More