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

Laurent Viennot 1 Philippe Jacquet 2
1 GANG - Networks, Graphs and Algorithms
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications, Inria Paris-Rocquencourt
2 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR
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.
Type de document :
Communication dans un congrès
9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.9-12, 2007
Liste complète des métadonnées

Littérature citée [3 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00176939
Contributeur : David Coudert <>
Soumis le : jeudi 4 octobre 2007 - 23:34:28
Dernière modification le : jeudi 11 janvier 2018 - 06:22:23
Document(s) archivé(s) le : lundi 24 septembre 2012 - 13:10:57

Fichier

07-algotelViennotJacquetCorrig...
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : inria-00176939, version 1

Collections

Citation

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, 2007. 〈inria-00176939〉

Partager

Métriques

Consultations de la notice

182

Téléchargements de fichiers

422