Completely independent spanning trees for enhancing the robustness in ad-hoc Networks

Abstract : We investigate the problem of computing Completely Independent Spanning Trees (CIST) under a practical approach. We aim to show that despite CISTs are very challenging to exhibit in some networks, they present a real interest in ad-hoc networks and can be computed to enhance the network robustness. We propose an original ILP formulation for CISTs and we show through simulation results on representative network models that several CISTs can be computed when the network density is sufficiently high. These results tend to reinforce the interest of CISTs for various network operations such as robustness, load-balancing, traffic splitting,. .. As an important point, our results show that both the density and the number of nodes have an impact on the number of CISTs that can be found on ad-hoc networks.
Type de document :
Communication dans un congrès
2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Oct 2017, Rome, Italy. IEEE, Wireless and Mobile Computing, Networking and Communications (WiMob),. 〈10.1109/WiMOB.2017.8115791〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01715916
Contributeur : Benoît Darties <>
Soumis le : vendredi 23 février 2018 - 10:39:46
Dernière modification le : mercredi 12 septembre 2018 - 01:27:54
Document(s) archivé(s) le : jeudi 24 mai 2018 - 14:53:06

Fichier

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

Identifiants

Collections

Citation

Axel Moinet, Benoit Darties, Nicolas Gastineau, Jean-Luc Baril, Olivier Togni. Completely independent spanning trees for enhancing the robustness in ad-hoc Networks. 2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Oct 2017, Rome, Italy. IEEE, Wireless and Mobile Computing, Networking and Communications (WiMob),. 〈10.1109/WiMOB.2017.8115791〉. 〈hal-01715916〉

Partager

Métriques

Consultations de la notice

65

Téléchargements de fichiers

35