Conception dun protocole de contrôle de topologie pour les overlays construits sur des réseaux ad hocReport as inadecuate




Conception dun protocole de contrôle de topologie pour les overlays construits sur des réseaux ad hoc - Download this document for free, or read online. Document in PDF available to download.

1 Institut Montefiore - Department of Electrical Engineering and Computer Science

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.

Mots-clés : réseau ad hoc overlay contrôle de topologie





Author: Sandrine Calomme - Guy Leduc -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents