6533b824fe1ef96bd1281240
RESEARCH PRODUCT
De l'existence d'arbres couvrants complètement disjoints dans les réseaux sans fil
Axel MoinetBenoit DartiesJean-luc Barilsubject
[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI][INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI][ INFO.INFO-NI ] Computer Science [cs]/Networking and Internet Architecture [cs.NI]description
International audience; 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.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2018-05-29 |