Bi-connexité, k-connexité et multipoints relais
Résumé
Les multipoints relais ont été introduits pour optimiser l'inondation dans un réseau ad hoc. Ils servent aussi, dans le protocole OLSR, à déterminer une sous-topologie qui conserve les plus courts chemin. Nous montrons, comment une généralisation des multipoints relais permet d'obtenir une sous-topologie conservant des propriétés de bi-connexité et plus généralement de k-connexité. Nous montrons de plus, que cette structure de multipoints relais est intrinsèque à toute sous-topologie montrant les mêmes propriétés.
Origine | Fichiers éditeurs autorisés sur une archive ouverte |
---|
Loading...