| Attributes | Values |
|---|
| type
| |
| Thesis advisor
| |
| Author
| |
| alternative label
| - Routing and stability in adhoc networks
|
| dc:subject
| - Thèses et écrits académiques
- Réseaux ad hoc (informatique)
|
| preferred label
| - Routage et stabilité dans les réseaux ad hoc
|
| Language
| |
| Subject
| |
| dc:title
| - Routage et stabilité dans les réseaux ad hoc
|
| Degree granting institution
| |
| note
| - 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.
- 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.
|
| dc:type
| |
| http://iflastandar...bd/elements/P1001
| |
| rdaw:P10219
| |
| has content type
| |
| is primary topic
of | |
| is rdam:P30135
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
