De l'existence d'arbres couvrants complètement disjoints dans les réseaux sans fil

Résumé : Les arbres couvrants complètement disjoints (CIST) présentent un réel intérêt dans les réseaux, aussi bien pour des opérations d'augmentation de robustesse que d'équilibrage de charge, de fractionnement du trafic, ... Leur étude théorique a montré de nombreux challenges liés à leur calcul et leur quantification. Nous proposons ici une formulation ILP originale et montrons par des résultats de simulation sur des modèles représentatifs des réseaux sans fil que plusieurs CIST peuvent être calculés lorsque la densité du réseau est suffisamment élevée. Nous montrons que dans ce type de réseaux, la densité et le nombre de noeuds sont proportionnels au nombre de CIST qui peuvent être calculés.
Type de document :
Communication dans un congrès
ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01784041
Contributeur : Benoît Darties <>
Soumis le : mercredi 2 mai 2018 - 23:05:18
Dernière modification le : samedi 14 juillet 2018 - 01:05:41

Fichier

Algotel___CIST.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01784041, version 1

Collections

Citation

Axel Moinet, Benoit Darties, Jean-Luc Baril. De l'existence d'arbres couvrants complètement disjoints dans les réseaux sans fil. ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France. 〈hal-01784041〉

Partager

Métriques

Consultations de la notice

36

Téléchargements de fichiers

26