Completely independent spanning trees for enhancing the robustness in ad-hoc Networks
Moinet, Axel; Darties, Benoit; Gastineau, Nicolas; Baril, Jean-Luc; Togni, Olivier (2017), 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), IEEE - Institute of Electrical and Electronics Engineers : Piscataway, NJ. 10.1109/WiMOB.2017.8115791
Type
Communication / ConférenceExternal document link
https://hal.archives-ouvertes.fr/hal-01715916Date
2017Conference title
2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)Conference date
2017Conference city
Piscataway, NJConference country
ITALYBook title
2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)Publisher
IEEE - Institute of Electrical and Electronics Engineers
Published in
Piscataway, NJ
ISBN
978-1-5386-3839-2
Publication identifier
Metadata
Show full item recordAbstract (EN)
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.Subjects / Keywords
Completely Independent Spanning Tree; CIST; Integer Linear Programming; Quasi-Unit Disk GraphRelated items
Showing items related by title and author.
-
Darties, Benoit; Gastineau, Nicolas; Togni, Olivier (2018) Article accepté pour publication ou publié
-
Mokdad, Lynda; Ben Othman, Jalel (2010) Article accepté pour publication ou publié
-
Galand, Lucie; Spanjaard, Olivier (2012) Article accepté pour publication ou publié
-
Galand, Lucie; Perny, Patrice; Spanjaard, Olivier (2010) Article accepté pour publication ou publié
-
Coron, Jean-Luc; Ervedoza, Sylvain; Ghoshal, Shyam; Glass, Olivier; Perrollaz, Vincent (2017) Article accepté pour publication ou publié