University Sétif 1 FERHAT ABBAS Faculty of Sciences
Résultat de la recherche
1 résultat(s) recherche sur le mot-clé 'synchronisations des horloges, VANETs, DTT, TTD'
Ajouter le résultat dans votre panier Affiner la recherche Générer le flux rss de la recherche
Partager le résultat de cette recherche
Titre : Synchronisation des horloges dans les VANETs Type de document : texte imprimé Auteurs : MEDANI, Khedidja ; Aliouat, Makhlouf, Directeur de thèse Editeur : Setif:UFA Année de publication : 2012 Importance : 1 vol (77f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : synchronisations des horloges, VANETs, DTT, TTD Index. décimale : 004 Informatique Résumé : Résumé
La synchronisation des horloges joue un rôle important dans l’organisation des communications entre les applications dans les réseaux ad hoc de véhicules ayant un fort besoin de coordination. Le but du travail rapporté dans ce mémoire est de présenter un état de l’art sur la synchronisation d’horloges dans les VANETs afin de proposer une solution offrant une bonne précision, tolérante aux fautes et répondant à la principale contrainte dans ce type de réseau qui est la haute mobilité des nœuds. Le protocole proposé, référencé sous le nom DTT (Diffusion d’une Table de Temps), est simulé avec la combinaison VanetMobiSim-NS2 pour l’évaluation des performances en termes de temps de convergence et nombre de messages.
Note de contenu : TABLE DES MATIERES
Liste des figures I
Liste des tableaux III
Introduction générale 1
Chapitre 1
Introduction 3
1. Les réseaux sans-fil 3
1.1. Les réseaux avec infrastructure (ou cellulaires) 3
1.2. Les réseaux sans infrastructure (ad hoc) 4
1.3. Les réseaux hybrides 4
2. Réseaux véhiculaires 5
2.1. Classification des réseaux véhiculaires 5
2.1.1. Réseaux véhiculaire à infrastructure (mode véhicule à infrastructure V2I) 5
2.1.2. Réseaux véhiculaire ad hoc (VANET ou mode véhicule à véhicule V2V) 5
2.1.3. Réseaux véhiculaires hybrides (VANETs hybrides) 6
2.2. Projets existants 6
3. Les VANETs 7
3.1. Architecture d’un nœud d’un VANET 7
3.2. Les propriétés des VANETs 8
3.2.1. L’énergie et la capacité de communication et de traitement 8
3.2.2. L’environnement de mobilité 8
3.2.3. Topologie du réseau 8
3.2.4. La sécurité 9
3.3. Domaines de recherche dans les VANETs 10
3.3.1. Le routage 10
3.3.2. La sécurité 10
3.3.3. La synchronisation d’horloges 10
3.3.4. La gestion d’énergie 10
3.4. Les applications des VANETs 11
3.5. Le Car-to-Car consortium 11
Conclusion 12
Chapitre 2
Introduction 13
1. Motivation 13
2. Terminologies 13
3. Les facteurs influençant la synchronisation d’horloges 14
3.1. La température 15
3.2. Le bruit de phase 15
3.3. Le bruit de fréquence 15
3.4. Le délai asymétrique 15
3.5. Défectuosité d’horloges 15
4. Classification des protocoles de synchronisation 15
4.1. Synchronisation symétrique vs synchronisation asymétrique 15
4.2. Synchronisation interne vs synchronisation externe 16
4.3. Correction d’horloges vs horloge débridée 16
4.4. Synchronisation locale vs synchronisation globale 16
5. Méthodes de synchronisation 16
5.1. La method de lecture d’ horloge à distance (Remote Clock Reading) 16
5.2. La méthode de transmission de temps (Time Transmission Method) 17
5.3. Méthode d’estimation de décalage et de délai (Offset Delay Estimation Method) 18
5.4. Méthode d’estimation des valeurs (Set-valued Estimation Method) 18
6. Les sources d’erreurs de la synchronisation d’horloges 20
6.1. Le temps d’envoi 20
6.2. Le temps d’accès 20
6.3. Le temps de propagation 20
6.4. Le temps de réception 20
7. Synchronisation dans les VANETs 20
7.1. Synchronisation avec GPS 20
7.2. Les défis 21
7.3. Les exigences 21
7.3.1. Le passage à l’echelle 21
7.3.2. La précision 21
7.3.3. La tolérance aux fautes 21
7.3.4. La durée de la validité de la synchronisation 21
7.4. Etat de l’art de la synchronisation d’horloge dans les VANETs 22
7.4.1. L’approche de synchronisation centralisée 22
7.4.2. L’approche de synchronisation décentralisée 22
7.4.3. Quelques protocoles de synchronisation d’horloges utiles dans les VANETs 23
7.4.3.1. TSS (Time-Stamp Synchronization) 23
7.4.3.2. RBS (Reference Broadcast Synchronization) 24
7.4.3.3. Synchronisation par transfert d’une table de temps (TTT) 25
7.4.3.4. CTS (Converging time synchronization) 26
7.4.3.4.1. Initialisation du sponsor (sponsor initialization) 27
7.4.3.4.2. Réponse des voisins (neighbors reply) 27
7.4.3.4.3. Sélection du nouveau sponsor (new sponsor selection) 28
7.4.3.4.4. Synchronisation avec le nouveau sponsor (New sponsor synchronization) 28
Conclusion 28
Chapitre 3
Introduction 29
1. Outil de simulation 29
2. Protocole de synchronisation par diffusion d’une table de temps (DTT) 31
2.1. Hypothèse 32
2.2. Algorithme 32
2.2.1. Etape 1 32
2.2.2. Etape 2 33
2.2.3. Etape 3 34
2.2.4. Etape 4 35
2.3. Evaluation de l’algorithme 38
2.3.1. Nombre de messages 38
2.3.2. Précision 40
2.3.3. Tolérance aux fautes 40
2.4. Exemple illustratif 40
3. Simulation et analyse des résultats 42
3.1. Paramètres de simulation 42
3.2. Analyses des résultats de simulation 42
Conclusion 47
Conclusion générale 49
Bibliographie 50
Annexe A 53
Annexe B 65
Côte titre : MAI/0009 En ligne : https://drive.google.com/file/d/1Pp9k8MyU1gzXId1MJeHz2HrG-gxFh3kg/view?usp=shari [...] Format de la ressource électronique : docx Synchronisation des horloges dans les VANETs [texte imprimé] / MEDANI, Khedidja ; Aliouat, Makhlouf, Directeur de thèse . - [S.l.] : Setif:UFA, 2012 . - 1 vol (77f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : synchronisations des horloges, VANETs, DTT, TTD Index. décimale : 004 Informatique Résumé : Résumé
La synchronisation des horloges joue un rôle important dans l’organisation des communications entre les applications dans les réseaux ad hoc de véhicules ayant un fort besoin de coordination. Le but du travail rapporté dans ce mémoire est de présenter un état de l’art sur la synchronisation d’horloges dans les VANETs afin de proposer une solution offrant une bonne précision, tolérante aux fautes et répondant à la principale contrainte dans ce type de réseau qui est la haute mobilité des nœuds. Le protocole proposé, référencé sous le nom DTT (Diffusion d’une Table de Temps), est simulé avec la combinaison VanetMobiSim-NS2 pour l’évaluation des performances en termes de temps de convergence et nombre de messages.
Note de contenu : TABLE DES MATIERES
Liste des figures I
Liste des tableaux III
Introduction générale 1
Chapitre 1
Introduction 3
1. Les réseaux sans-fil 3
1.1. Les réseaux avec infrastructure (ou cellulaires) 3
1.2. Les réseaux sans infrastructure (ad hoc) 4
1.3. Les réseaux hybrides 4
2. Réseaux véhiculaires 5
2.1. Classification des réseaux véhiculaires 5
2.1.1. Réseaux véhiculaire à infrastructure (mode véhicule à infrastructure V2I) 5
2.1.2. Réseaux véhiculaire ad hoc (VANET ou mode véhicule à véhicule V2V) 5
2.1.3. Réseaux véhiculaires hybrides (VANETs hybrides) 6
2.2. Projets existants 6
3. Les VANETs 7
3.1. Architecture d’un nœud d’un VANET 7
3.2. Les propriétés des VANETs 8
3.2.1. L’énergie et la capacité de communication et de traitement 8
3.2.2. L’environnement de mobilité 8
3.2.3. Topologie du réseau 8
3.2.4. La sécurité 9
3.3. Domaines de recherche dans les VANETs 10
3.3.1. Le routage 10
3.3.2. La sécurité 10
3.3.3. La synchronisation d’horloges 10
3.3.4. La gestion d’énergie 10
3.4. Les applications des VANETs 11
3.5. Le Car-to-Car consortium 11
Conclusion 12
Chapitre 2
Introduction 13
1. Motivation 13
2. Terminologies 13
3. Les facteurs influençant la synchronisation d’horloges 14
3.1. La température 15
3.2. Le bruit de phase 15
3.3. Le bruit de fréquence 15
3.4. Le délai asymétrique 15
3.5. Défectuosité d’horloges 15
4. Classification des protocoles de synchronisation 15
4.1. Synchronisation symétrique vs synchronisation asymétrique 15
4.2. Synchronisation interne vs synchronisation externe 16
4.3. Correction d’horloges vs horloge débridée 16
4.4. Synchronisation locale vs synchronisation globale 16
5. Méthodes de synchronisation 16
5.1. La method de lecture d’ horloge à distance (Remote Clock Reading) 16
5.2. La méthode de transmission de temps (Time Transmission Method) 17
5.3. Méthode d’estimation de décalage et de délai (Offset Delay Estimation Method) 18
5.4. Méthode d’estimation des valeurs (Set-valued Estimation Method) 18
6. Les sources d’erreurs de la synchronisation d’horloges 20
6.1. Le temps d’envoi 20
6.2. Le temps d’accès 20
6.3. Le temps de propagation 20
6.4. Le temps de réception 20
7. Synchronisation dans les VANETs 20
7.1. Synchronisation avec GPS 20
7.2. Les défis 21
7.3. Les exigences 21
7.3.1. Le passage à l’echelle 21
7.3.2. La précision 21
7.3.3. La tolérance aux fautes 21
7.3.4. La durée de la validité de la synchronisation 21
7.4. Etat de l’art de la synchronisation d’horloge dans les VANETs 22
7.4.1. L’approche de synchronisation centralisée 22
7.4.2. L’approche de synchronisation décentralisée 22
7.4.3. Quelques protocoles de synchronisation d’horloges utiles dans les VANETs 23
7.4.3.1. TSS (Time-Stamp Synchronization) 23
7.4.3.2. RBS (Reference Broadcast Synchronization) 24
7.4.3.3. Synchronisation par transfert d’une table de temps (TTT) 25
7.4.3.4. CTS (Converging time synchronization) 26
7.4.3.4.1. Initialisation du sponsor (sponsor initialization) 27
7.4.3.4.2. Réponse des voisins (neighbors reply) 27
7.4.3.4.3. Sélection du nouveau sponsor (new sponsor selection) 28
7.4.3.4.4. Synchronisation avec le nouveau sponsor (New sponsor synchronization) 28
Conclusion 28
Chapitre 3
Introduction 29
1. Outil de simulation 29
2. Protocole de synchronisation par diffusion d’une table de temps (DTT) 31
2.1. Hypothèse 32
2.2. Algorithme 32
2.2.1. Etape 1 32
2.2.2. Etape 2 33
2.2.3. Etape 3 34
2.2.4. Etape 4 35
2.3. Evaluation de l’algorithme 38
2.3.1. Nombre de messages 38
2.3.2. Précision 40
2.3.3. Tolérance aux fautes 40
2.4. Exemple illustratif 40
3. Simulation et analyse des résultats 42
3.1. Paramètres de simulation 42
3.2. Analyses des résultats de simulation 42
Conclusion 47
Conclusion générale 49
Bibliographie 50
Annexe A 53
Annexe B 65
Côte titre : MAI/0009 En ligne : https://drive.google.com/file/d/1Pp9k8MyU1gzXId1MJeHz2HrG-gxFh3kg/view?usp=shari [...] Format de la ressource électronique : docx Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0009 MAI/0009 Mémoire Bibliothéque des sciences Français Disponible
Disponible