Show simple item record

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

dc.contributor.authorMoinet, Axel
dc.contributor.authorDarties, Benoit
HAL ID: 2150
dc.contributor.authorGastineau, Nicolas
dc.contributor.authorBaril, Jean-Luc
HAL ID: 180783
dc.contributor.authorTogni, Olivier
HAL ID: 176274
ORCID: 0000-0001-9510-3595
dc.date.accessioned2020-09-30T10:03:18Z
dc.date.available2020-09-30T10:03:18Z
dc.date.issued2017
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/21020
dc.language.isoenen
dc.subjectCompletely Independent Spanning Tree
dc.subjectCIST
dc.subjectInteger Linear Programming
dc.subjectQuasi-Unit Disk Graph
dc.subject.ddc004en
dc.titleCompletely independent spanning trees for enhancing the robustness in ad-hoc Networks
dc.typeCommunication / Conférence
dc.description.abstractenWe 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.
dc.relation.ispartoftitle2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)
dc.relation.ispartofpublnameIEEE - Institute of Electrical and Electronics Engineers
dc.relation.ispartofpublcityPiscataway, NJ
dc.identifier.urlsitehttps://hal.archives-ouvertes.fr/hal-01715916
dc.subject.ddclabelInformatique généraleen
dc.relation.ispartofisbn978-1-5386-3839-2
dc.relation.conftitle2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)
dc.relation.confdate2017
dc.relation.confcityPiscataway, NJ
dc.relation.confcountryITALY
dc.relation.forthcomingnonen
dc.identifier.doi10.1109/WiMOB.2017.8115791
dc.description.ssrncandidatenon
dc.description.halcandidatenon
dc.description.readershiprecherche
dc.description.audienceInternational
dc.date.updated2020-09-30T10:16:01Z


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record