University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Goumidi,hadjer |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
Titre : Diffusion sure de messages d'urgence dans internet of vehicles Type de document : texte imprimé Auteurs : Goumidi,hadjer ; Aliouat, Makhlouf, Directeur de thèse Editeur : Setif:UFA Année de publication : 2016 Importance : 1 vol (61f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux
Systèmes Distribué
diffusion sûre
message d’alerte
VANETs
DSMAIndex. décimale : 004 Informatique Résumé : Résumé :
Le nouveau type des réseaux mobiles ad hoc qui est appelé Vehicular Ad hoc
Networks (VANET) a créé un environnement fertile pour la recherche.
Le but du travail rapporté dans ce mémoire est de présenter un état de l’art sur la
diffusion sûre des messages d’alerte dans les VANETs afin de proposer une
solution offrant une diffusion rapide et efficace des messages d'urgence .
Le protocole proposé, référencé sous le nom DSMA (Diffusion Sûre des
Messages d’Alerte), est simulé avec la combinaison VanetMobiSim-NS2 pour
l’évaluation des performances en termes de taux de perte, de délai et de taux de
réception.
Notre travail va aider le système VANET pour atteindre ses objectifs de fiabilité
de manière intelligente et efficace.Note de contenu : Table des matières :
1. Introduction........................................................................................................3
2. Les réseaux ad hoc véhiculaires .........................................................................................3
2.1 Définition d’un réseau VANET....................................................................................................3
2.2 Caractéristiques des réseaux VANET...........................................................................................4
2.2.1. Capacité de traitement, d’énergie et de communication........................................................4
2.2.2. Forte mobilité et topologie du réseau....................................................................................4
2.2.3. Connectivité et partitionnement du réseau ............................................................................4
2.2.4. L’environnement de déplacement et modèle de mobilité......................................................4
2.2.5. Diffusion des types d’informations.......................................................................................4
2.2.6. Diversité de la densité...........................................................................................................4
2.3 Les applications des réseaux VANET .........................................................................................5
2.3.1. Applications pour la sécurité routière (Orienté Véhicule).....................................................5
2.3.2. Applications de Confort (Orienté Utilisateur).......................................................................5
2.3.3. Application pour l’optimisation du trafic et aide dans la conduite ........................................5
2.4 Architecture des réseaux VANET ................................................................................................6
2.4.1 Les communications Véhicule à Véhicule (V2V)...................................................................6
2.4.2 Les communications Véhicule à Infrastructure (V2I) / Infrastructure à Véhicule (I2V)........6
2.4.3 Les communication Infrastructure à Infrastructure (I2I)........................................................7
2.4.4 Les communications Hybrides (V2V-V2I-I2V-I2I)...............................................................8
2.5 Avantages du VANET.................................................................................................................8
2.5.1 L’énergie illimitée ................................................................................................................8
2.5.2 Echange entre nœuds hétérogènes .........................................................................................8
2.5.3 Propagation par trajet multiple .............................................................................................8
2.5.4 Relais d’informations ...........................................................................................................8
2.6 Handicaps du VANET...............................................................................................................8
2.6.1 Prédiction de la mobilité.......................................................................................................8
2.6.2 Chemin précis.......................................................................................................................8
2.6.3 Fréquente déconnexion au réseau .........................................................................................9
2.6.4 Canal radio partagé et limité.................................................................................................9
2.6.5 Les interférences...................................................................................................................9
2.7 Le Nœud du réseau VANET ........................................................................................................9
2.8 Les Projets de recherche des VANET ........................................................................................9
2.8.1 Le consortium de communication Car2Car .........................................................................10
2.8.2 Le projet FleetNet................................................................................................................10
2.8.3 Le projet PReVENT ............................................................................................................10
2.8.4 Le projet NOW (Network On Wheels .................................................................................11
2.8.10 WATCH-OVER................................................................................................................11
2.8.11 GST .....................................................................................................................11
3. Conclusion ..........................................................................................................11
1. Introduction......................................................................................................12
2. Le Routage ................................................................................................................12
2.1 Les types de routages............................................................................................................12
2.1.1 Le routage Unicast...............................................................................................................12
2.1.2 Le routage Multicast /géocast..............................................................................................13
2.1.3 Le routage broadcast.......................................................................................................13
2.2 Problèmes et solutions de la diffusion des messages ...........................................................14
2.2.1 Les problèmes de la diffusion de messages d’alerte dans les VANETs ...........................14
2.2.2 Les solutions proposées pour ces problèmes .......................................................................15
2.3 Objectifs de la diffusion ......................................................................................................15
2.3.1 Haute fiabilité ...............................................................................................................15
2.3.2 Faible temps de latence.................................................................................................15
2.3.3 Faible probabilité de collision.......................................................................................15
2.3.4 Problème de nœud caché ..............................................................................................15
2.4 Les mécanismes de diffusion...............................................................................................15
2.4.1 Inondation (simple Flooding) .............................................................................................15
2.4.2 Le système probabilistique (Probabilistic scheme) ..............................................................16
2.4.3 technique basée sur un compteur (Counter Based Scheme).........................................16
2.4.4 Le système basé sur la distance (Distance Based Approch) :........................................16
2.4.5 Le système basé sur l'endroit (Location Based Approch) .............................................16
2.4.6 La méthode de connaissance des Voisins (Neighbour knowledge Method): ...............16
3. Les moyens de sécurité dans les VANETs ..........................................................................................17
3.1 Les messages de sécurité périodique (Beacon ...........................................................................17
3.2 Les messages d'urgence ...............................................................................................17
4. Travaux connexes........................................................................................................18
4.1 CBF (Contention-Based Forwarding).........................................................................................18
4.2 GeRaF (Geographic random forwarding).................................................................................18
4.3 VCWC (Vehicular Collision Warning Communication) ............................................................18
4.4 UMB (Urban Multi-hop diffusion)...........................................................................................19
4.5 Une stratégie basée sur le temps d’attente ..................................................................................19
4.6 Le protocole de diffusion intelligent...........................................................................................19
4.7 Emergency Message Dissemination forVehicular (EMDV).......................................................20
4.8 Une stratégie de transfert de message en fonction de la position ...............................................20
4.9 Link-based Distributed Multi-hop Broadcast (LDMB)...............................................................21
4.10 Contention-Based Broadcasting (CBB)...................................................................................21
4.11 Efficient Emergency Message Broadcasting (EEMB)..........................................................22
4.12 PSO Contention Based Broadcast (PCBB)...............................................................................23
4.13 Trinary Partitioned Black-Burst Based Broadcast Protocol (3P3B)..........................................25
4.14 Binary-Partition-Assisted Broadcast Protocol (BPB) .............................................................25
4.15 Protocole pour la diffusion des messages d’urgences dans un temps critique...........................26
5. Conclusion ............................................................................................................26
1. Introduction......................................................................................................................27
2. L’application de l'algorithme PCBB...............................................................................................27
2.1. Paramètres de simulation...........................................................................................................31
3. L’algorithme 66% ...................................................................................................................33
4. L’algorithme Proposé DSMA (Diffusion Sure de Message d’Alerte) ..................................................35
4.1 Hypothèses de travail ...............................................................................................................36
4.2 Etapes de Réalisation de Notre Travail......................................................................................36
4.3 Amélioration 1......................................................................................................................37
4.3.1 Préparation de l'envoi .......................................................................................................37
4.3.2 L’étape d’envoi.................................................................................................................41
4.3.3 L’étape de réception ............................................................................................................42
4.3.4 L’étape de rediffusion :......................................................................................................45
4.4 Amélioration 2...............................................................................................................48
4.4.1 Préparation de l'envoi ...................................................................................................49
4.5 Amélioration 3......................................................................................................................52
4.5.1 Préparation de l'envoi ...................................................................................................52
4.5.2 L’étape d’envoi.............................................................................................................52
4.5.3 L’étape de réception ............................................................................................................52
4.5.6 L’étape de retransmission ............................................................................................52
4.6 Amélioration 4...........................................................................................................53
4.6.1 Préparation de l'envoi ...................................................................................................53
4.6.2 L’étape d’envoi.............................................................................................................53
4.6.3 L’étape de réception .....................................................................................................54
4.6.4 L’étape de retransmission ....................................................................................................54
4.7 Amélioration 5...........................................................................................................56
4.7.1 Évaluation des performances de protocole : .......................................................................58
5. Conclusion ..............................................................................................................60Côte titre : MAI/0114 En ligne : https://drive.google.com/file/d/1YD6QDV99FBl_0_ctacnh-7x3Tjkojsqf/view?usp=shari [...] Format de la ressource électronique : Diffusion sure de messages d'urgence dans internet of vehicles [texte imprimé] / Goumidi,hadjer ; Aliouat, Makhlouf, Directeur de thèse . - [S.l.] : Setif:UFA, 2016 . - 1 vol (61f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux
Systèmes Distribué
diffusion sûre
message d’alerte
VANETs
DSMAIndex. décimale : 004 Informatique Résumé : Résumé :
Le nouveau type des réseaux mobiles ad hoc qui est appelé Vehicular Ad hoc
Networks (VANET) a créé un environnement fertile pour la recherche.
Le but du travail rapporté dans ce mémoire est de présenter un état de l’art sur la
diffusion sûre des messages d’alerte dans les VANETs afin de proposer une
solution offrant une diffusion rapide et efficace des messages d'urgence .
Le protocole proposé, référencé sous le nom DSMA (Diffusion Sûre des
Messages d’Alerte), est simulé avec la combinaison VanetMobiSim-NS2 pour
l’évaluation des performances en termes de taux de perte, de délai et de taux de
réception.
Notre travail va aider le système VANET pour atteindre ses objectifs de fiabilité
de manière intelligente et efficace.Note de contenu : Table des matières :
1. Introduction........................................................................................................3
2. Les réseaux ad hoc véhiculaires .........................................................................................3
2.1 Définition d’un réseau VANET....................................................................................................3
2.2 Caractéristiques des réseaux VANET...........................................................................................4
2.2.1. Capacité de traitement, d’énergie et de communication........................................................4
2.2.2. Forte mobilité et topologie du réseau....................................................................................4
2.2.3. Connectivité et partitionnement du réseau ............................................................................4
2.2.4. L’environnement de déplacement et modèle de mobilité......................................................4
2.2.5. Diffusion des types d’informations.......................................................................................4
2.2.6. Diversité de la densité...........................................................................................................4
2.3 Les applications des réseaux VANET .........................................................................................5
2.3.1. Applications pour la sécurité routière (Orienté Véhicule).....................................................5
2.3.2. Applications de Confort (Orienté Utilisateur).......................................................................5
2.3.3. Application pour l’optimisation du trafic et aide dans la conduite ........................................5
2.4 Architecture des réseaux VANET ................................................................................................6
2.4.1 Les communications Véhicule à Véhicule (V2V)...................................................................6
2.4.2 Les communications Véhicule à Infrastructure (V2I) / Infrastructure à Véhicule (I2V)........6
2.4.3 Les communication Infrastructure à Infrastructure (I2I)........................................................7
2.4.4 Les communications Hybrides (V2V-V2I-I2V-I2I)...............................................................8
2.5 Avantages du VANET.................................................................................................................8
2.5.1 L’énergie illimitée ................................................................................................................8
2.5.2 Echange entre nœuds hétérogènes .........................................................................................8
2.5.3 Propagation par trajet multiple .............................................................................................8
2.5.4 Relais d’informations ...........................................................................................................8
2.6 Handicaps du VANET...............................................................................................................8
2.6.1 Prédiction de la mobilité.......................................................................................................8
2.6.2 Chemin précis.......................................................................................................................8
2.6.3 Fréquente déconnexion au réseau .........................................................................................9
2.6.4 Canal radio partagé et limité.................................................................................................9
2.6.5 Les interférences...................................................................................................................9
2.7 Le Nœud du réseau VANET ........................................................................................................9
2.8 Les Projets de recherche des VANET ........................................................................................9
2.8.1 Le consortium de communication Car2Car .........................................................................10
2.8.2 Le projet FleetNet................................................................................................................10
2.8.3 Le projet PReVENT ............................................................................................................10
2.8.4 Le projet NOW (Network On Wheels .................................................................................11
2.8.10 WATCH-OVER................................................................................................................11
2.8.11 GST .....................................................................................................................11
3. Conclusion ..........................................................................................................11
1. Introduction......................................................................................................12
2. Le Routage ................................................................................................................12
2.1 Les types de routages............................................................................................................12
2.1.1 Le routage Unicast...............................................................................................................12
2.1.2 Le routage Multicast /géocast..............................................................................................13
2.1.3 Le routage broadcast.......................................................................................................13
2.2 Problèmes et solutions de la diffusion des messages ...........................................................14
2.2.1 Les problèmes de la diffusion de messages d’alerte dans les VANETs ...........................14
2.2.2 Les solutions proposées pour ces problèmes .......................................................................15
2.3 Objectifs de la diffusion ......................................................................................................15
2.3.1 Haute fiabilité ...............................................................................................................15
2.3.2 Faible temps de latence.................................................................................................15
2.3.3 Faible probabilité de collision.......................................................................................15
2.3.4 Problème de nœud caché ..............................................................................................15
2.4 Les mécanismes de diffusion...............................................................................................15
2.4.1 Inondation (simple Flooding) .............................................................................................15
2.4.2 Le système probabilistique (Probabilistic scheme) ..............................................................16
2.4.3 technique basée sur un compteur (Counter Based Scheme).........................................16
2.4.4 Le système basé sur la distance (Distance Based Approch) :........................................16
2.4.5 Le système basé sur l'endroit (Location Based Approch) .............................................16
2.4.6 La méthode de connaissance des Voisins (Neighbour knowledge Method): ...............16
3. Les moyens de sécurité dans les VANETs ..........................................................................................17
3.1 Les messages de sécurité périodique (Beacon ...........................................................................17
3.2 Les messages d'urgence ...............................................................................................17
4. Travaux connexes........................................................................................................18
4.1 CBF (Contention-Based Forwarding).........................................................................................18
4.2 GeRaF (Geographic random forwarding).................................................................................18
4.3 VCWC (Vehicular Collision Warning Communication) ............................................................18
4.4 UMB (Urban Multi-hop diffusion)...........................................................................................19
4.5 Une stratégie basée sur le temps d’attente ..................................................................................19
4.6 Le protocole de diffusion intelligent...........................................................................................19
4.7 Emergency Message Dissemination forVehicular (EMDV).......................................................20
4.8 Une stratégie de transfert de message en fonction de la position ...............................................20
4.9 Link-based Distributed Multi-hop Broadcast (LDMB)...............................................................21
4.10 Contention-Based Broadcasting (CBB)...................................................................................21
4.11 Efficient Emergency Message Broadcasting (EEMB)..........................................................22
4.12 PSO Contention Based Broadcast (PCBB)...............................................................................23
4.13 Trinary Partitioned Black-Burst Based Broadcast Protocol (3P3B)..........................................25
4.14 Binary-Partition-Assisted Broadcast Protocol (BPB) .............................................................25
4.15 Protocole pour la diffusion des messages d’urgences dans un temps critique...........................26
5. Conclusion ............................................................................................................26
1. Introduction......................................................................................................................27
2. L’application de l'algorithme PCBB...............................................................................................27
2.1. Paramètres de simulation...........................................................................................................31
3. L’algorithme 66% ...................................................................................................................33
4. L’algorithme Proposé DSMA (Diffusion Sure de Message d’Alerte) ..................................................35
4.1 Hypothèses de travail ...............................................................................................................36
4.2 Etapes de Réalisation de Notre Travail......................................................................................36
4.3 Amélioration 1......................................................................................................................37
4.3.1 Préparation de l'envoi .......................................................................................................37
4.3.2 L’étape d’envoi.................................................................................................................41
4.3.3 L’étape de réception ............................................................................................................42
4.3.4 L’étape de rediffusion :......................................................................................................45
4.4 Amélioration 2...............................................................................................................48
4.4.1 Préparation de l'envoi ...................................................................................................49
4.5 Amélioration 3......................................................................................................................52
4.5.1 Préparation de l'envoi ...................................................................................................52
4.5.2 L’étape d’envoi.............................................................................................................52
4.5.3 L’étape de réception ............................................................................................................52
4.5.6 L’étape de retransmission ............................................................................................52
4.6 Amélioration 4...........................................................................................................53
4.6.1 Préparation de l'envoi ...................................................................................................53
4.6.2 L’étape d’envoi.............................................................................................................53
4.6.3 L’étape de réception .....................................................................................................54
4.6.4 L’étape de retransmission ....................................................................................................54
4.7 Amélioration 5...........................................................................................................56
4.7.1 Évaluation des performances de protocole : .......................................................................58
5. Conclusion ..............................................................................................................60Côte titre : MAI/0114 En ligne : https://drive.google.com/file/d/1YD6QDV99FBl_0_ctacnh-7x3Tjkojsqf/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0114 MAI/0114 Mémoire Bibliothéque des sciences Français Disponible
Disponible
