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

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

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

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

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

Mise en pratique 18/11/2018

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

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

La carte de l’environnement Scalable Vector Graphics < ? xml version = "1.0" standalone = "no" ? > <!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 20010904//EN" "http://www.w3.org/TR/2001/REC-SVG-20010904/DTD/svg10.dtd" > <svg width = "12cm" height = "4cm" viewBox = "0 0 1200 400" xmlns = "http://www.w3.org/2000/svg" xmlns : xlink = "http://www.w3.org/1999/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

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

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 20010904//EN" "http://www.w3.org/TR/2001/REC-SVG-20010904/DTD/svg10.dtd" > <svg width = "12cm" height = "4cm" viewBox = "0 0 1200 400" xmlns = "http://www.w3.org/2000/svg" xmlns : xlink = "http://www.w3.org/1999/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

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

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

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

Impact de l’environnement 18/11/2018

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

Réactions des protocoles 18/11/2018

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

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