| Titre : | Plaification des points d'accès Wi-Fi dans un immeuble en utilisant les Algorithmes génétique |
| Auteurs : | Radhia Hazhazi, Auteur ; Salima Berima, 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. (83 p.) / 30 cm |
| Langues: | Français |
| Mots-clés: | Algorithmes-génétiques-planification-accès-Implémentation |
| Sommaire : |
Table des matières Introduction générale 1 I. La technologie Wi-Fi 1. Introduction 3 2. Les réseaux sans fil 3 2.1 Technique de transmission dans les réseaux sans fil 4 2.2 Avantages des réseaux sans fil 4 2.3 Domaines d’application 4 3. Les catégories des réseaux sans fil 5 3.1 Réseaux personnels sans fil (WPAN) 5 3.2 Réseaux locaux sans fil (WLAN) 7 3.3 Réseaux métropolitains sans fil (WMAN) 7 3.4 Réseaux étendus sans fil (WWAN) 7 4. Historique du Wi-Fi 7 5. Présentation de Wi-Fi (802.11) 8 5.1 Les différentes normes Wi-Fi 8 5.2 Les équipements d’un réseau Wi-Fi 9 5.2.1 Les adaptateurs sans fil ou cartes d'accès 9 5.2.2 Les points d'accès 10 5.2.3 Les autres équipements 10 6. Les modes opératoires 10 6.1 Mode infrastructure 11 6.1.1 La communication avec le point d'accès 12 6.1.2 La communication avec les hotspots 13 6.2 Le mode ad hoc 13 7. L’architecture du Wi-Fi en couches 14 7.1 La couche physique 15 7.1.1 FHSS 16 7.1.2 DSSS 16 7.1.3 OFDM 17 7.1.4 IR 17 7.2 La couche liaison de donnés 18 7.2.1 Sous couche LLC 18 7.2.2 Sous-couche MAC 19 7.2.3 Distributed Coordination Function (DCF) 19 8. Conclusion 20 Π. Les algorithmes génétiques 1. Introduction 22 2. Les travaux connexes 22 2.1 Large-scale wireless LAN design 22 2.2 Indoor base station location optimization using genetic algorithms 23 2.3 Optimization of UMTS Network Planning Using Genetic Algorithms 23 2.4 The automatic location of base-stations for optimised cellular coverage 23 2.5 Optimal location of transmitters for micro-cellular radio communication 24 3. Historique 24 4. Présentation des algorithmes génétiques 25 5. Principe des algorithmes génétiques 27 5.1 Représentation chromosomique (Codage) 28 5.1.1 Codage binaire 29 5.1.2 Codage réel 29 5.2 Génération de la population initiale 30 5.3 L’évaluation des individus (Fonction fitness) 31 5.4 Création des nouveaux individus 31 5.4.1 L’opérateur de sélection 31 a) Sélection par tournoi 31 b) Sélection par roulette 32 c) Sélection par rang trie 33 5.4.2 L’opérateur de croisement 34 a) Croisement à un point 34 b) Croisement à K points 35 c) Croisement uniforme 35 5.4.3 L’opérateur de Mutation 35 5.5 Le remplacement 36 5.6 Critères d’arrêt 37 6. Les paramètres d’un AG 37 6.1 La taille de la population 37 6.2 Le taux de croisement 38 6.3 Le taux de mutation 38 7. Les avantages et les inconvénients 38 8. Domaine d’application 38 9. Conclusion 39 III. Conception du système 1. Introduction 40 2. Analyse du système 40 2.1 Objectif du système 40 2.2 Les besoins fonctionnels 40 2.3 Les besoins non fonctionnels 41 2.4 Diagramme de cas d’utilisation (modèle d’analyse de système) 41 2.4.1 Identification de l’acteur 41 2.4.2 Identification des cas d’utilisations 41 3. Conception du système 42 3.1 Aspect dynamique 43 3.1.1 Diagramme de séquence du scénario "S’inscrire" 43 3.1.2 Diagramme de séquence du scénario "Authentification" 43 3.1.3 Diagramme de séquence du scénario "Gestion des paramètres" 44 3.2 Aspect statique 46 3.2.1 Conception globale 46 3.2.2 Conception détaillée 47 4. Conclusion 57 IV. Implémentation 1. Introduction 58 2. Langage de programmation utilisé 58 3. Les outils de développement 58 3.1 Eclipse 58 3.2 SQLite Manager 59 3.3 Visual Paradigm for UML 59 4. La simulation du système 59 5. Les algorithmes principaux du système 60 5.1 L’immeuble et ses composants 61 5.2 Classe population 61 5.3 Classe Individu 62 6. Présentation du système 64 6.1 Les tests de fonctionnement 64 6.2 Les interfaces de système 64 6.2.1 Interface externe 64 6.2.2 Interface d'accueil 65 6.2.3 Interface d’inscription 66 6.2.4 Interface d’authentification 67 6.2.5 Interface principale 68 6.3 Les paramètres du système 69 6.3.1 Paramètre d’algorithme génétique 69 6.3.2 Paramètre de l’immeuble 69 6.3.3 Paramètre des points d’accès 70 6.4 Les résultats du système 71 6.4.1 Les résultats de premier cas 72 6.4.2 Les résultats de deuxième cas 74 7. L’évaluation du système 76 8. Conclusion 78 Conclusion générale 79 Bibliographie 81 |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MINF/346 | Mémoire master | bibliothèque sciences exactes | Consultable |
