Bi-connexité, k-connexité et multipoints relais - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2007

Bi-connexité, k-connexité et multipoints relais

Laurent Viennot
Philippe Jacquet

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.
Fichier principal
Vignette du fichier
07-algotelViennotJacquetCorrige.pdf (66.83 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

inria-00176939 , version 1 (04-10-2007)

Identifiants

  • HAL Id : inria-00176939 , version 1

Citer

Laurent Viennot, Philippe Jacquet. Bi-connexité, k-connexité et multipoints relais. 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.9-12. ⟨inria-00176939⟩
156 Consultations
1244 Téléchargements

Partager

More