Optimisation multi-objectif des communications dans les réseaux de capteurs hétérogènes

Table des matières

Introduction
I Les réseaux de capteurs sans fils
1 Réseaux de capteurs sans fil hétérogènes
1.1 Contexte
1.1.1 Nœud capteur
1.1.2 Réseau de capteurs sans fil
1.1.2.1 Généralités sur les réseaux de capteurs sans fil
1.1.2.2 Modèles de connexité
1.1.2.3 Modèles d’interférence
1.1.2.4 Challenges
1.2 Notations
1.3 Problèmes
1.3.1 Diffusion
1.3.2 Routage multi-couche
1.3.2.1 Le modèle en couches
1.3.2.2 Le cross-layering
1.3.2.3 Protocoles de la sous-couche MAC
1.4 Méthodes de résolution
1.5 Résultats obtenus
II Communications dans les réseaux sans fils
2 La diffusion dans les réseaux de capteurs sans fils
2.1 Ensemble dominant connexe
2.1.1 Graphe de disques unitaires
2.1.2 Graphe de disques avec liens bidirectionnels
2.1.3 Graphe de disques
2.1.4 Graphe général
2.1.5 Synthèse
2.2 Ensemble dominant connexe avec équilibrage de la charge
2.2.1 Graphe de disques unitaires
2.2.2 Synthèse
2.3 Ensemble dominant connexe et énergie
2.3.1 Graphe de disques unitaires
2.3.2 Graphe de disques
2.3.3 Synthèse
2.4 Ensemble dominant connexe et latence
2.4.1 Graphe de disques unitaires
2.4.2 Graphe Cordal
2.4.3 Graphe de disques
2.4.4 Graphe général
2.4.5 Synthèse
2.5 Ensemble dominant connexe tolérant aux pannes
2.5.1 Graphe de disques unitaires
2.5.2 Graphe de disques avec liens bidirectionnels
2.5.3 Graphe de disques
2.5.4 Graphe non orienté
2.5.5 Graphe général
2.5.6 Synthèse
2.6 Synthèse
III Contributions
3 Algorithme d’approximation pour la diffusion dans les réseaux de capteurs
3.1 Caractérisation du problème
3.1.1 Complexité
3.1.2 Programme linéaire en nombres entiers
3.2 Algorithme d’approximation BB
3.3 Étude préliminaire
3.3.1 Structure du chemin P1 par rapport à P2
3.3.2 Preuve du théorème 1
3.4 Algorithme Bounded Backbone (BB)
3.5 Preuve
3.6 Synthèse
4 Heuristiques pour la diffusion dans les réseaux de capteurs
4.1 Heuristique naïve
4.2 Heuristique Highly Bounded Backbone (HBB)
4.3 Recuit simulé
4.4 Expérimentations
4.4.1 Description
4.4.2 Résultats et analyses
4.4.3 Synthèse des expérimentations
4.5 Synthèse
5 Routage multi-couche
5.1 Protocoles cross-layer dans les WSN
5.1.1 Approches cross-layer inter-couche
5.1.2 Approches cross-layer par fusion de couches
5.2 Formalisation du problème
5.2.1 Définition du problème
5.2.2 Modélisation de la solution
5.3 Programme linéaire en nombres entiers
5.4 Algorithme IDeg-Routing&MAC
5.5 Exemple explicatif
5.6 Simulations
5.6.1 Description
5.6.2 Résultats
5.6.3 Discussion
5.7 Synthèse
Conclusion