De l'existence d'arbres couvrants complètement disjoints dans les réseaux sans fil - Archive ouverte HAL Access content directly
Conference Papers Year :

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

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01784041 , version 1

Cite

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⟩
71 View
57 Download

Share

Gmail Facebook Twitter LinkedIn More