Thèse soutenue

FR
Accès à la thèse
Auteur / Autrice : Issam Mabrouki
Direction : Xavier Lagrange
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2008
Etablissement(s) : Télécom Bretagne

Mots clés

FR

Mots clés contrôlés

Résumé

FR

Les réseaux de capteurs sans-fil sont constitués d'un grand nombre de nœuds assujettis à de sévères contraintes en termes d'énergie, de capacité de traitement et de communication. Dans ce contexte, afin de réduire la complexité, un des défis majeurs rencontrés dans ce type de réseaux est le calcul des routes et la mise en œuvre de schémas de routage efficaces tout en minimisant la quantité d'information utilisée sur l'état du système. Face à ces contraintes, les protocoles de routage traditionnels ne sont plus adéquats vue leur forte consommation d'énergie ainsi que leur complexité. Un nouveau paradigme de routage est alors nécessaire où la conservation d'énergie, et par conséquent la prolongation de la durée de vie du réseau, sont les facteurs clés dans le choix de nouvelles solutions de routage. De nombreux travaux ont proposé des techniques de routage aléatoires tirant profit du très grand nombre de nœuds capteurs ainsi que de leur forte densité. Ces techniques, basées sur la théorie de la marche aléatoire, considèrent le problème de routage comme étant un déplacement aléatoire d'un paquet de données d'un nœud à un autre. La décision de routage est alors localement prise sans maintien préalable d'information de routage ni contrôle de topologie. Ce qui permettrait de limiter la complexité du protocole de routage, de réduire la quantité d'information de contrôle requise et de résister aux pannes. Cependant, l'évaluation et l'analyse de performance de ces techniques sont effectuées le plus souvent d'une manière qualitative ou grâce à des simulations. A l'inverse, ce travail a pour objectif la mise en œuvre de méthodes analytiques exploitant les outils théoriques puissants déjà développés en physiques statistiques. Différents modèles de routage utilisés pour la collecte de données dans les réseaux de capteurs sans-fil ont été alors définis. Pour chaque modèle, nous avons calculé analytiquement les principaux métriques de performance en fonction des diffèrent paramètres du modèle. Dans certains cas, nous avons aussi réalisé des simulations pour valider les résultats analytiques.