University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Louail,Lemia |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la rechercheApproche cross-layer de type MAC s'appuyant sur routage pour les réseaux de capteurs sans l / Boulaoudja,Ilhem
Titre : Approche cross-layer de type MAC s'appuyant sur routage pour les réseaux de capteurs sans l Type de document : texte imprimé Auteurs : Boulaoudja,Ilhem, Auteur ; Louail,Lemia, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (49 f .) Format : 29 cm Langues : Français (fre) Langues originales : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : RCSF,
Cross-layer
Protocole MAC
Routage
Latence des communicationsIndex. décimale : 004 Informatique Résumé : Résumé
Les réseaux de capteurs sans l (RCSF) représentent une technologie émergente qui
vise à orir des capacités innovantes. Cette nouvelle technologie promet de révolutionner
notre façon de vivre, de travailler et d'interagir avec l'environnement physique qui
nous entoure. Leur utilisation ne devrait cesser d'augmenter et ceci dans de nombreux
domaines. Cependant, la limitation de ressources des n÷uds capteurs constitue une
contrainte importante. Par conséquent, de nombreux travaux portent sur la conception
et le développement des protocoles de communications pour améliorer les performances
en considérant principalement la sous-couche MAC et les protocoles de routage conjointement.
La plupart de ces travaux se basent sur des approches mono couche, qui traitent le
problème à partir d'une seule couche du modèle OSI . Ainsi, dans ce travail nous explorons
les béné ces de l'approche inter-couches "Cross-layer" a n de remédier aux
limites des protocoles mono couche. C'est dans ce but que nous portons notre étude
sur les protocoles MAC les plus connus a n de réaliser un cross-layering entre la souscouche
MAC et la couche réseau pour optimiser la latence des communications dans les
réseaux de capteurs sans l en améliorant les performances du protocole ColaNet qui
est aussi un protocole MAC à base d'architecture Cross-layer basé sur les informations
du routage.Note de contenu : Sommaire
Introduction Générale 1
1 LES RÉSEAUX DE CAPTEURS SANS FILS 3
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 les capteurs sans ls . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.1 Un capteur intelligent . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.2 Architecture d'un capteur sans l . . . . . . . . . . . . . . . . . 4
1.3 Les réseaux de capteurs sans ls . . . . . . . . . . . . . . . . . . . . . . 5
1.3.1 dé nition d'un réseau de capteur sans l . . . . . . . . . . . . . 5
1.3.2 Domaines d'application d'un RCSF . . . . . . . . . . . . . . . . 6
1.3.3 Besoins et Facteurs de Conceptions des RCSFs . . . . . . . . . . 7
1.4 L'architecture protocolaire . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.5 Classi cation des protocoles MAC et routage . . . . . . . . . . . . . . . 10
1.5.1 protocoles de routage . . . . . . . . . . . . . . . . . . . . . . . . 10
1.5.2 protocoles MAC . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.6 Limites du modèle en couches . . . . . . . . . . . . . . . . . . . . . . . 13
1.7 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2 LES PROTOCOLES CROSS-LAYER 15
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.2 dé nition d'un protocole CROSS-LAYER . . . . . . . . . . . . . . . . . 15
2.3 Les Architectures Cross-Layer . . . . . . . . . . . . . . . . . . . . . . . 16
2.4 Classi cation des approches CROSS-LAYER . . . . . . . . . . . . . . 17
2.4.1 Approche de fusion de couches Réseau et liaison de données . . 17
2.4.2 Approche inter-couches Réseau et liaison de données . . . . . . 17
2.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
3 MODÉLISATION ET PARAMÈTRES DE SIMULATION 22
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.2 Topologie des réseaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
3.3 Modélisation des TDMA et du routage . . . . . . . . . . . . . . . . . . 24
TABLE DES MATIÈRES 2
3.3.1 Modélisation du routage . . . . . . . . . . . . . . . . . . . . . . 24
3.3.2 Modélisation des TDMA . . . . . . . . . . . . . . . . . . . . . . 25
3.4 Métriques évaluées . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.4.1 La latence des communications . . . . . . . . . . . . . . . . . . 26
3.4.2 La consommation énergétique . . . . . . . . . . . . . . . . . . . 27
3.5 Con guration des simulations . . . . . . . . . . . . . . . . . . . . . . . 27
3.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4 PROPOSITION,SIMULATION ET RÉSULTATS 33
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
4.2 Le Protocole ColaNet . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
4.3 les hypothèses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
4.4 le Protocole DFL (Depth First Leaf) . . . . . . . . . . . . . . . . . . . 38
4.5 Évaluation des performances de DFL . . . . . . . . . . . . . . . . . . . 41
4.6 Performances de DFL . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
4.7 DFL Vs ColaNet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
4.8 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
Conclusion Générale 45
BibliographieCôte titre : MAI/0234 En ligne : https://drive.google.com/file/d/1sLsmZqb8Xarez_pBA1HOxLvrwpLpoQug/view?usp=shari [...] Format de la ressource électronique : Approche cross-layer de type MAC s'appuyant sur routage pour les réseaux de capteurs sans l [texte imprimé] / Boulaoudja,Ilhem, Auteur ; Louail,Lemia, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (49 f .) ; 29 cm.
Langues : Français (fre) Langues originales : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : RCSF,
Cross-layer
Protocole MAC
Routage
Latence des communicationsIndex. décimale : 004 Informatique Résumé : Résumé
Les réseaux de capteurs sans l (RCSF) représentent une technologie émergente qui
vise à orir des capacités innovantes. Cette nouvelle technologie promet de révolutionner
notre façon de vivre, de travailler et d'interagir avec l'environnement physique qui
nous entoure. Leur utilisation ne devrait cesser d'augmenter et ceci dans de nombreux
domaines. Cependant, la limitation de ressources des n÷uds capteurs constitue une
contrainte importante. Par conséquent, de nombreux travaux portent sur la conception
et le développement des protocoles de communications pour améliorer les performances
en considérant principalement la sous-couche MAC et les protocoles de routage conjointement.
La plupart de ces travaux se basent sur des approches mono couche, qui traitent le
problème à partir d'une seule couche du modèle OSI . Ainsi, dans ce travail nous explorons
les béné ces de l'approche inter-couches "Cross-layer" a n de remédier aux
limites des protocoles mono couche. C'est dans ce but que nous portons notre étude
sur les protocoles MAC les plus connus a n de réaliser un cross-layering entre la souscouche
MAC et la couche réseau pour optimiser la latence des communications dans les
réseaux de capteurs sans l en améliorant les performances du protocole ColaNet qui
est aussi un protocole MAC à base d'architecture Cross-layer basé sur les informations
du routage.Note de contenu : Sommaire
Introduction Générale 1
1 LES RÉSEAUX DE CAPTEURS SANS FILS 3
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 les capteurs sans ls . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.1 Un capteur intelligent . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.2 Architecture d'un capteur sans l . . . . . . . . . . . . . . . . . 4
1.3 Les réseaux de capteurs sans ls . . . . . . . . . . . . . . . . . . . . . . 5
1.3.1 dé nition d'un réseau de capteur sans l . . . . . . . . . . . . . 5
1.3.2 Domaines d'application d'un RCSF . . . . . . . . . . . . . . . . 6
1.3.3 Besoins et Facteurs de Conceptions des RCSFs . . . . . . . . . . 7
1.4 L'architecture protocolaire . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.5 Classi cation des protocoles MAC et routage . . . . . . . . . . . . . . . 10
1.5.1 protocoles de routage . . . . . . . . . . . . . . . . . . . . . . . . 10
1.5.2 protocoles MAC . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.6 Limites du modèle en couches . . . . . . . . . . . . . . . . . . . . . . . 13
1.7 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2 LES PROTOCOLES CROSS-LAYER 15
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.2 dé nition d'un protocole CROSS-LAYER . . . . . . . . . . . . . . . . . 15
2.3 Les Architectures Cross-Layer . . . . . . . . . . . . . . . . . . . . . . . 16
2.4 Classi cation des approches CROSS-LAYER . . . . . . . . . . . . . . 17
2.4.1 Approche de fusion de couches Réseau et liaison de données . . 17
2.4.2 Approche inter-couches Réseau et liaison de données . . . . . . 17
2.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
3 MODÉLISATION ET PARAMÈTRES DE SIMULATION 22
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.2 Topologie des réseaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
3.3 Modélisation des TDMA et du routage . . . . . . . . . . . . . . . . . . 24
TABLE DES MATIÈRES 2
3.3.1 Modélisation du routage . . . . . . . . . . . . . . . . . . . . . . 24
3.3.2 Modélisation des TDMA . . . . . . . . . . . . . . . . . . . . . . 25
3.4 Métriques évaluées . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.4.1 La latence des communications . . . . . . . . . . . . . . . . . . 26
3.4.2 La consommation énergétique . . . . . . . . . . . . . . . . . . . 27
3.5 Con guration des simulations . . . . . . . . . . . . . . . . . . . . . . . 27
3.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4 PROPOSITION,SIMULATION ET RÉSULTATS 33
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
4.2 Le Protocole ColaNet . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
4.3 les hypothèses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
4.4 le Protocole DFL (Depth First Leaf) . . . . . . . . . . . . . . . . . . . 38
4.5 Évaluation des performances de DFL . . . . . . . . . . . . . . . . . . . 41
4.6 Performances de DFL . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
4.7 DFL Vs ColaNet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
4.8 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
Conclusion Générale 45
BibliographieCôte titre : MAI/0234 En ligne : https://drive.google.com/file/d/1sLsmZqb8Xarez_pBA1HOxLvrwpLpoQug/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0234 MAI/0234 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Approche cross-layer de type routage s'appuyant sur MAC pour les réseaux de capteurs sans l Type de document : texte imprimé Auteurs : Hebal,Sara, Auteur ; Louail,Lemia, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Format : 29 cm Langues : Français (fre) Langues originales : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux de capteurs sans l
Cross-Layer
Latence des communications
Protocole MAC
Protocole de routage
ORWIndex. décimale : 003 Systèmes Résumé : Résumé
La plupart des chercheurs dans les réseaux de capteurs sans l qui ont abordé le probl
ème de routage pour minimiser la latence de communication ont utilisé l'approche
monocouche OSI. Au cours des dernières années, et car la latence est l'une des mé-
triques les plus aectées par les limites du modèle en couche les chercheurs se sont
orientés vers le cross-layering entre les diérentes couches pour optimiser davantage la
latence des communications.
Dans ce mémoire, et a n de diminuer la latence des communications dans les réseaux
de capteurs sans l, nous proposons une approche cross-layer de type routage qui utilise
des informations du protocole MAC. Nous proposons, également, une amélioration
de notre approche a n de minimiser la consommation énergétique. Les résultats des
diérentes simulations montrent que notre approche ore de meilleures performances
en termes de latence qu'une approche similaire déjà existante ORWNote de contenu :
Sommaire
Introduction générale 1
I Etat de l'art sur les réseaux de capteurs sans l, la pile
protocolaire et le Cross-Layring 3
1 LES RÉSEAUX DE CAPTEURS SANS FIL 4
1.1 Capteur intelligent . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 Réseaux de capteurs sans l . . . . . . . . . . . . . . . . . . . . . . . . 6
1.3 Domaines d'application des réseaux de capteurs sans l . . . . . . . . . 7
1.4 Modèles de collecte et livraison de données . . . . . . . . . . . . . . . . 8
1.5 Facteurs de conception des réseaux de capteurs sans l . . . . . . . . . 8
1.6 Pile protocolaire des réseaux de capteurs sans l . . . . . . . . . . . . . 9
1.7 Classi cation des protocoles MAC et routage . . . . . . . . . . . . . . 11
1.7.1 Protocoles MAC . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.7.2 Protocoles de routage . . . . . . . . . . . . . . . . . . . . . . . . 12
1.8 Les limites de la pile protocolaire . . . . . . . . . . . . . . . . . . . . . 15
1.9 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2 Les approches CROSS-LAYER 17
2.1 Dé nition des approches CROSS-LAYER . . . . . . . . . . . . . . . . . 17
2.2 Classi cation des approches cross-layer . . . . . . . . . . . . . . . . . . 18
2.2.1 Approche de fusion de couches Réseau et Liaison de données . . 19
2.2.2 Approche inter-couches Réseau et Liaison de données . . . . . . 19
2.3 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
II Modélisation, contribution et évaluation des performances...........22
3 Modélisation et paramètres de simulation 23
3.1 La topologie des réseaux . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3.2 Modélisation des TDMA . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3.3 Modélisation du routage . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.4 Métriques à évaluer . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.4.1 La latence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.4.2 La consommation énergétique . . . . . . . . . . . . . . . . . . . 28
3.5 Con guration des simulations . . . . . . . . . . . . . . . . . . . . . . . 29
3.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
4 Proposition, Simulations et résultats 35
4.1 ORW(OPPORTUNISTIC ROUTING FOR WIRELESS SENSOR NETWORKS): .. . . . . . . . . . . . 36
4.2 MRP-WSN (MAC ROUTING PROTOCOL FOR WIRLESS SENSOR NETWORKS) . . . . . . . . . . . . . . . 38
4.3 Évaluation des performances de MRP-WSN . . . . . . . . . . . . . . . 40
4.3.1 Résultats sur le protocole MRP-WSN . . . . . . . . . . . . . . . 40
4.3.2 MRP-WSN vs ORW . . . . . . . . . . . . . . . . . . . . . . . . 42
4.4 Amélioration de MRP-WSN . . . . . . . . . . . . . . . . . . . . . . . . 46
4.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
Conclusion générale 50
BibliographieCôte titre : MAI/0246 En ligne : https://drive.google.com/file/d/1PSQQ07jaguAY8zBz74ufe3ZATXNRg_u2/view?usp=shari [...] Format de la ressource électronique : Approche cross-layer de type routage s'appuyant sur MAC pour les réseaux de capteurs sans l [texte imprimé] / Hebal,Sara, Auteur ; Louail,Lemia, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - ; 29 cm.
Langues : Français (fre) Langues originales : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux de capteurs sans l
Cross-Layer
Latence des communications
Protocole MAC
Protocole de routage
ORWIndex. décimale : 003 Systèmes Résumé : Résumé
La plupart des chercheurs dans les réseaux de capteurs sans l qui ont abordé le probl
ème de routage pour minimiser la latence de communication ont utilisé l'approche
monocouche OSI. Au cours des dernières années, et car la latence est l'une des mé-
triques les plus aectées par les limites du modèle en couche les chercheurs se sont
orientés vers le cross-layering entre les diérentes couches pour optimiser davantage la
latence des communications.
Dans ce mémoire, et a n de diminuer la latence des communications dans les réseaux
de capteurs sans l, nous proposons une approche cross-layer de type routage qui utilise
des informations du protocole MAC. Nous proposons, également, une amélioration
de notre approche a n de minimiser la consommation énergétique. Les résultats des
diérentes simulations montrent que notre approche ore de meilleures performances
en termes de latence qu'une approche similaire déjà existante ORWNote de contenu :
Sommaire
Introduction générale 1
I Etat de l'art sur les réseaux de capteurs sans l, la pile
protocolaire et le Cross-Layring 3
1 LES RÉSEAUX DE CAPTEURS SANS FIL 4
1.1 Capteur intelligent . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 Réseaux de capteurs sans l . . . . . . . . . . . . . . . . . . . . . . . . 6
1.3 Domaines d'application des réseaux de capteurs sans l . . . . . . . . . 7
1.4 Modèles de collecte et livraison de données . . . . . . . . . . . . . . . . 8
1.5 Facteurs de conception des réseaux de capteurs sans l . . . . . . . . . 8
1.6 Pile protocolaire des réseaux de capteurs sans l . . . . . . . . . . . . . 9
1.7 Classi cation des protocoles MAC et routage . . . . . . . . . . . . . . 11
1.7.1 Protocoles MAC . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.7.2 Protocoles de routage . . . . . . . . . . . . . . . . . . . . . . . . 12
1.8 Les limites de la pile protocolaire . . . . . . . . . . . . . . . . . . . . . 15
1.9 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2 Les approches CROSS-LAYER 17
2.1 Dé nition des approches CROSS-LAYER . . . . . . . . . . . . . . . . . 17
2.2 Classi cation des approches cross-layer . . . . . . . . . . . . . . . . . . 18
2.2.1 Approche de fusion de couches Réseau et Liaison de données . . 19
2.2.2 Approche inter-couches Réseau et Liaison de données . . . . . . 19
2.3 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
II Modélisation, contribution et évaluation des performances...........22
3 Modélisation et paramètres de simulation 23
3.1 La topologie des réseaux . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3.2 Modélisation des TDMA . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3.3 Modélisation du routage . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.4 Métriques à évaluer . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.4.1 La latence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.4.2 La consommation énergétique . . . . . . . . . . . . . . . . . . . 28
3.5 Con guration des simulations . . . . . . . . . . . . . . . . . . . . . . . 29
3.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
4 Proposition, Simulations et résultats 35
4.1 ORW(OPPORTUNISTIC ROUTING FOR WIRELESS SENSOR NETWORKS): .. . . . . . . . . . . . 36
4.2 MRP-WSN (MAC ROUTING PROTOCOL FOR WIRLESS SENSOR NETWORKS) . . . . . . . . . . . . . . . 38
4.3 Évaluation des performances de MRP-WSN . . . . . . . . . . . . . . . 40
4.3.1 Résultats sur le protocole MRP-WSN . . . . . . . . . . . . . . . 40
4.3.2 MRP-WSN vs ORW . . . . . . . . . . . . . . . . . . . . . . . . 42
4.4 Amélioration de MRP-WSN . . . . . . . . . . . . . . . . . . . . . . . . 46
4.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
Conclusion générale 50
BibliographieCôte titre : MAI/0246 En ligne : https://drive.google.com/file/d/1PSQQ07jaguAY8zBz74ufe3ZATXNRg_u2/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0246 MAI/0246 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Une approche d’équilibrage de ressources pour IaaS-Cloud-Computing Type de document : texte imprimé Auteurs : Ayité Ambroise, Thomas Didier Amah, Auteur ; Louail,Lemia, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (86 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : cloud computing
Equilibrage de chargeIndex. décimale : 004 Informatique Résumé : Le Cloud Computing est un modèle qui permet aux utilisateurs et aux
organisations de demander les services requis par leurs besoins. Le modèle
est constitué de plusieurs ordinateurs virtuels ou serveurs virtuels installés
sous forme d’un centre de données. Avec l’émergence quotidienne du nombre
de services demandés, le déséquilibre de charge dans le cloud computing entre
les machines virtuelles des centres de données impacte les performances car il
diminue les ressources matérielles et la rentabilité du système. L’équilibrage
de charge est un problème courant dans le cloud qui réduit la qualité du
service car les fournisseurs ont du mal à répartir convenablement la charge
de travail entre les serveurs. L’objectif principal de ce travail est d’atténuer le
degré de déséquilibre entre les machines du cloud computing afin d’améliorer
ses performances et assurer une meilleure qualité de service. Nos algorithmes
proposés permettent de diminuer considérablement le nombre de serveurs
déséquilibrés. La répartition de la charge est basée sur les niveaux fournis
par nos algorithmes pour résoudre le problème et évaluer les résultats obtenus.Côte titre : MAI/0539 En ligne : https://drive.google.com/file/d/13uHH1ptgYQYcXj4Xs8ZGP4xZWM1_gP4U/view?usp=share [...] Format de la ressource électronique : Une approche d’équilibrage de ressources pour IaaS-Cloud-Computing [texte imprimé] / Ayité Ambroise, Thomas Didier Amah, Auteur ; Louail,Lemia, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (86 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : cloud computing
Equilibrage de chargeIndex. décimale : 004 Informatique Résumé : Le Cloud Computing est un modèle qui permet aux utilisateurs et aux
organisations de demander les services requis par leurs besoins. Le modèle
est constitué de plusieurs ordinateurs virtuels ou serveurs virtuels installés
sous forme d’un centre de données. Avec l’émergence quotidienne du nombre
de services demandés, le déséquilibre de charge dans le cloud computing entre
les machines virtuelles des centres de données impacte les performances car il
diminue les ressources matérielles et la rentabilité du système. L’équilibrage
de charge est un problème courant dans le cloud qui réduit la qualité du
service car les fournisseurs ont du mal à répartir convenablement la charge
de travail entre les serveurs. L’objectif principal de ce travail est d’atténuer le
degré de déséquilibre entre les machines du cloud computing afin d’améliorer
ses performances et assurer une meilleure qualité de service. Nos algorithmes
proposés permettent de diminuer considérablement le nombre de serveurs
déséquilibrés. La répartition de la charge est basée sur les niveaux fournis
par nos algorithmes pour résoudre le problème et évaluer les résultats obtenus.Côte titre : MAI/0539 En ligne : https://drive.google.com/file/d/13uHH1ptgYQYcXj4Xs8ZGP4xZWM1_gP4U/view?usp=share [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0539 MAI/0539 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Etude et évaluation des paramétres de déploiement d'un Réseau de capteurs sans l Type de document : texte imprimé Auteurs : Djilani,Ichrak, Auteur ; Louail,Lemia, Directeur de thèse Editeur : Setif:UFA Année de publication : 2019 Importance : 1 vol (45 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseau de capteurs sans l
Paramétres de déploiementIndex. décimale : 004 Informatique Résumé : Les reseaux de capteurs sans l sont constitue un grand nombre de capteur
interconnectes par des canaux de communication sans l. Ils sont capables
de recolter et transmettre les donnees via des routes multi-sauts gr^ace a
des protocoles de routage. Lors de deploiement d'un reseau de capteur sans
l (RCSF) plusieurs parametres surviennent tel que : la porte de communication
d'un nud, la densite des reseaux, la taille de cote de la zone
de deploiement,..etc. Dans ce memoire nous nous interessons a etudier et
evaluer les parametres liees aux deploiement d'un RCSF, nous voulons voir
l'impact de ces derniers sur le fonctionnement et la performance du reseau
et sur les metriques a optimiser telles que la latence et l'energie. Nous
detaillons les parametres de deploiement et nous faisons plusieurs simulations
en changeant l'un de ces parametres. Les resultats des di erentes
simulations montrent que le changement du parametre n(nombre de nuds)
demande plus de temps et energie pour construire les routes entre les nuds
et le sink alors celle basee sur le changement de a(la taille du cote de la zone
de deploiement) genere moins de consommation d'energie et de latence.Note de contenu : Sommaire
Introduction Generale 1
1 LES RESEAUX DE CAPTEURS SANS FIL 3
1.1 Capteur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.1.1 Capteur Intelligent . . . . . . . . . . . . . . . . . . . 4
1.2 Reseaux De Capteurs Sans Fil . . . . . . . . . . . . . . . . . 5
1.3 Collecte de donnees dans les RCSFs . . . . . . . . . . . . . . 6
1.3.1 Suite a la demande . . . . . . . . . . . . . . . . . . . 6
1.3.2 Suite a un evenement . . . . . . . . . . . . . . . . . 6
1.4 Topologie des reseaux de capteurs sans l . . . . . . . . . . . 7
1.4.1 Topologie Etoile . . . . . . . . . . . . . . . . . . . . . 7
1.4.2 Topologie Maille . . . . . . . . . . . . . . . . . . . . . 8
1.4.3 Topologie Arbre et Cluster-tree . . . . . . . . . . . . 9
1.5 Domaines d'application des reseaux de capteurs sans l . . . 9
1.6 Facteurs de conception des reseaux de capteurs sans l . . . . 11
1.7 Pile protocolaire des reseaux de capteurs sans l . . . . . . . 12
1.7.1 Les limites de la pile protocolaire . . . . . . . . . . . . 14
1.8 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2 PARAMETRES DE DEPLOIEMENT D'UN
RESEAUX DE CAPTEURS SANS FIL 15
2.1 Les parametres de deploiement . . . . . . . . . . . . . . . . . 16
2.1.1 Deploiement des capteurs . . . . . . . . . . . . . . . 18
2.2 Modelisation d'un reseau de capteurs . . . . . . . . . . . . . . 19
2.3 Modele de communication dans reseaux de capteurs sans l . 19
2.4 Le routage dans les RCSFs . . . . . . . . . . . . . . . . . . . 21
2.4.1 Objectifs du routage dans les RCSFs . . . . . . . . . . 22
2.4.2 Classi cation des protocoles de routage dans les RCSFs 22
2.5 A star . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.6 Algorithme de Dijkstra . . . . . . . . . . . . . . . . . . . . . . 26
2.7 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3
3 SIMULATION ET RESULTAT 28
3.1 L'environnement de developpement . . . . . . . . . . . . . . . 29
3.1.1 Le langage Java . . . . . . . . . . . . . . . . . . . . . . 29
3.1.2 JavaFX . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.1.3 Simulation par evenement discret . . . . . . . . . . . . 30
3.2 Simulateur utilise . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.2.1 Composant du noyau de simulateur . . . . . . . . . . 30
3.3 Metriques a evaluer . . . . . . . . . . . . . . . . . . . . . . . . 31
3.3.1 La latence . . . . . . . . . . . . . . . . . . . . . . . . . 31
3.3.2 La consommation energetique . . . . . . . . . . . . . . 31
3.4 Con guration des simulations . . . . . . . . . . . . . . . . . 32
3.5 Analyse et evaluation de l'e et des parametres de deploiement
sur les performances des approches de routage . . . . . . . . 33
3.5.1 Variation du n et a . . . . . . . . . . . . . . . . . . . 34
3.5.2 Resultats et Interpretation . . . . . . . . . . . . . . . 43
3.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
Conclusion GeneraleCôte titre : MAI/0277 En ligne : https://drive.google.com/file/d/13mpIVDyQzjI6Cfg37NwYpfQ7ewaKZCKh/view?usp=shari [...] Format de la ressource électronique : Etude et évaluation des paramétres de déploiement d'un Réseau de capteurs sans l [texte imprimé] / Djilani,Ichrak, Auteur ; Louail,Lemia, Directeur de thèse . - [S.l.] : Setif:UFA, 2019 . - 1 vol (45 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseau de capteurs sans l
Paramétres de déploiementIndex. décimale : 004 Informatique Résumé : Les reseaux de capteurs sans l sont constitue un grand nombre de capteur
interconnectes par des canaux de communication sans l. Ils sont capables
de recolter et transmettre les donnees via des routes multi-sauts gr^ace a
des protocoles de routage. Lors de deploiement d'un reseau de capteur sans
l (RCSF) plusieurs parametres surviennent tel que : la porte de communication
d'un nud, la densite des reseaux, la taille de cote de la zone
de deploiement,..etc. Dans ce memoire nous nous interessons a etudier et
evaluer les parametres liees aux deploiement d'un RCSF, nous voulons voir
l'impact de ces derniers sur le fonctionnement et la performance du reseau
et sur les metriques a optimiser telles que la latence et l'energie. Nous
detaillons les parametres de deploiement et nous faisons plusieurs simulations
en changeant l'un de ces parametres. Les resultats des di erentes
simulations montrent que le changement du parametre n(nombre de nuds)
demande plus de temps et energie pour construire les routes entre les nuds
et le sink alors celle basee sur le changement de a(la taille du cote de la zone
de deploiement) genere moins de consommation d'energie et de latence.Note de contenu : Sommaire
Introduction Generale 1
1 LES RESEAUX DE CAPTEURS SANS FIL 3
1.1 Capteur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.1.1 Capteur Intelligent . . . . . . . . . . . . . . . . . . . 4
1.2 Reseaux De Capteurs Sans Fil . . . . . . . . . . . . . . . . . 5
1.3 Collecte de donnees dans les RCSFs . . . . . . . . . . . . . . 6
1.3.1 Suite a la demande . . . . . . . . . . . . . . . . . . . 6
1.3.2 Suite a un evenement . . . . . . . . . . . . . . . . . 6
1.4 Topologie des reseaux de capteurs sans l . . . . . . . . . . . 7
1.4.1 Topologie Etoile . . . . . . . . . . . . . . . . . . . . . 7
1.4.2 Topologie Maille . . . . . . . . . . . . . . . . . . . . . 8
1.4.3 Topologie Arbre et Cluster-tree . . . . . . . . . . . . 9
1.5 Domaines d'application des reseaux de capteurs sans l . . . 9
1.6 Facteurs de conception des reseaux de capteurs sans l . . . . 11
1.7 Pile protocolaire des reseaux de capteurs sans l . . . . . . . 12
1.7.1 Les limites de la pile protocolaire . . . . . . . . . . . . 14
1.8 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2 PARAMETRES DE DEPLOIEMENT D'UN
RESEAUX DE CAPTEURS SANS FIL 15
2.1 Les parametres de deploiement . . . . . . . . . . . . . . . . . 16
2.1.1 Deploiement des capteurs . . . . . . . . . . . . . . . 18
2.2 Modelisation d'un reseau de capteurs . . . . . . . . . . . . . . 19
2.3 Modele de communication dans reseaux de capteurs sans l . 19
2.4 Le routage dans les RCSFs . . . . . . . . . . . . . . . . . . . 21
2.4.1 Objectifs du routage dans les RCSFs . . . . . . . . . . 22
2.4.2 Classi cation des protocoles de routage dans les RCSFs 22
2.5 A star . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.6 Algorithme de Dijkstra . . . . . . . . . . . . . . . . . . . . . . 26
2.7 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3
3 SIMULATION ET RESULTAT 28
3.1 L'environnement de developpement . . . . . . . . . . . . . . . 29
3.1.1 Le langage Java . . . . . . . . . . . . . . . . . . . . . . 29
3.1.2 JavaFX . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.1.3 Simulation par evenement discret . . . . . . . . . . . . 30
3.2 Simulateur utilise . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.2.1 Composant du noyau de simulateur . . . . . . . . . . 30
3.3 Metriques a evaluer . . . . . . . . . . . . . . . . . . . . . . . . 31
3.3.1 La latence . . . . . . . . . . . . . . . . . . . . . . . . . 31
3.3.2 La consommation energetique . . . . . . . . . . . . . . 31
3.4 Con guration des simulations . . . . . . . . . . . . . . . . . 32
3.5 Analyse et evaluation de l'e et des parametres de deploiement
sur les performances des approches de routage . . . . . . . . 33
3.5.1 Variation du n et a . . . . . . . . . . . . . . . . . . . 34
3.5.2 Resultats et Interpretation . . . . . . . . . . . . . . . 43
3.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
Conclusion GeneraleCôte titre : MAI/0277 En ligne : https://drive.google.com/file/d/13mpIVDyQzjI6Cfg37NwYpfQ7ewaKZCKh/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0277 MAI/0277 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Ordonnancement des tâches dans l’Internet des Objets Type de document : texte imprimé Auteurs : Benchikh ,Lina, Auteur ; Louail,Lemia, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (79 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Informatique Index. décimale : 004 - Informatique Résumé :
Ces dernières années, le nombre d’appareils/capteurs d’Internet des objets (IoT)
a considérablement augmenté. L’IoT devrait connecter des milliards d’appareils et
d’humains pour nous apporter des avantages prometteurs. Pour prendre en charge
la demande de calcul des applications sensibles à la latence en temps réel des appareils/
capteurs IoT largement géo-distribués, un nouveau paradigme informatique
nommé "Fog Computing" a été introduit. En règle générale, le Fog Computing réside
plus près des appareils/capteurs IoT et étend les calculs, stockage et la mise en réseau
basés sur le Cloud. L’ordonnancement des tâches et l’allocation des ressources
dans les systèmes informatiques Fog reçoivent une attention croissante avec la popularité
croissante du concept du Fog. Dans ce travail, nous proposons sept stratégies
d’ordonnancement et d’allocation des ressources basées sur differents paramètres tel
que le temps d’arrivé des tâches, la quantité de ressources demandées par les tâches,
la durée d’occupation des ressources, la moyenne du temps d’arrivé et le deadline des
tâches, la moyenne du temps d’arrivé et la durée de service des tâches, la moyenne
du deadline et la durée de service des tâches, la moyenne du temps d’arrivé, durée
de service et le deadline des tâches . Des simulations extensives ont montré que nos
stratégies permettent d’optimiser le nombre de tâches rejetées par le noeud Fog.Côte titre : MAI/0462 En ligne : https://drive.google.com/file/d/1ep2hddFFmSd3KQghMOZO5nCJvnhLuNgF/view?usp=shari [...] Format de la ressource électronique : Ordonnancement des tâches dans l’Internet des Objets [texte imprimé] / Benchikh ,Lina, Auteur ; Louail,Lemia, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (79 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Informatique Index. décimale : 004 - Informatique Résumé :
Ces dernières années, le nombre d’appareils/capteurs d’Internet des objets (IoT)
a considérablement augmenté. L’IoT devrait connecter des milliards d’appareils et
d’humains pour nous apporter des avantages prometteurs. Pour prendre en charge
la demande de calcul des applications sensibles à la latence en temps réel des appareils/
capteurs IoT largement géo-distribués, un nouveau paradigme informatique
nommé "Fog Computing" a été introduit. En règle générale, le Fog Computing réside
plus près des appareils/capteurs IoT et étend les calculs, stockage et la mise en réseau
basés sur le Cloud. L’ordonnancement des tâches et l’allocation des ressources
dans les systèmes informatiques Fog reçoivent une attention croissante avec la popularité
croissante du concept du Fog. Dans ce travail, nous proposons sept stratégies
d’ordonnancement et d’allocation des ressources basées sur differents paramètres tel
que le temps d’arrivé des tâches, la quantité de ressources demandées par les tâches,
la durée d’occupation des ressources, la moyenne du temps d’arrivé et le deadline des
tâches, la moyenne du temps d’arrivé et la durée de service des tâches, la moyenne
du deadline et la durée de service des tâches, la moyenne du temps d’arrivé, durée
de service et le deadline des tâches . Des simulations extensives ont montré que nos
stratégies permettent d’optimiser le nombre de tâches rejetées par le noeud Fog.Côte titre : MAI/0462 En ligne : https://drive.google.com/file/d/1ep2hddFFmSd3KQghMOZO5nCJvnhLuNgF/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0462 MAI/0462 Mémoire Bibliothéque des sciences Français Disponible
DisponiblePermalinkPermalinkPermalinkPermalinkPermalink
