Routage et stabilité dans les réseaux ad hoc

par Hanen Idoudi

Thèse de doctorat en Informatique

Sous la direction de Bernard Cousin et de Abdelfattah Belghith.

Soutenue en 2008

à Rennes 1 en cotutelle avec l'ENSI (Tunis) .


  • Résumé

    Les réseaux ad hoc sont des réseaux sans fils composés de noeuds souvent mobiles ayant de faibles ressources en énergie et pouvant apparaître et disparaître, ainsi que se déplacer aléatoirement. Ces caractéristiques contraignent les réseaux ad hoc d'avoir une topologie aléatoire et dynamique. Ceci rend également la tâche de routage particulièrement difficile. Notre thèse est axée et motivée par l'étude des performances du routage dans les réseaux mobiles ad hoc (MANETs) et la proposition de nouvelles techniques plus efficaces palliant à l'instabilité souvent accrue et aléatoire que présente la topologie d'un réseau MANET. Nous avons proposé, en un premier temps, un modèle simple de réseaux ad hoc, que nous avons appelé MarkovNet, qui a l'avantage de modéliser la connectivité du réseau. Nous avons utilisé MarkovNet pour mettre en exergue le problème des incertitudes dans le routage proactif dans les réseaux ad hoc. Dans un second temps, nous avons proposé sur la base de MarkovNet, un modèle probabiliste générique de sélection de routes stables. Nous avons par ailleurs, augmenté ce modèle pour définir un routage proactif plus efficace combinant le critère probabilité d'existence des routes et limitation des longueurs des chemins. Diverses simulations nous ont permis de trouver l'apport de nos propositions en terme de gain de validité, autrement dit en pourcentage de routes existantes calculées. Notre troisième contribution a été finalement la proposition d'une technique de routage polymorphe qui combine l'utilisation de la technique proactive et probabiliste afin de profiter des avantages de chacune.

  • Titre traduit

    Routing and stability in adhoc networks


  • Résumé

    Ad hoc networks are wireless networks composed of mobile nodes with scarce energy ressources. Nodes can appear, disappear as well as move randomly. These facts lead ad hoc networks to have random and unpredictable topology. Hence, routing in ad hoc network is particularly a difficult task. Our thesis deals with performance study of routing in mobile ad hoc networks (MANETS) and the proposition of new efficient techniques to cope with the instability of ad hoc network topology. We proposed in a first time, a simple model for ad hoc networks, which we called MarkovNet, modelling mainly the network connectivity. We used MarkovNet to point out the uncertainties of proactive routing in ad hoc networks. In a second phase, we proposed a generic probabilistic framework for stable routes selection based on our MarkovNet model. Furthermore, we improved this framework by defining more efficient proactive routing combining existence probabilities of routes and routes lengths as routing metrics. Several conducted simulations showed us that our proposed routing techniques out perform by far any conventional proactive routing in term of routes validity. Our third contribution was a novel polyphormic routing technique which combines the use and advantages of both conventional and probabilisitic routing techniques.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (VII-138 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 133-138

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/150
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.