University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Mouzali, hamida |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
Titre : Informatique génétique quantique au service des WSNs Type de document : texte imprimé Auteurs : Mouzali, hamida ; Djamila Mechta, Directeur de thèse Année de publication : 2017 Importance : 1 vol (49f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux
Systèmes Distribués
informatique quantique
algorithme génétique
capteurs sans filIndex. décimale : 004 Informatique Résumé : Résumé
Un réseau de capteurs sans fil (WSN) se compose d'un ensemble de nœuds
(capteurs). Ce type de réseau est utilisé pour effectuer une tâche spécifique
d'une application. Ces réseaux sont devenus de plus en plus populaires en raison
de leur large domaine d'applications (environnemental, militaire, sanitaire,
domotique ...), la réduction de la consommation d'énergie pour prolonger la
durée de vie du réseau est l'un des défis les plus importants. Notre protocole
proposé est d'assurer une bonne distribution de cluster-heads pour minimiser la
consommation d'énergie et donc prolonger la durée de vie du réseau en utilisant
l’informatique génétique quantique.Note de contenu : Table of content
General Introduction ...................................................................................... 1
Organization ...................................................................................................................... 1
Chapter01.Literature review about GA and QGA in WSNs .................... 2
1.1 Introduction ................................................................................................................. 2
1.2 GA-based Algorithms.................................................................................................. 3
1.2.1 GA standard.......................................................................................................... 3
1.2.2 GA-Routing .......................................................................................................... 6
1.2.3 GA-Clustering ...................................................................................................... 7
1.2.4 GA based Clustering........................................................................................... 10
1.2.5 CGC (centralized genetic-based clustering)....................................................... 12
1.3 QGA-based Algorithms............................................................................................. 15
1.3.1 QGA standard..................................................................................................... 15
1.3.2 Quantum Inspired Genetic Algorithm for Multi-Hop ........................................ 19
1.3.3 QGAEC .............................................................................................................. 23
1.4 Conclusion................................................................................................................. 25
Chapter02.Conception of QGCA Protocol................................................ 26
2.1 Introduction ............................................................................................................... 26
2.2 LEACH protocol ....................................................................................................... 26
2.2.1 Set-up phase........................................................................................................ 27
2.2.2 Steady phase ....................................................................................................... 29
2.3 Energy model............................................................................................................. 30
2.4 Network model .......................................................................................................... 31
2.5 Conception and characteristic of the proposed approach .......................................... 32
2.5.1 Algorithm parameter .......................................................................................... 32
2.5.2 General description of the proposed protocol QGCA ........................................ 33
2.6 Proposed approach..................................................................................................... 33
2.6.1 Solution representation....................................................................................... 34
2.6.2 Measuring Operator............................................................................................ 35
2.6.3 Fitness Function.................................................................................................. 36
2.6.4 Updating the Q-bit Population:........................................................................... 37
2.7 Conclusion................................................................................................................. 39
Chapter03.Implementation and discussion............................................... 40
3.1 Introduction ............................................................................................................... 40
3.2 The environment of simulation.................................................................................. 40
3.3 Implementation of QGCA ......................................................................................... 40
3.3.1 LEACH under MATLAB................................................................................... 40
3.3.2 Integration of QGA into LEACH: QGCA.......................................................... 40
3.4 Simulation and results ............................................................................................... 41
3.5 Comparison of performance ...................................................................................... 42
3.5.1 Consumed Energy .............................................................................................. 43
3.5.2 Life of Network .................................................................................................. 44
3.5.3 Data transmission ............................................................................................... 45
3.6 Conclusion................................................................................................................. 46
General Conclusion....................................................................................... 47
Bibliography .................................................................................................. 48Côte titre : MAI/0163 En ligne : https://drive.google.com/file/d/1ztr4x3zb8n2MuT4EIWC2dV6zNqWBN3m-/view?usp=shari [...] Format de la ressource électronique : Informatique génétique quantique au service des WSNs [texte imprimé] / Mouzali, hamida ; Djamila Mechta, Directeur de thèse . - 2017 . - 1 vol (49f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux
Systèmes Distribués
informatique quantique
algorithme génétique
capteurs sans filIndex. décimale : 004 Informatique Résumé : Résumé
Un réseau de capteurs sans fil (WSN) se compose d'un ensemble de nœuds
(capteurs). Ce type de réseau est utilisé pour effectuer une tâche spécifique
d'une application. Ces réseaux sont devenus de plus en plus populaires en raison
de leur large domaine d'applications (environnemental, militaire, sanitaire,
domotique ...), la réduction de la consommation d'énergie pour prolonger la
durée de vie du réseau est l'un des défis les plus importants. Notre protocole
proposé est d'assurer une bonne distribution de cluster-heads pour minimiser la
consommation d'énergie et donc prolonger la durée de vie du réseau en utilisant
l’informatique génétique quantique.Note de contenu : Table of content
General Introduction ...................................................................................... 1
Organization ...................................................................................................................... 1
Chapter01.Literature review about GA and QGA in WSNs .................... 2
1.1 Introduction ................................................................................................................. 2
1.2 GA-based Algorithms.................................................................................................. 3
1.2.1 GA standard.......................................................................................................... 3
1.2.2 GA-Routing .......................................................................................................... 6
1.2.3 GA-Clustering ...................................................................................................... 7
1.2.4 GA based Clustering........................................................................................... 10
1.2.5 CGC (centralized genetic-based clustering)....................................................... 12
1.3 QGA-based Algorithms............................................................................................. 15
1.3.1 QGA standard..................................................................................................... 15
1.3.2 Quantum Inspired Genetic Algorithm for Multi-Hop ........................................ 19
1.3.3 QGAEC .............................................................................................................. 23
1.4 Conclusion................................................................................................................. 25
Chapter02.Conception of QGCA Protocol................................................ 26
2.1 Introduction ............................................................................................................... 26
2.2 LEACH protocol ....................................................................................................... 26
2.2.1 Set-up phase........................................................................................................ 27
2.2.2 Steady phase ....................................................................................................... 29
2.3 Energy model............................................................................................................. 30
2.4 Network model .......................................................................................................... 31
2.5 Conception and characteristic of the proposed approach .......................................... 32
2.5.1 Algorithm parameter .......................................................................................... 32
2.5.2 General description of the proposed protocol QGCA ........................................ 33
2.6 Proposed approach..................................................................................................... 33
2.6.1 Solution representation....................................................................................... 34
2.6.2 Measuring Operator............................................................................................ 35
2.6.3 Fitness Function.................................................................................................. 36
2.6.4 Updating the Q-bit Population:........................................................................... 37
2.7 Conclusion................................................................................................................. 39
Chapter03.Implementation and discussion............................................... 40
3.1 Introduction ............................................................................................................... 40
3.2 The environment of simulation.................................................................................. 40
3.3 Implementation of QGCA ......................................................................................... 40
3.3.1 LEACH under MATLAB................................................................................... 40
3.3.2 Integration of QGA into LEACH: QGCA.......................................................... 40
3.4 Simulation and results ............................................................................................... 41
3.5 Comparison of performance ...................................................................................... 42
3.5.1 Consumed Energy .............................................................................................. 43
3.5.2 Life of Network .................................................................................................. 44
3.5.3 Data transmission ............................................................................................... 45
3.6 Conclusion................................................................................................................. 46
General Conclusion....................................................................................... 47
Bibliography .................................................................................................. 48Côte titre : MAI/0163 En ligne : https://drive.google.com/file/d/1ztr4x3zb8n2MuT4EIWC2dV6zNqWBN3m-/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0163 MAI/0163 Mémoire Bibliothéque des sciences Français Disponible
Disponible
