Marches aléatoires dans les réseaux de capteurs sans-fil

par Issam Mabrouki

Thèse de doctorat en Informatique

Sous la direction de Xavier Lagrange.

Soutenue en 2008

à Télécom Bretagne .


  • Résumé

    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.

  • Titre traduit

    Random walk in wireless sensor networks


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (XV-155 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 143-[151]

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Rennes 1. Service commun de la documentation. BU Beaulieu.
  • Disponible pour le PEB
  • Cote : TA RENNES 2008/166
  • Bibliothèque : IMT Atlantique campus de Brest. Bibliothèque d'études.
  • Disponible pour le PEB
  • Cote : 8.712 MARB
  • Bibliothèque : IMT Atlantique campus de Rennes. Documentation.
  • Disponible pour le PEB
  • Cote : 8.713 MABR
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.