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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [7 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01784041
Contributor : Benoît Darties <>
Submitted on : Wednesday, May 2, 2018 - 11:05:18 PM
Last modification on : Wednesday, September 12, 2018 - 1:27:08 AM
Document(s) archivé(s) le : Tuesday, September 25, 2018 - 12:14:50 PM

File

Algotel___CIST.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01784041, version 1

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〉

Share

Metrics

Record views

79

Files downloads

51