University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Reffoufi,Allaoua |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la rechercheUtilisation des approches heuristiques pour l'optimisation et la séléction des paramétres d'un réseau ad-hoc / Harrag, Nassir
Titre : Utilisation des approches heuristiques pour l'optimisation et la séléction des paramétres d'un réseau ad-hoc : Application à la configuration automatique des paramétrées du protocole de routage Type de document : texte imprimé Auteurs : Harrag, Nassir, Auteur ; Reffoufi,Allaoua, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (212 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Ad hoc
MANET
Routage
Protocole,
Optimisation
Métaheuristique
Bio-inspiréIndex. décimale : 004 - Informatique Résumé : Résumé
Dans cette thèse, nous définissons et résolvons un problème d'optimisation en utilisant une approche méta-heuristique afin d'optimiser de manière efficace et automatique le protocole de routage optimisé. L'algorithme proposé explore le grand nombre de configurations possibles de protocoles de routage réalisables pour trouver des paramètres optimisés. Les résultats de simulation obtenus avec le simulateur NS2 prouvent que les algorithmes développés permettent de choisir une configuration de protocole de routage efficace qui minimise le taux de perte simultané, les délais de livraison des paquets ainsi que la charge du réseau en limitant les paquets de contrôle. De plus, cela permet également au réseau Ad Hoc de s’adapter à chaque changement de topologie, ce qui le rend adaptable à tout environnement changeant.Note de contenu : Sommaire
List of Tables
List of Figures
Acronyms
Introduction 1
Chapter I: Overview of Mobile Ad Hoc Networks 8
I.1 Introduction 8
I.2 Characteristics of MANETs 9
I.2.1 Mobility 10
I.2.2 Multi hop Network 10
I.2.3 Multiple roles for a node 10
I.2.4 Energy Constraints 10
I.3 Applications of MANETs 10
I.3.1 Civil and Commercial Applications 11
I.3.2 Emergency Services 11
I.3.3 Battlefield Operations 12
I.4 Routing in MANETs 12
I.5 Related Work 14
I.5.1 Conventional Routing Protocols 14
I.5.1.1 Proactive Routing Protocols 14
I.5.1.2 Reactive Routing Protocols 17
I.5.1.3 Hybrid Routing Protocols 19
I.6 References 22
Chapter II: Bio-inspired Routing Protocols - State of the art 23
II.1 Introduction 23
II.2 Bio-inspired algorithms in Ad hoc networks 23
II.2.1 Genetic Algorithms 24
II.2.2 Particle swarm optimization 25
II.2.3 Ant colony optimization 25
II.3 Bio-inspired routing protocols 26
II.4 Literature survey on routing protocols setting optimization 27
II.5 Conclusion 37
II.6 References 38
Chapter III; Proposed Bio-inspired Metaheuristic Routing Protocols 44
III.1 Why use bio-inspired algorithms for routing protocol setting? 44
III.1.1 Problem formulation 44
III.1.2 Problem inputs encoding 45
III.1.3 Objective function 45
III.1.4 Initialization 45
III.1. 5 Stopping criterion 46
III.2 Bio-inspired algorithms used in routing protocols setting 46
III.2.1 NSGA-II algorithm 47
III.2.2 DE algorithm 48
III.2.3 PSO algorithm 52
III.3 Proposed bio-inspired routing protocols 55
III.3.1 OLSR protocol 55
III.3.1.1 Conventional OLSR protocol 55
III.3.1.2 Proposed NSGA-II-OLSR protocol 56
III.3.1.3 Proposed DE-OLSR protocol 57
III.3.2 ZRP protocol 58
III.3.2.1 Conventional ZRP protocol 58
III.3.2.2 Proposed PSO-IZRP protocol 64
III.4 Conclusion 68
III.5 References 69
Chapter IV: Simulations and Results 75
IV.1 Introduction 75
IV.2 Results and Discussions 75
IV.2.1 OLSR Routing Protocol 75
IV.2.1.1 Using NSGA-II Algorithm 75
IV.2.1.2 Using DE Algorithm 90
IV.2.2 ZRP Routing Protocol Setting 94
IV.3 Conclusion 104
IV.4 References 107
Conclusion and Future Extensions 108
Contributions 113Côte titre : DI/0033 En ligne : https://drive.google.com/file/d/14Mb8d1TDZW9ThXTzgmiegcWGUFLuRDi-/view?usp=shari [...] Format de la ressource électronique : Utilisation des approches heuristiques pour l'optimisation et la séléction des paramétres d'un réseau ad-hoc : Application à la configuration automatique des paramétrées du protocole de routage [texte imprimé] / Harrag, Nassir, Auteur ; Reffoufi,Allaoua, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (212 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Ad hoc
MANET
Routage
Protocole,
Optimisation
Métaheuristique
Bio-inspiréIndex. décimale : 004 - Informatique Résumé : Résumé
Dans cette thèse, nous définissons et résolvons un problème d'optimisation en utilisant une approche méta-heuristique afin d'optimiser de manière efficace et automatique le protocole de routage optimisé. L'algorithme proposé explore le grand nombre de configurations possibles de protocoles de routage réalisables pour trouver des paramètres optimisés. Les résultats de simulation obtenus avec le simulateur NS2 prouvent que les algorithmes développés permettent de choisir une configuration de protocole de routage efficace qui minimise le taux de perte simultané, les délais de livraison des paquets ainsi que la charge du réseau en limitant les paquets de contrôle. De plus, cela permet également au réseau Ad Hoc de s’adapter à chaque changement de topologie, ce qui le rend adaptable à tout environnement changeant.Note de contenu : Sommaire
List of Tables
List of Figures
Acronyms
Introduction 1
Chapter I: Overview of Mobile Ad Hoc Networks 8
I.1 Introduction 8
I.2 Characteristics of MANETs 9
I.2.1 Mobility 10
I.2.2 Multi hop Network 10
I.2.3 Multiple roles for a node 10
I.2.4 Energy Constraints 10
I.3 Applications of MANETs 10
I.3.1 Civil and Commercial Applications 11
I.3.2 Emergency Services 11
I.3.3 Battlefield Operations 12
I.4 Routing in MANETs 12
I.5 Related Work 14
I.5.1 Conventional Routing Protocols 14
I.5.1.1 Proactive Routing Protocols 14
I.5.1.2 Reactive Routing Protocols 17
I.5.1.3 Hybrid Routing Protocols 19
I.6 References 22
Chapter II: Bio-inspired Routing Protocols - State of the art 23
II.1 Introduction 23
II.2 Bio-inspired algorithms in Ad hoc networks 23
II.2.1 Genetic Algorithms 24
II.2.2 Particle swarm optimization 25
II.2.3 Ant colony optimization 25
II.3 Bio-inspired routing protocols 26
II.4 Literature survey on routing protocols setting optimization 27
II.5 Conclusion 37
II.6 References 38
Chapter III; Proposed Bio-inspired Metaheuristic Routing Protocols 44
III.1 Why use bio-inspired algorithms for routing protocol setting? 44
III.1.1 Problem formulation 44
III.1.2 Problem inputs encoding 45
III.1.3 Objective function 45
III.1.4 Initialization 45
III.1. 5 Stopping criterion 46
III.2 Bio-inspired algorithms used in routing protocols setting 46
III.2.1 NSGA-II algorithm 47
III.2.2 DE algorithm 48
III.2.3 PSO algorithm 52
III.3 Proposed bio-inspired routing protocols 55
III.3.1 OLSR protocol 55
III.3.1.1 Conventional OLSR protocol 55
III.3.1.2 Proposed NSGA-II-OLSR protocol 56
III.3.1.3 Proposed DE-OLSR protocol 57
III.3.2 ZRP protocol 58
III.3.2.1 Conventional ZRP protocol 58
III.3.2.2 Proposed PSO-IZRP protocol 64
III.4 Conclusion 68
III.5 References 69
Chapter IV: Simulations and Results 75
IV.1 Introduction 75
IV.2 Results and Discussions 75
IV.2.1 OLSR Routing Protocol 75
IV.2.1.1 Using NSGA-II Algorithm 75
IV.2.1.2 Using DE Algorithm 90
IV.2.2 ZRP Routing Protocol Setting 94
IV.3 Conclusion 104
IV.4 References 107
Conclusion and Future Extensions 108
Contributions 113Côte titre : DI/0033 En ligne : https://drive.google.com/file/d/14Mb8d1TDZW9ThXTzgmiegcWGUFLuRDi-/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DI/0033 DI/0033 Thèse Bibliothéque des sciences Français Disponible
Disponible
