Bi-connexité, k-connexité et multipoints relais - Archive ouverte HAL Access content directly
Conference Papers Year : 2007

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

(1) , (2)
1
2
Laurent Viennot
Philippe Jacquet

Abstract

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
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00176939 , version 1

Cite

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⟩
137 View
1176 Download

Share

Gmail Facebook Twitter LinkedIn More