University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur GUERGOUR,Soumia |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
Titre : Vanets robustes Type de document : texte imprimé Auteurs : GUERGOUR,Soumia ; ALIOUAT,M, Directeur de thèse Editeur : Setif:UFA Année de publication : 2012 Importance : 1 vol (81f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux,Systèmes,Distribués,vanet,environnement,urbain,Dissémination,Tolérance aux fautes Index. décimale : 004 Informatique Résumé : Un réseau ad hoc de véhicules ou VANET est constitué de véhicules capables de s’échanger des informations par voie radio dans le but d’améliorer la sécurité routière et le confort des conducteurs.
Une Diffusion efficace dans un réseau Ad hoc véhiculaires (VANET) est une tâche difficile à atteindre mais indispensable notamment en ce qui concerne la sécurité routière.
Il s’agit dans ce travail d’explorer le domaine des réseaux ad-hoc appliqués aux véhicules afin de déterminer les points sensibles aux défaillances et d’y proposer une solution.
Nous discutons les différents problèmes qui dégradent la robustesse des Vanets et on propose le protocole EDSM qui est un protocole robuste pour la diffusion des messages de la sécurité routière.Note de contenu : Sommaire
Sommaire ……………………………………………………………………………………...I
La liste des figures………………………………………………………………………….....V
La liste des Tableaux………………………………………………………………………….VI
Introduction Générale………………………………………………………………………….1
Chapitre 1 GENERALITE SUR LES VANETS
Introduction……………...……………………………………………………………………..3
1. Les environnements mobiles……………………………………………………...…….......4
1.1. Les réseaux cellulaires (avec infrastructure) …………………………….................4
1.2. Les réseaux mobiles ad hoc (sans infrastructure) ……………………………..………5
1.2.1. Définition d’un réseau ad hoc ………………………………..................................5
1.2.2. Caractéristiques des réseaux ad hoc …………………………………….….........6
2. Les Réseaux de Capteurs Sans Fils (RCSFs) ………………………………….….…..…7
2.1. Notion de capteur………………………….…………………………..……....…7
2.2. Caractéristiques des Réseaux de capteurs……………………………..…………..7
3. Les Réseaux Vanets ………………………………………………………………….…...8
3.1. Définition……………………………………………………………………….…...8
3.2. Objectifs des VANETs..………………………………………………………..…....9
3.3.Architecture des VANETs.……...………………………………………….…………...9
3.4. Propriétés des réseaux VANETs …………………………………………………....10
– Collecte d'information et perception de l'environnement proche …………………..10
– Traitement (Processing) …………………………………………………………….10
– Stockage ……………………………………………………………………………10
– Routage et communication ………………………………………………………….11
3.5. Comparaison entre MANET et VANETs……………………………………………11
3.6. Services et Application des VANETs ………………………………………………11
3.6.1. Types d’applications des VANETs ……………………………………………...11
3.6.1.1. Applications pour la sécurité routière (applications ITS) …………………..12
3.6.1.2. Applications de confort du conducteur et des passagers ……………………..12
3.6.2. Exemples d’applications des VANETs ……………………………………………14
3.6.2.1. Alerter en cas d’accidents ……………………………………………..........14
3.6.2.2. Gestion des espaces libres dans les parkings …….……………….………….…..15
3.7. Les Types de communications…………………………………………….................15
3.7.1. Communications de Véhicule à Véhicule (V2V) ……………………………………16
3.7.2. Communications de Véhicule à Infrastructure (V2I) ……………………………......16
3.7.3. Communications hybrides……………………………………………..................16
Conclusion ………………………………………..………………………………………….16
Chapitre 2 TOLERANCE AUX FAUTES
Introduction………………………………………..……………………………………...…..17
1. La sûreté de fonctionnement …………………………………..………………...……..…18
1.1. L’arbre de la sûreté de fonctionnement ……………………………………...………18
1.1.1. Attributs de la sûreté de fonctionnement………………………………...……19
1.1.2. Les Moyens pour la sûreté de fonctionnement……………………………......19
1.1.3. Les Entraves…………………………………..………………………………19
1.1.3.1. Faute………………………………………..……………………………….19
1.1.3.2 . Erreur ………………………………………..…………..………………….20
1.1.3.3. Défaillance………………………………………..………….……….………..20
2. La tolérance aux fautes………………………………………..………..…………..…….21
2.1. Définition………………………………………..…………………….………..……..21
2.2. Objectif de la tolérance aux fautes ……………………………………..…..……….21
2.3. Les étapes de la tolérance aux fautes ……………………………………………...21
2.4. Principe de la tolérance aux fautes. ………………………………………..………22
2.4.1. Détection d’erreurs………………………………………..……………………22
2.4.2. Rétablissement du système……………………………....………....…………..............……..………....22
3. Tolérance aux fautes dans les VANETs ………………………………………..………..23
3.1. Problèmes au niveau des Vanets ………………………………………..…………..23
3.1.1. Problèmes du matériel (Couche Physique) …………………………………….23
3.1.2 Problèmes du Routage (Couche Réseau) ……………….…………………………23
3.1.2.1 . Problèmes des collisions………………………………………..……………..……24
3.1.2.2 . Problème du noeud caché………………………………………..……………......24
3.1.2.3.Problème de la forte mobilité dans Vanet ………………………………….24
3.1.2.4. Problème des bâtiments hauts dans les environnements Urbains……………25
4. Etat de l’art : Protocoles de diffusion ………………………………………..………...25
4.1. Routage fiable pour les Communication Inter-Véhicules dans les zones rurales...26
Conclusion………………………………………..…………………………………………27
Chapitre 3 PROTOCOLE EDSM
Introduction ………………………………………..………………………………………28
1. PROTOCOLE Efficient Dissemination of Safety Messages (EDSM)……………..28
1.1. Description du protocole………………………………………..……………….28
1.2. Détails du protocole…………………………….…………..…………………….28
1.2.1. Création de la topologie………………….……………………..…………..28
1.2.1.1. La localisation …………………….…………………..…….………...29
1.2.1.2. La direction ……………………….………………..……….………….29
1.2.1.3. La vitesse ………………………….…………………………………....29
1.2.2. Gestion de la Topologie……………….………………………..…………..30
1.2.3. Caractéristiques de l’EDSM ………….…………………..………………..30
1.2.4. Déroulement de l’EDSM…………….…………………………..…………30
1.2.4.1. Phase Initiale ………………………………..………..………………..31
a. Lancement d’alerte …………………………………..……..……………...31
b. Rediffusion d’alerte …………………………………..……..……………..32
b.1. La redondance des messages ………………………...……………….33
b.2. Les collisions …………………………………………..……………..34
b.2 .1. Notion du code CDMA …………………………………………34
c. Rediffusion d’alerte par l’infrastructure vers tous les véhicules des autres voies..35
1.2.4.2. Phase Expansionniste ………………………………………..……………35
a. Diffusion d’alerte vers les infrastructures (Communication I2I)…….……..36
b. De l’infrastructure vers les véhicules (Communication I2V)……….……….36
1.3. Mise en OEuvre et Simulation………………………………………..…………..39
1.3.1. La Simulation………………………………………..……………………39
1.3.1.1. Définition ………………………………………..……………………39
1.3.1.2.Intérêt de la simulation ……….………………………………………..39
1.3.1.3. L’outil de simulation NS-2…………………………………………….39
1.3.1.4. Le langage de Programmation………………………………..………..39
1.3.2.Résultats de la Simulation ………………………………………..……….....40
1.3.2.1. Paramètres de Simulation de l’EDSM…………………………….40
1.3.2.2. Accessibilité de l’EDSM …………………………………………40
1.3.2.3. Extensibilité ………………………………………..………..…..42
1.3.2.4.Rediffusion économisée……………………………..………..……42
1.3.2.5. Traffic généré ………………………………………..……...…...43
1.3.2.6. La latence ………………………………………..……….…..….44
1.3.2.7. Paramètres de la simulation NS2……………………………………....……....46
1.3.2.8. Evaluation de l’EDSM ………………………………………..…………….....47
Conclusion………………………………………..………………………………………47
Conclusion Générale………………………………………..……………………………48
Bibliographie………………………………………..…………………………….….….49
Annexe A………………………………………..………………..……………..…...55
Annexe B………………………………………..…………………………………...57Côte titre : MAI/0005 En ligne : https://drive.google.com/file/d/1SwXxeH6GcRsoHayEa2jyxLYzwbDwEqiX/view?usp=shari [...] Format de la ressource électronique : Vanets robustes [texte imprimé] / GUERGOUR,Soumia ; ALIOUAT,M, Directeur de thèse . - [S.l.] : Setif:UFA, 2012 . - 1 vol (81f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux,Systèmes,Distribués,vanet,environnement,urbain,Dissémination,Tolérance aux fautes Index. décimale : 004 Informatique Résumé : Un réseau ad hoc de véhicules ou VANET est constitué de véhicules capables de s’échanger des informations par voie radio dans le but d’améliorer la sécurité routière et le confort des conducteurs.
Une Diffusion efficace dans un réseau Ad hoc véhiculaires (VANET) est une tâche difficile à atteindre mais indispensable notamment en ce qui concerne la sécurité routière.
Il s’agit dans ce travail d’explorer le domaine des réseaux ad-hoc appliqués aux véhicules afin de déterminer les points sensibles aux défaillances et d’y proposer une solution.
Nous discutons les différents problèmes qui dégradent la robustesse des Vanets et on propose le protocole EDSM qui est un protocole robuste pour la diffusion des messages de la sécurité routière.Note de contenu : Sommaire
Sommaire ……………………………………………………………………………………...I
La liste des figures………………………………………………………………………….....V
La liste des Tableaux………………………………………………………………………….VI
Introduction Générale………………………………………………………………………….1
Chapitre 1 GENERALITE SUR LES VANETS
Introduction……………...……………………………………………………………………..3
1. Les environnements mobiles……………………………………………………...…….......4
1.1. Les réseaux cellulaires (avec infrastructure) …………………………….................4
1.2. Les réseaux mobiles ad hoc (sans infrastructure) ……………………………..………5
1.2.1. Définition d’un réseau ad hoc ………………………………..................................5
1.2.2. Caractéristiques des réseaux ad hoc …………………………………….….........6
2. Les Réseaux de Capteurs Sans Fils (RCSFs) ………………………………….….…..…7
2.1. Notion de capteur………………………….…………………………..……....…7
2.2. Caractéristiques des Réseaux de capteurs……………………………..…………..7
3. Les Réseaux Vanets ………………………………………………………………….…...8
3.1. Définition……………………………………………………………………….…...8
3.2. Objectifs des VANETs..………………………………………………………..…....9
3.3.Architecture des VANETs.……...………………………………………….…………...9
3.4. Propriétés des réseaux VANETs …………………………………………………....10
– Collecte d'information et perception de l'environnement proche …………………..10
– Traitement (Processing) …………………………………………………………….10
– Stockage ……………………………………………………………………………10
– Routage et communication ………………………………………………………….11
3.5. Comparaison entre MANET et VANETs……………………………………………11
3.6. Services et Application des VANETs ………………………………………………11
3.6.1. Types d’applications des VANETs ……………………………………………...11
3.6.1.1. Applications pour la sécurité routière (applications ITS) …………………..12
3.6.1.2. Applications de confort du conducteur et des passagers ……………………..12
3.6.2. Exemples d’applications des VANETs ……………………………………………14
3.6.2.1. Alerter en cas d’accidents ……………………………………………..........14
3.6.2.2. Gestion des espaces libres dans les parkings …….……………….………….…..15
3.7. Les Types de communications…………………………………………….................15
3.7.1. Communications de Véhicule à Véhicule (V2V) ……………………………………16
3.7.2. Communications de Véhicule à Infrastructure (V2I) ……………………………......16
3.7.3. Communications hybrides……………………………………………..................16
Conclusion ………………………………………..………………………………………….16
Chapitre 2 TOLERANCE AUX FAUTES
Introduction………………………………………..……………………………………...…..17
1. La sûreté de fonctionnement …………………………………..………………...……..…18
1.1. L’arbre de la sûreté de fonctionnement ……………………………………...………18
1.1.1. Attributs de la sûreté de fonctionnement………………………………...……19
1.1.2. Les Moyens pour la sûreté de fonctionnement……………………………......19
1.1.3. Les Entraves…………………………………..………………………………19
1.1.3.1. Faute………………………………………..……………………………….19
1.1.3.2 . Erreur ………………………………………..…………..………………….20
1.1.3.3. Défaillance………………………………………..………….……….………..20
2. La tolérance aux fautes………………………………………..………..…………..…….21
2.1. Définition………………………………………..…………………….………..……..21
2.2. Objectif de la tolérance aux fautes ……………………………………..…..……….21
2.3. Les étapes de la tolérance aux fautes ……………………………………………...21
2.4. Principe de la tolérance aux fautes. ………………………………………..………22
2.4.1. Détection d’erreurs………………………………………..……………………22
2.4.2. Rétablissement du système……………………………....………....…………..............……..………....22
3. Tolérance aux fautes dans les VANETs ………………………………………..………..23
3.1. Problèmes au niveau des Vanets ………………………………………..…………..23
3.1.1. Problèmes du matériel (Couche Physique) …………………………………….23
3.1.2 Problèmes du Routage (Couche Réseau) ……………….…………………………23
3.1.2.1 . Problèmes des collisions………………………………………..……………..……24
3.1.2.2 . Problème du noeud caché………………………………………..……………......24
3.1.2.3.Problème de la forte mobilité dans Vanet ………………………………….24
3.1.2.4. Problème des bâtiments hauts dans les environnements Urbains……………25
4. Etat de l’art : Protocoles de diffusion ………………………………………..………...25
4.1. Routage fiable pour les Communication Inter-Véhicules dans les zones rurales...26
Conclusion………………………………………..…………………………………………27
Chapitre 3 PROTOCOLE EDSM
Introduction ………………………………………..………………………………………28
1. PROTOCOLE Efficient Dissemination of Safety Messages (EDSM)……………..28
1.1. Description du protocole………………………………………..……………….28
1.2. Détails du protocole…………………………….…………..…………………….28
1.2.1. Création de la topologie………………….……………………..…………..28
1.2.1.1. La localisation …………………….…………………..…….………...29
1.2.1.2. La direction ……………………….………………..……….………….29
1.2.1.3. La vitesse ………………………….…………………………………....29
1.2.2. Gestion de la Topologie……………….………………………..…………..30
1.2.3. Caractéristiques de l’EDSM ………….…………………..………………..30
1.2.4. Déroulement de l’EDSM…………….…………………………..…………30
1.2.4.1. Phase Initiale ………………………………..………..………………..31
a. Lancement d’alerte …………………………………..……..……………...31
b. Rediffusion d’alerte …………………………………..……..……………..32
b.1. La redondance des messages ………………………...……………….33
b.2. Les collisions …………………………………………..……………..34
b.2 .1. Notion du code CDMA …………………………………………34
c. Rediffusion d’alerte par l’infrastructure vers tous les véhicules des autres voies..35
1.2.4.2. Phase Expansionniste ………………………………………..……………35
a. Diffusion d’alerte vers les infrastructures (Communication I2I)…….……..36
b. De l’infrastructure vers les véhicules (Communication I2V)……….……….36
1.3. Mise en OEuvre et Simulation………………………………………..…………..39
1.3.1. La Simulation………………………………………..……………………39
1.3.1.1. Définition ………………………………………..……………………39
1.3.1.2.Intérêt de la simulation ……….………………………………………..39
1.3.1.3. L’outil de simulation NS-2…………………………………………….39
1.3.1.4. Le langage de Programmation………………………………..………..39
1.3.2.Résultats de la Simulation ………………………………………..……….....40
1.3.2.1. Paramètres de Simulation de l’EDSM…………………………….40
1.3.2.2. Accessibilité de l’EDSM …………………………………………40
1.3.2.3. Extensibilité ………………………………………..………..…..42
1.3.2.4.Rediffusion économisée……………………………..………..……42
1.3.2.5. Traffic généré ………………………………………..……...…...43
1.3.2.6. La latence ………………………………………..……….…..….44
1.3.2.7. Paramètres de la simulation NS2……………………………………....……....46
1.3.2.8. Evaluation de l’EDSM ………………………………………..…………….....47
Conclusion………………………………………..………………………………………47
Conclusion Générale………………………………………..……………………………48
Bibliographie………………………………………..…………………………….….….49
Annexe A………………………………………..………………..……………..…...55
Annexe B………………………………………..…………………………………...57Côte titre : MAI/0005 En ligne : https://drive.google.com/file/d/1SwXxeH6GcRsoHayEa2jyxLYzwbDwEqiX/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0005 MAI/0005 Mémoire Bibliothéque des sciences Français Disponible
Disponible
