Déploiement de réseau de collecte de données dans les zones blanches étendues

Résumé : Les zones blanches, comme les déserts ou les forêts, couvrent des territoires immenses, peu ou pas habités. Néan-moins, on y trouve de nombreux points d'intérêts économiques et stratégiques tels que des gisements de pétrole ou d'uranium. Les activités dans ces points d'intérêt nécessitent de la collecte de données à des fins d'analyse. L'enjeu est de déployer un réseau de collecte sans fil reliant ces sites éloignés (sources de données) à un centre d'exploitation (puits de données) de manière indirecte en utilisant des relais. Nous avons développé une méthode heuristique pour le déploie-ment de ce réseau de collecte avec comme objectif : un compromis entre le coût de déploiement et la redondance des liens qui assure de la robustesse en cas de panne. Nous nous sommes inspirés de l'évolution d'un champignon appelé physarum. Nous avons modélisé le problème réseau pour traduire les paramètres de croissance de ce champignon en paramètres réseau. Cette heuristique sélectionne les relais parmi les N relais candidats dans la zone d'intérêt et construit ainsi le réseau qui relie les sources au puits. Notre algorithme a une complexité polynomiale. Par simulation de l'heu-ristique Physarum, nous avons évalué les métriques de performance suivantes : le nombre de noeuds relais nécessaires, la longueur totale du réseau et la tolérance aux fautes suite à une défaillance.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02121727
Contributor : Djibrilla Adamou <>
Submitted on : Monday, May 6, 2019 - 5:16:29 PM
Last modification on : Monday, July 8, 2019 - 4:08:01 PM

File

CoRes2019 (3).pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02121727, version 1

Citation

Djibrilla Adamou, Alexandre Mouradian, Véronique Vèque. Déploiement de réseau de collecte de données dans les zones blanches étendues. Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, Jun 2019, Narbonne, France. ⟨hal-02121727⟩

Share

Metrics

Record views

48

Files downloads

34