Conception et implémentation d'un protocole de routage basé sur la prédiction pour les réseaux mobiles Ad hoc.

Abstract

Le problème de routage dans les réseaux mobiles Ad hoc, est loin d'être évident, Au cours de ces dernières années, beaucoup de travaux de recherche ont été consacrés pour la résolution de ce problème. La plus part des solutions existantes proposées pour remédier aux problèmes de routage ne sont encore que des drafts, et restent en cours de développement et de spécification. Les protocoles de routage existants peuvent se classer en deux grandes familles de protocoles: Famille de protocoles de routage non prédictifs et famille de protocoles de routage prédictifs. Les études [SU 01][SIN 00]de comparaison via l'outil de simulation, montrent que les protocoles de routage prédictifs sont plus performants que les protocoles de routage non prédictifs. L'objectif de cette thèse était d'étudier les différent techniques de prédiction et proposer, pour remédier aux problèmes liés de routage, un protocole de routage apparte- nant à la famille des protocoles de routage prédictifs pour les réseaux mobiles Ad hoc, de telle sorte à répondre à deux besoins principaux: Améliorer la fraction de réception de données et l'utilisation des routes optimales (en termes de durée de vie) dans le transfert de données. D'après les résultats obtenus de la simulation, notre protocole proposés offre de bonnes performances dans presque tous les scénarios de simulation, notamment les résultats concernant la fraction de réception de données et l'utilisation optimale des routes (notre objectifs). Généralement, ces deux métriques sont les plus importantes pour un protocole pour qu'il soit performant. Le protocole montre un délai important de transfert que nous en avons référai aux approches utilisées, ce qu'il faut l'optimiser dans des futurs travaux, pour que le protocole soit utilisé dans les applications temps réel qui demandent de temps de bout en bout relativement faible. En effet, le protocole ainsi développé, offre d'autres avantages que certains proto- coles n'en offrent pas. Par exemple, et grâce à la technique des routes disjointes utilisée, un nombre important des routes est réduit de telle sorte à sauvegarder que les routes les plus optimaux. Les appareils portatifs qui se caractérisent par, des capacités de calcul et de stockage limitées, s'adaptent mieux à notre protocole proposé. D'un côté, parce que le nombre de routes est relativement petit. Donc, mois d'espace mémoire pour le stockage des routes, et d'un notre côté, le petit nombre de routes sauvegardées, implique moins de temps CPU pour les mettre à jour. Parmi les avantages du protocole MPRP, le plus significatif est le fait que les nœuds intermédiaires n'aient pas besoin de maintenir les informations de mise à jour pour envoyer les paquets de données, puisque ces derniers contiennent toutes les décisions de routage. En outre, dans ce protocole, il y a une absence totale de boucle de routage, car le chemin source-destination fait partie des paquets de données envoyés. La principale faiblesse de notre protocole est, la grande taille de l'entête du paquet de données Le protocole doit mettre la séquence complète des noeuds que doit un paquet de données les visiter durant son transfert pour atteindre son noeud destination, ce qui va influer sans doute, sur la fraction de réception de données notamment dans les réseaux à grande échelle. On peut penser que cette solution est suffisante dans déférentes situations dans les réseaux à grande mobilité, dans les réseaux trop chargés, etc. Dans la continuité du travail présenté. Il faudrait par exemple étudier l'influence exacte de l'utilisation des obstacles dans les scénarios de simulation, la version actuelle ne permet pas de réaliser ce genre de scénarios, la version supportant les scénarios des obstacles sera fonctionnelle dans les prochains mois de cette année. Il serait également intéressant d'utiliser les techniques utilisées par notre protocole de routage unicast dans les protocoles de routage multicast, notamment pour prédire le phénomène de partitionnement des réseaux qui est un problème posé jusqu'à présent et beaucoup de recherche sont faites dans cet axe.