De l'existence d'arbres couvrants complètement disjoints dans les réseaux sans fil - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

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.
Fichier principal
Vignette du fichier
Algotel___CIST.pdf (165.28 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01784041 , version 1 (02-05-2018)

Identifiants

  • HAL Id : hal-01784041 , version 1

Citer

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⟩
80 Consultations
62 Téléchargements

Partager

Gmail Facebook X LinkedIn More