University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur DJOUDI, Assia |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
Titre : La Gestion de la mobilité dans les réseaux de capteurs sans fils Type de document : texte imprimé Auteurs : DJOUDI, Assia ; ALIOUAT,Z, Directeur de thèse Editeur : Setif:UFA Année de publication : 2012 Importance : 1 vol (44f.) Format : 30 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux
Systèmes Distribués
protocole de routage
capteurs sans fils
mobilitéIndex. décimale : 004 Informatique Résumé :
Résume
Il est devenu nécessaire, depuis quelques années, d’observer et de contrôler certains phénomènes physiques. Ceci a été rendu possible grâce à l’apparition des réseaux de capteurs sans fils. Ces derniers suscitent un grand intérêt vu les nombreux avantages qu’ils apportent mais souffrent, néanmoins, de limitations en terme de consommation énergétique. De plus, il est difficile voire même impossible de remplacer les batteries des capteurs. Il est donc impératif de mettre en place un protocole de routage efficace en énergie qui prenne en compte les contraintes imposées par ces réseaux.
LEACH est un des protocoles de routage pour les réseaux de capteurs sans fils à topologie hiérarchiques qui assure un bon acheminement des données touts en minimisant la dissipation d’énergie.
L’un des facteurs les plus importants dans la conception d’un protocole de routage est la mobilité de la station de base. Notre projet vise donc à élaborer un nouveau protocole SMHRP (Sink Mobility Hierarchical Routing Protocol), qui sert à gérer la mobilité de la station de base dans LEACH.
Note de contenu :
Sommaire
Chapitre I
1. Introduction 1
2. Définitions 1
a) Un capteur 1
b) Réseau de capteurs 1
3. Architecture d’un capteur 2
3.1. Composants du capteur 2
3.1.1 Mémoire 3
3.1.2 Contrôleur (CPU) 3
3.1.3 Dispositif radio 3
3.1.4 Sonde 3
3.1.5 Alimentation en énergie 3
4. Architecture des réseaux de capteurs 4
5. Types des nœuds dans les RCSF 5
6. Types de mobilité dans les réseaux de capteurs sans fils 6
6.1 Mobilité de nœud 6
6.3 Mobilité de l’événement 7
7. Topologies des réseaux de capteurs sans fils 8
7.1. Topologie Hiérarchique 8
7.2 Topologie plate (Flat) 9
7.3 Topologie basée Localisation 10
8. Caractéristiques des réseaux de capteurs 11
9 Les domaines d’applications 12
9.1 Applications militaires 12
9.2 Applications à la surveillance 12
9.3 Applications environnementales 12
9.4 Applications médicales 13
9.5 La domotique 13
10. Conclusion 13
Chapitre II
1. Introduction 14
2. L'efficacité énergétique par la mobilité de la SB 14
3. Les techniques de mobilité de la SB 15
3.1 Les scenarios tolérant au délai 15
3.2 Les scénarios du temps réel 15
4.La mobilité de la SB dans un réseau tolérant aux délais 15
4.1 la collection de données par contact direct 15
4.1.1 Le Trajectoire Stochastique de collecte de données 16
4.1.2 Tournée TSP pour la collecte des données 16
4.1.3 Etiquettes de visite couvrant la collecte des données 17
4.2 La collection de données basé sur des points de rendez-vous 17
4.2.1 La sélection des RP par une ligne droite 18
4.2.2 La Sélection des RPs par rapport à un arbre 18
4.2.3 Sélection des RP par le regroupement 19
5.La mobilité de la SB dans les réseaux en temps réel 20
5.1 La relocalisation de la SB 20
5.1.1 Approche basée sur des groupes 20
5.1.2 Approche déclenchée par événement 21
5.1.3 Approche force brute 21
5.1.4 Approche basée sur les MILP 22
5.1.5 L’approche périphérique 22
5.2 La diffusion des données 23
5.2.1 Approche basées sur un arbre 23
5.2.2 L’approche d’apprentissage renforcé 24
5.2.3 L'approche de zone de demande 24
6. Conclusion 24
Chapitre III
1. Introduction 26
2. Algorithme détaillé de LEACH 26
2.1 Phase d’initialisation 26
2.1.1 Phase d’annonce 27
2.1.2 Phase d’organisation de groupes 28
2.1.3 Phase d’ordonnancement 29
2.2 Phase de transmission 29
3. Avantages et inconvénients de LEACH 30
3.1 Avantages 30
3.2 Inconvénients 31
4. Choix du langage et de l’environnement d’implémentation 32
5. Les étapes pour implémenter et réaliser notre travail 32
6. Description et algorithme de la solution proposée 32
6.1 Selection des RPs 33
6.2 Le choix de meilleure RP par chaque CH 35
6.3 L’envoie des coordonnées de chaque RP (X et Y)à la SB 36
6.4 La réception des coordonnées des RPs par la SB 37
6.5 Le calcul de la nouvelle position de la SB (X-bs et Y-bs) 37
6.6 L’envoi des données reçues par les CHs au RPs 39
6.6 L’envoi des données par les RPs à la station de base 39
7. Comparaison entre les protocoles LEACH et LEACH mobile 39
7.1 Métriques de comparaison 39
7.1.1 L'énergie consommée 40
7.1.2 Durée de vie 40
7.1.3 Les données reçus par la SB 40
7.1.4 Les paramètres de simulation 40
7.2 La comparaison 40
7.2.1 Comparaison par rapport à l’énergie 40
7.2.2 Comparaison par rapport à la durée de vie 41
7.2.3 Comparaison par rapport à les données reçus par la SB 42
8. Avantages et Inconvénients du protocole 43
9. Conclusion 44
Côte titre : MAI/0012 La Gestion de la mobilité dans les réseaux de capteurs sans fils [texte imprimé] / DJOUDI, Assia ; ALIOUAT,Z, Directeur de thèse . - [S.l.] : Setif:UFA, 2012 . - 1 vol (44f.) ; 30 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux
Systèmes Distribués
protocole de routage
capteurs sans fils
mobilitéIndex. décimale : 004 Informatique Résumé :
Résume
Il est devenu nécessaire, depuis quelques années, d’observer et de contrôler certains phénomènes physiques. Ceci a été rendu possible grâce à l’apparition des réseaux de capteurs sans fils. Ces derniers suscitent un grand intérêt vu les nombreux avantages qu’ils apportent mais souffrent, néanmoins, de limitations en terme de consommation énergétique. De plus, il est difficile voire même impossible de remplacer les batteries des capteurs. Il est donc impératif de mettre en place un protocole de routage efficace en énergie qui prenne en compte les contraintes imposées par ces réseaux.
LEACH est un des protocoles de routage pour les réseaux de capteurs sans fils à topologie hiérarchiques qui assure un bon acheminement des données touts en minimisant la dissipation d’énergie.
L’un des facteurs les plus importants dans la conception d’un protocole de routage est la mobilité de la station de base. Notre projet vise donc à élaborer un nouveau protocole SMHRP (Sink Mobility Hierarchical Routing Protocol), qui sert à gérer la mobilité de la station de base dans LEACH.
Note de contenu :
Sommaire
Chapitre I
1. Introduction 1
2. Définitions 1
a) Un capteur 1
b) Réseau de capteurs 1
3. Architecture d’un capteur 2
3.1. Composants du capteur 2
3.1.1 Mémoire 3
3.1.2 Contrôleur (CPU) 3
3.1.3 Dispositif radio 3
3.1.4 Sonde 3
3.1.5 Alimentation en énergie 3
4. Architecture des réseaux de capteurs 4
5. Types des nœuds dans les RCSF 5
6. Types de mobilité dans les réseaux de capteurs sans fils 6
6.1 Mobilité de nœud 6
6.3 Mobilité de l’événement 7
7. Topologies des réseaux de capteurs sans fils 8
7.1. Topologie Hiérarchique 8
7.2 Topologie plate (Flat) 9
7.3 Topologie basée Localisation 10
8. Caractéristiques des réseaux de capteurs 11
9 Les domaines d’applications 12
9.1 Applications militaires 12
9.2 Applications à la surveillance 12
9.3 Applications environnementales 12
9.4 Applications médicales 13
9.5 La domotique 13
10. Conclusion 13
Chapitre II
1. Introduction 14
2. L'efficacité énergétique par la mobilité de la SB 14
3. Les techniques de mobilité de la SB 15
3.1 Les scenarios tolérant au délai 15
3.2 Les scénarios du temps réel 15
4.La mobilité de la SB dans un réseau tolérant aux délais 15
4.1 la collection de données par contact direct 15
4.1.1 Le Trajectoire Stochastique de collecte de données 16
4.1.2 Tournée TSP pour la collecte des données 16
4.1.3 Etiquettes de visite couvrant la collecte des données 17
4.2 La collection de données basé sur des points de rendez-vous 17
4.2.1 La sélection des RP par une ligne droite 18
4.2.2 La Sélection des RPs par rapport à un arbre 18
4.2.3 Sélection des RP par le regroupement 19
5.La mobilité de la SB dans les réseaux en temps réel 20
5.1 La relocalisation de la SB 20
5.1.1 Approche basée sur des groupes 20
5.1.2 Approche déclenchée par événement 21
5.1.3 Approche force brute 21
5.1.4 Approche basée sur les MILP 22
5.1.5 L’approche périphérique 22
5.2 La diffusion des données 23
5.2.1 Approche basées sur un arbre 23
5.2.2 L’approche d’apprentissage renforcé 24
5.2.3 L'approche de zone de demande 24
6. Conclusion 24
Chapitre III
1. Introduction 26
2. Algorithme détaillé de LEACH 26
2.1 Phase d’initialisation 26
2.1.1 Phase d’annonce 27
2.1.2 Phase d’organisation de groupes 28
2.1.3 Phase d’ordonnancement 29
2.2 Phase de transmission 29
3. Avantages et inconvénients de LEACH 30
3.1 Avantages 30
3.2 Inconvénients 31
4. Choix du langage et de l’environnement d’implémentation 32
5. Les étapes pour implémenter et réaliser notre travail 32
6. Description et algorithme de la solution proposée 32
6.1 Selection des RPs 33
6.2 Le choix de meilleure RP par chaque CH 35
6.3 L’envoie des coordonnées de chaque RP (X et Y)à la SB 36
6.4 La réception des coordonnées des RPs par la SB 37
6.5 Le calcul de la nouvelle position de la SB (X-bs et Y-bs) 37
6.6 L’envoi des données reçues par les CHs au RPs 39
6.6 L’envoi des données par les RPs à la station de base 39
7. Comparaison entre les protocoles LEACH et LEACH mobile 39
7.1 Métriques de comparaison 39
7.1.1 L'énergie consommée 40
7.1.2 Durée de vie 40
7.1.3 Les données reçus par la SB 40
7.1.4 Les paramètres de simulation 40
7.2 La comparaison 40
7.2.1 Comparaison par rapport à l’énergie 40
7.2.2 Comparaison par rapport à la durée de vie 41
7.2.3 Comparaison par rapport à les données reçus par la SB 42
8. Avantages et Inconvénients du protocole 43
9. Conclusion 44
Côte titre : MAI/0012 Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0012 MAI/0012 Mémoire Bibliothéque des sciences Français Disponible
Disponible
