18/10/2011 - 10H30 - Faculté des Sciences et Technologies (Amphithéâtre 8 - Bâtiment du Second Cycle)

"Conception de l'architecture d'un réseau de capteurs sans fil de grande dimension"

Résumé :
Cette thèse considère les réseaux de capteurs sans fil (RCSF) de grande dimension (de l'ordre du million de noeuds). Les questions posées sont les suivantes : comment prédire le bon fonctionnement et calculer avant déploiement les performances d'un tel réseau, sachant qu'aucun simulateur ne peut simuler un réseau de plus de 100 000 noeuds ? Comment assurer sa configuration pour garantir performance, passage à l'échelle, robustesse et durabilité ?

La solution proposée dans cette thèse s'appuie sur une architecture de RCSF hétérogène à deux niveaux, dont le niveau inférieur est composé de capteurs et le niveau supérieur de collecteurs. La première contribution est un algorithme d'auto-organisation multi-canal qui permet de partitionner le réseau inférieur en plusieurs sous-réseaux disjoints avec un collecteur et un canal de fréquence par sous-réseau tout en respectant le principe de réutilisation de fréquence. La seconde contribution est l'optimisation du déploiement des collecteurs car leur nombre représente celui des sous-réseaux. Les problèmes traités ont été : l'optimisation des emplacements des puits pour un nombre prédéfini de puits et la minimisation du nombre de puits ou du coût pour un nombre prédéfini de sauts dans les sous-réseaux. Une solution intuitive et appropriée pour assurer à la fois performances réseaux et coût, est de partitionner le réseau inférieur en sous-réseaux équilibrés en nombre de sauts. Pour ce faire, la topologie physique des puits est une répartition géographique régulière en grille (carrée, triangulaire, etc.). Des études théoriques et expérimentales par simulation des modèles de topologie montrent, en fonction des besoins applicatifs (densité de noeuds, charge applicative, distribution des envois, délai en nombre de saut) et physiques (portée radio, zone de surveillance), la méthodologie de choix et le calcul des meilleures solutions de déploiement. Les résultats théoriques ont été confirmés par les résultats expérimentaux obtenus par simulation

Jury :
- Rapporteurs : Isabelle GUÉRIN LASSOUS (Professeure, Université Lyon 1)
Nathalie JULIEN (Professeure, Université de Bretagne Sud)
- Autres membres : M. Thomas NOEL (Professeur, Université de Strasbourg)
M. Didier WOLF (Professeur, INPL, Nancy-Université)
M. Francis LEPAGE (Professeur, UHP, Nancy- Université)
M. Michael DAVID (Maître de conférences, UHP, Nancy-Université)