Beruflich Dokumente
Kultur Dokumente
Dans ce chapitre, nous allons en premier lieu prsenter le routage dans les rseaux Ad- Hoc et mettre en vidence le problme de routage et la conception dune stratgie de routage dans le cadre des rseaux mobiles VANETs .
2.2-Objectif du routage
L'objectif du routage est de dterminer une route (i.e. un ensemble de liens parcourir), respectant certaines contraintes, pour tablir une connexion d'un nud source vers un nud destinataire. Le but d'un algorithme de routage est de permettre le calcul de route entre ces deux nuds au sens d'un certain critre, et la diffusion des informations ncessaires ce calcul.
Le temps de latence : Vu que la forte mobilit augmente la rupture des liens entre les nuds, on doit donc augmenter la qualit des temps de latence et des chemins. Le multihoping : la diffrence des rseaux sans fil avec point daccs, les rseaux Ad Hoc permettent que plusieurs nuds assurent la retransmission des informations ; dans ce cas le nombre de sauts est suprieur un. Linondation : elle consiste faire propager un paquet dans le rseau entier. Le premier nud transmet le paquet tous ses voisins ; les autres nuds font de mme jusqu ce que toutes les stations aient reu le paquet. Des contrles peuvent avoir lieu pour viter le bouclage. Cette mthode est gnralement utilise lors de la phase de dcouverte des routes. On lappelle aussi la diffusion .
Figure 2.2 Classification des protocoles de routage dans les rseaux ad-hoc
mcanismes entranent un dlai dattente cause de la recherche des chemins, ce qui peut dgrader les performances des applications interactives (exemple les applications des bases de donnes distribues). Les protocoles hybrides peuvent cumuler les inconvnients des protocoles ractifs et proactifs : messages de contrle priodiques, plus le cot de couverture dune nouvelle route.
routage bien dtermine (le voisin le plus proche de la destination). Outre, ce protocole est plus performant dans les rseaux denses. Cependant le protocole GPSR est dpendant dun service de localisation car il suppose que la source connat toujours la localisation de la destination.
Figure 2.3 acheminement des donnes du nud source au nud destination travers un rseau VANET par le biais dun protocole de routage ad-hoc. Cependant certain application dans le rseau de vhicule comme par exemple la distribution de donnes (multimdia) ont besoin dune haute performance (connectivit , dbit , qualit de service , fiabilit, scurit .). Daprs la comparaison faite dans le tableau 1 ci-dessus on peut remarquer quil ny a pas un protocole de routage qui peut amener ces conditions (dbit , connectivit ) la fois .cest pour cela quil faut bien profiter des ressources du rseau VANET , vu les problmes nombreux du ce rseau :grande variation dans la topologie , haute mobilit, autonome et sans infrastructure , routage multi-sauts , variation des liens et des capacits des nuds. Alors ,il faut introduire un nouveau paramtre pour amliorer les performances .
Ces dernires annes , lintrt du codage rseau (network Coding) pour amliorer le dbit , optimiser lutilisation de la capacit du rseau , offrir une bonne scurit de linformation et minimiser le temps de latence a t clairement dmontr . Le codage rseau peut grer efficacement la mobilit , linterfrence et les caractristiques peu fiables du canal , notons que le rseau VANET est un environnement idal pour le codage rseau ou les vhicules ne sont pas limits par des contraintes de ressources et la nature du moyen de diffusion sans fil broadcast du rseau est convenable pour ceci.
2.8-Conclusion
Le routage est une mthode d'acheminement des informations la bonne destination travers un rseau de connexion donn. Le problme de routage consiste dterminer un acheminement optimal des paquets travers le rseau au sens d'un certain critre de performance Dans ce chapitre on a tout dabord prsent lobjectif du routage et en particulier le routage dans les rseaux ad-hoc , ainsi que la problmatique du routage dans le rseau VANET et le diffrentes classes des protocoles existants. Une comparaison est faite entre toute les classes des protocoles. On a abord la fin , une conclusion que les protocoles existants ne sont pas suffisants pour assurer les performances demands pour toutes les applications dans ce rseau , do les besoins dune nouvelle stratgie de routage . Vu de son intrt on a propos le codage rseau comme un nouveau protocole de routage. Le codage rseau sera alors le sujet de ltude dans le chapitre suivant.
Chapitre 2 :............................................................................................................ 1 Routage dans les rseaux VANETS........................................................................1 2.1 Introduction :................................................................................................ 1 2.2-Objectif du routage....................................................................................... 2 2.3-Routage dans les rseaux ad-hoc (VANET) ..................................................2 2.4- Problmatiques de routage dans les rseaux VANETS ...............................3 2.5-Les protocoles de routage dans les rseaux Ad Hoc....................................5 2.5.1-Les protocoles proactifs..........................................................................6 2.5.2- Les protocoles ractifs...........................................................................6 2.5.3- Les protocoles hybrides.........................................................................7 2.5.5- Les protocoles bass sur la localisation.................................................8 2.6 - Comparaison globale de toutes les catgories de routage......................9 2.7-Besoins du codage rseau au sein des rseaux VANETS...........................12 2.8-Conclusion.................................................................................................. 14