The Community for Technology Leaders
2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) (2017)
Rome, Italy
Oct. 9, 2017 to Oct. 11, 2017
ISBN: 978-1-5386-3840-8
pp: 63-70
Axel Moinet , LE2I, FRE CNRS 2005, Arts et Mtiers, Univ. Bourgogne Franche Comté., Dijon, France
Benoit Darties , LE2I, FRE CNRS 2005, Arts et Mtiers, Univ. Bourgogne Franche Comté., Dijon, France
Nicolas Gastineau , LAMSADE - UMR CNRS 7243, Université Paris-Dauphine, Paris, France
Jean-Luc Baril , LE2I, FRE CNRS 2005, Arts et Mtiers, Univ. Bourgogne Franche Comté., Dijon, France
Olivier Togni , LE2I, FRE CNRS 2005, Arts et Mtiers, Univ. Bourgogne Franche Comté., Dijon, France
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.
INDEX TERMS
Ad hoc networks, Topology, Wireless communication, Robustness, Art, Electronic mail, Conferences
CITATION

A. Moinet, B. Darties, N. Gastineau, J. Baril and O. 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)(WIMOB), Rome, Italy, 2017, pp. 63-70.
doi:10.1109/WiMOB.2017.8115791
271 ms
(Ver 3.3 (11022016))