University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Hebal,Sara |
Documents disponibles écrits par cet auteur



Approche cross-layer de type routage s'appuyant sur MAC pour les réseaux de capteurs sans l / Hebal,Sara
![]()
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 an 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 an 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 Classication 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 Classication 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 Conguration 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 an 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 an 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 Classication 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 Classication 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 Conguration 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 : Energy Routing Problem Type de document : document électronique Auteurs : Hebal,Sara, Auteur ; Saad Harous, Directeur de thèse ; Djamila Mechta Editeur : Sétif:UFA1 Année de publication : 2024 Importance : 1 vol (179 f.) Format : 29 cm Langues : Français (fre) Langues originales : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Energy Internet, peer-to-peer energy trading, energy routers, energy
routing problem, subscriber matching, energy-efficient path, transmission scheduling,
congestion management, optimization problemIndex. décimale : 004 - Informatique Résumé : The Energy Internet (EI) is a new concept mainly related to peer-to-peer energy trading
(P2PET) in a smart grid power network. It allows energy trading pairs to route
energy between each other directly. Energy routing algorithms and routing devices
are the core components of the energy internet. The effective transmission of power
between trading pairs in P2PET over the complicated EI is significantly dependent on
the deployment of an efficient energy routing algorithm. There are three main problems
surrounding energy routing algorithms: subscriber matching, finding efficient
energy path and transmission scheduling. The fundamental objective of this thesis is
to focus on designing and building a realistic and efficient energy-routing approach
that handles subscriber matching, energy-efficient paths, and transmission scheduling.
Initially, we start by performing a comprehensive literature review. Firstly, we combine
matching prosumers and non-congestion energy efficient path selection by the
same objective function and propose an energy routing algorithm that optimizes both
energy prices and transmission losses. Then, we focus on minimizing energy transmission
losses and propose the shift from single-path to multi-path-based energy routing.
The energy routing problem is formulated as a non-convex non-linear optimization
problem and a semi-decentralized multi-path energy routing approach is proposed.
For more realistic energy routing, we integrate the P2P power market constraints into
the multi-path-based energy routing and create a non-convex mixed integer non-linear
optimization problem. To solve the problem we proposed a new semi-decentralized
energy routing approach that solves effectively subscriber matching, energy-efficient
path and transmission scheduling problems.Note de contenu :
Côte titre : Di/0081 En ligne : http://dspace.univ-setif.dz:8888/jspui/handle/123456789/4438 Format de la ressource électronique : Energy Routing Problem [document électronique] / Hebal,Sara, Auteur ; Saad Harous, Directeur de thèse ; Djamila Mechta . - [S.l.] : Sétif:UFA1, 2024 . - 1 vol (179 f.) ; 29 cm.
Langues : Français (fre) Langues originales : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Energy Internet, peer-to-peer energy trading, energy routers, energy
routing problem, subscriber matching, energy-efficient path, transmission scheduling,
congestion management, optimization problemIndex. décimale : 004 - Informatique Résumé : The Energy Internet (EI) is a new concept mainly related to peer-to-peer energy trading
(P2PET) in a smart grid power network. It allows energy trading pairs to route
energy between each other directly. Energy routing algorithms and routing devices
are the core components of the energy internet. The effective transmission of power
between trading pairs in P2PET over the complicated EI is significantly dependent on
the deployment of an efficient energy routing algorithm. There are three main problems
surrounding energy routing algorithms: subscriber matching, finding efficient
energy path and transmission scheduling. The fundamental objective of this thesis is
to focus on designing and building a realistic and efficient energy-routing approach
that handles subscriber matching, energy-efficient paths, and transmission scheduling.
Initially, we start by performing a comprehensive literature review. Firstly, we combine
matching prosumers and non-congestion energy efficient path selection by the
same objective function and propose an energy routing algorithm that optimizes both
energy prices and transmission losses. Then, we focus on minimizing energy transmission
losses and propose the shift from single-path to multi-path-based energy routing.
The energy routing problem is formulated as a non-convex non-linear optimization
problem and a semi-decentralized multi-path energy routing approach is proposed.
For more realistic energy routing, we integrate the P2P power market constraints into
the multi-path-based energy routing and create a non-convex mixed integer non-linear
optimization problem. To solve the problem we proposed a new semi-decentralized
energy routing approach that solves effectively subscriber matching, energy-efficient
path and transmission scheduling problems.Note de contenu :
Côte titre : Di/0081 En ligne : http://dspace.univ-setif.dz:8888/jspui/handle/123456789/4438 Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité Di/0081 Di/0081 Thèse Bibliothéque des sciences Anglais Disponible
Disponible