Simulation de fautes dans un environnement de communication sans fil

Présentation au sujet: "Simulation de fautes dans un environnement de communication sans fil"— Transcription de la présentation:

1 Simulation de fautes dans un environnement de communication sans fil
1. Les protocoles de routage Simulation de fautes dans un environnement de communication sans fil Soutenance en vue de l’obtention du DEA informatique de Lorraine Nancy, le 4 septembre 2003

2 Contexte de l’étude Réseaux Ad-hoc
Difficulté d’effectuer des essais grandeur nature Nécessité d’améliorer la simulation de ce type de réseaux 18/11/2018

3 Objectifs de l’étude Prendre en charge de nouveaux obstacles
Doter un simulateur d’une nouvelle vision de l’environnement Voir la réaction de certains protocoles vis à vis de ces modifications 18/11/2018

4 Plan de l’exposé Problématique du stage Le simulateur : GloMoSim
Gestion de l’environnement La mobilité La transmission Les protocoles Classifications Évaluation 18/11/2018

5 Problématique du stage
Deux méthodes pour évaluer les protocoles Essais réels Non reproductibles Coût élevé Simulation Reproductible Moindre coût Non représentatif de la réalité => Prise en compte des obstacles lors des simulations 18/11/2018

6 Mise en pratique 18/11/2018

7 Modélisation Simulateur Environnement Protocole MAC Mobilité
* Obstacles pour la mobilité * Obstacles pour la transmission Simulateur Protocole MAC Mobilité Modèle de propagation Protocole de routage Résultats Résultats 18/11/2018

8 GloMoSim Écrit en C Basé sur une approche en couches
Nécessite un pré-compilateur Basé sur une approche en couches API selon modèle OSI Adaptabilité du simulateur simplifiée Nombre de fichiers à manipuler restreint Documentation et aide en ligne efficaces 18/11/2018

9 La carte de l’environnement
Scalable Vector Graphics < ? xml version = "1.0" standalone = "no" ? > <!DOCTYPE svg PUBLIC "-//W3C//DTD SVG //EN" " > <svg width = "12cm" height = "4cm" viewBox = " " xmlns = " xmlns : xlink = " > <desc > Example line01 - lines expressed in user coordinates < /desc > <!--Show outline of canvas using 'rect' element-- > <rect x = "1" y = "1" width = "1198" height = "398" fill = "none" stroke = "blue" stroke - width = "2" / > <g stroke = "green" > <line x1 = "100" y1 = "300" x2 = "300" y2 = "100" stroke - width = "5" / > <line x1 = "300" y1 = "300" x2 = "500" y2 = "100" stroke - width = "10" / > <line x1 = "500" y1 = "300" x2 = "700" y2 = "100" stroke - width = "15" / > <line x1 = "700" y1 = "300" x2 = "900" y2 = "100" stroke - width = "20" / > <line x1 = "900" y1 = "300" x2 = "1100" y2 = "100" stroke - width = "25" / > </g > </svg > 18/11/2018

10 La mobilité Source trace Random waypoint Random drunken Source trace
Num temps position(x,y,z) nœud S (20.0, 30.0, 40.0) S (20.0, 30.0, 60.0) S (20.0, 30.0, 80.0) S (20.0, 30.0, 100.0) 18/11/2018

11 Gestion des obstacles au mouvement
Stockage : liste Test d’intersection Déblocage du tirage Extraction : « parser » < ? xml version = "1.0" standalone = "no" ? > <!DOCTYPE svg PUBLIC "-//W3C//DTD SVG //EN" " > <svg width = "12cm" height = "4cm" viewBox = " " xmlns = " xmlns : xlink = " > <desc > Example line01 - lines expressed in user coordinates < /desc > <!--Show outline of canvas using 'rect' element-- > <rect x = "1" y = "1" width = "1198" height = "398" fill = "none" stroke = "blue" stroke - width = "2" / > <g stroke = "green" > <line x1 = "100" y1 = "300" x2 = "300" y2 = "100" stroke - width = "5" / > <line x1 = "300" y1 = "300" x2 = "500" y2 = "100" stroke - width = "10" / > <line x1 = "500" y1 = "300" x2 = "700" y2 = "100" stroke - width = "15" / > <line x1 = "700" y1 = "300" x2 = "900" y2 = "100" stroke - width = "20" / > <line x1 = "900" y1 = "300" x2 = "1100" y2 = "100" stroke - width = "25" / > </g > </svg > 18/11/2018

12 Les erreurs de transmission
RADIO-RX-TYPE Signal Noise Ratio   Bit Error Rate  RADIO-TYPE  Radio-accnoise Radio-nonoise PROPAGATION-PATHLOSS Pathloss-matrix 18/11/2018

13 Gestion des obstacles à la transmission
Extraction : « parser » Stockage : liste Test d’intersection 18/11/2018

14 Classification des protocoles
1. Les protocoles de routage Classification des protocoles 18/11/2018

15 Impact de l’environnement
18/11/2018

16 Nombre de nœuds # mobilité
18/11/2018

17 Réactions des protocoles
18/11/2018

18 Conclusion Rappel de l’objectif Rappel de la démarche suivie :
Adaptation de la prise en charge de l’environnement par les simulateurs de réseaux Ad-hoc Rappel de la démarche suivie : Analyse du simulateur Application des modifications Évaluation des protocoles 18/11/2018

19 Conclusion Limites rencontrées Continuation Modélisation de la réalité
Types d’obstacles Continuation Au niveau du « parser » Au niveau de la modélisation Augmenter les benchmarks Autres protocoles Autres environnements 18/11/2018