| Titre : | Sélection des chemins de routage dans les réseaux ad-hoc mobiles par machines à vecteurs supports (SVM) |
| Auteurs : | Elhani Djenaihi, Auteur ; Abdelhamid Djeffal, Directeur de thèse |
| Type de document : | Monographie imprimée |
| Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2017 |
| Format : | 1 vol. (51 p.) / 30 cm |
| Langues: | Français |
| Mots-clés: | MANET,ad-hoc,protocole de routage,Machine d’apprentissage,Classification,Machine à vecteurs de support SVM. |
| Résumé : |
Un MANET (Mobile ad-hoc Network), est une collection de noeuds mobiles autonomes communiquant sur un support sans fil sans Nécessitant une infrastructure préexistante. Les MANET présentent des propriétés très intéressantes : auto-organisation décentralisée et soutien mobilité. Les protocoles de routage sont le concept de base de MANET et ses services offerts sont toujours confrontés à des problèmes de ressources Plus de variation de temps et sont de faible capacité. Il est donc nécessaire de rendre les services adaptés aux variations de temps et à la faible Ressources. L'apprentissage automatique est une méthode d'analyse des données qui a évolué à la suite des progrès réalisés dans les domaines technologiques et scientifiques. Cette méthode est capable d'analyser et livrer rapidement les données les plus complexes et les résultats les plus précis afin de faciliter le processus de prise de décision. Par conséquent, l'apprentissage automatique a été utilisée dans différentes technologies, est plus particulièrement la machine vecteur de support (SVM), grâce à sa facilite d'utilisation des données complexes et analyse les données de grande quantité pour la classification. Dans ce mémoire nous proposons un système intelligent qui est capable d’améliorer les performances de routage en tirant des conclusions de l’historique de routage. À travers la méthode des machines à vecteurs de support (SVM) nous construisons des modèles permettant de rediriger les paquets à router sans passer par les méthodes classique couteuse de routage. |
| Sommaire : |
Introduction générale……………………….…………………………………………………1 Chapitre I : Le routage dans les réseaux mobiles Ad hoc Introduction génerale ................................................................................................................. 6 I-Les réseaux sans fil mobiles. ................................................................................................... 6 1. Définition : ........................................................................................................................ 6 2. Les réseaux mobiles avec infrastructure .......................................................................... 6 3. Les réseaux mobiles sans infrastructure .......................................................................... 7 II-Les réseaux mobiles Ad hoc. .................................................................................................. 7 1. Définition des réseaux mobiles ad hoc ............................................................................. 7 2. Acheminement de l’information dans réseaux Ad hoc. ..................................................... 9 3. Les caractéristiques des réseaux ad hoc ......................................................................... 10 4. Les handicaps des réseaux ad hoc .................................................................................. 10 III. Le routage dans les réseaux mobiles Ad hoc ..................................................................... 12 1. Définition ........................................................................................................................ 12 2. La difficulté du routage dans les réseaux ad hoc ........................................................... 13 3. Propriétés requises pour les protocoles de routage dans les MANETS ......................... 14 4. Les différents protocoles de routage ............................................................................... 15 1.Protocole de routage proactif : ................................................................................... 16 2.Protocole de routage réactif : ...................................................................................... 16 3.Protocole de routage hybride : .................................................................................... 16 5. Les protocoles Ad hoc les plus adoptés : ........................................................................ 16 1. Le protocole de routage DSDV ................................................................................... 16 2. Le protocole de routage AODV .................................................................................. 18 3. Le protocole de routage ZRP ...................................................................................... 21 Conclusion ................................................................................................................................ 22 Chapitre II : Les Séparateurs à Vaste Marge (SVM) Introduction ......................................................................................................................... 24 I. Apprentissage automatique : ............................................................................................ 24 1.Définition : ................................................................................................................... 24 2. Types d'apprentissage ................................................................................................. 25 2.1. L’apprentissage supervisé : ................................................................................ 25 2.2 L’apprentissage non supervisé : .......................................................................... 25 2.3.l’apprentissage par renforcement : ...................................................................... 26 II. Machines à Vecteurs Supports SVM ............................................................................... 26 1. Présentation ................................................................................................................ 26 2. Principe de la technique SVM ..................................................................................... 27 3. Notions de base : ......................................................................................................... 27 4. Propriétés fondamentales : ......................................................................................... 28 5. Fondement mathématiques: ........................................................................................ 31 6. SVM à plusieurs classes :............................................................................................ 32 7. Le cas non linéaire (les noyaux) ................................................................................. 34 8. Sélection des paramètres du modèle SVM .................................................................. 35 9. Les avantages et les inconvénients des SVM : ............................................................ 35 1.Avantages : ................................................................................................................ 35 2.Inconvénients : ........................................................................................................... 36 Conclusion ........................................................................................................................... 36 Chapitre III : Conception et Réalisation Introduction .............................................................................................................................. 38 1- Architecture du système ....................................................................................................... 38 1- Première phase d’apprentissage: ................................................................................... 38 2- Deuxième phase d’apprentissage: .................................................................................. 39 3- phase d’utilisation le modèle de décision : ..................................................................... 42 2. Simulation et analyse des résultats ...................................................................................... 42 1. Environnement de développement : ................................................................................ 43 2. Présentation d’outil de simulation NS2 .......................................................................... 43 3. Présentation l’outil Weka 3.8 ......................................................................................... 43 4. Paramètres de simulation ............................................................................................... 44 5. Résultats et discussions ................................................................................................... 46 1.Tuning et évaluation du modèle ................................................................................ 47 2.Taux de reconnaissance ............................................................................................ 47 3.Discussion des résultats : .......................................................................................... 48 Conclusion ........................................................................................................................... 48 |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MINF/296 | Mémoire master | bibliothèque sciences exactes | Consultable |
