Modélisation UML du protocole de routage géographique "Greedy Perimeter Stateless Routing for Vehicular Ad Hoc networks" pour son intégration dans le simulateur "Java Network Simulator"

Résumé du document

Les réseaux ad hoc véhiculaires (VANETs) sont des réseaux dont la topologie ne bénéficie d'aucune infrastructure préexistante. Elle se forme au gré de l'apparition et du mouvement des véhicules.
Dans ces réseaux le problème de routage consiste à trouver un chemin à partir d'une source de donnée vers sa destination finale, à travers une série de nœuds intermédiaires malgré le changement rapide de la topologie du réseau provoqué par le déplacement des nœuds (véhicules).
Ces réseaux nécessitent un algorithme de routage réactif qui trouve des itinéraires valides, vite que les changements de topologie, qui ne conduise pas le réseau dans un état de congestion quand ils apprennent des nouvelles routes.
Le routage géographique semble être un candidat idéal pour les réseaux VANETs pour plusieurs raisons. Tout d'abord, ce type de routage permet le passage à l'échelle. De plus, il bénéficie de la disponibilité de récepteurs GPS peu couteux sur le marché. Ainsi, plusieurs protocoles de routage géographiques ont été proposés ces dernières années à l'instar de GPSR « Greedy Perimeter Stateless Routing».

Extraits

[...] JNS va appeler une fonction au moment où la commande doit être exécutée Jns.util : contient des classes utilitaires. Il s'agit notamment de la file d'attente de données, une file de priorité, la classe IPAddr, la classe RoutingTable, la classe Preferences, etc. ces classes sont très utilisées par certaines classes dans le package jns.element, par exemple, la classe IPHandler Le protocole de routage GPSR agit au niveau de la couche réseau, il est donc nécessaire de comprendre la manière dont les paquets IP sont transférés par JNS, pour la mise en œuvre du protocole GPSR et son intégration à JNS. [...]

[...] Java Network Simulator (JNS) est un projet de «traduction» de Network Simulator en Java initié par the Department of Computer Science UCL Ce simulateur n'est pas aussi complet que ns-2, mais il est beaucoup plus accessible aux programmeurs non familiers avec Tcl. Java Network Simulator ne supporte jusqu'à maintenant aucun protocole de routage pour les réseaux ad hoc et toutes les décisions de routage sont faites de manière statique ou en utilisant RIP et OSPF. Le but de projet "JNS" est de concevoir un programme interactif de simulation de réseau à des fins pédagogiques. [...]

[...] Ces réseaux nécessitent un algorithme de routage réactif qui trouve des itinéraires valides, vite que les changements de topologie, qui ne conduise pas le réseau dans un état de congestion quand ils apprennent des nouvelles routes. Le routage géographique semble être un candidat idéal pour les réseaux VANETs pour plusieurs raisons. Tout d'abord, ce type de routage permet le passage à l'échelle. De plus, il bénéficie de la disponibilité de récepteurs GPS peu couteux sur le marché. Ainsi, plusieurs protocoles de routage géographiques ont été proposés ces dernières années à l'instar de GPSR Greedy Perimeter Stateless Routing». [...]

[...] Notre but dans ce travail est d'intégrer un protocole de routage géographique, Greedy Perimeter Stateless Routing de type réseau ad hoc véhiculaire dans Java Network Simulator» afin de simuler et étudier ce protocole dans un 1er temps avant de proposer quelque amélioration à ces fonctionnalités. En intégrant le protocole de routage GPSR à JNS, les utilisateurs seront en mesure de comprendre la notion de routage géographique et la façon dont les informations de routage sont transmises et mises à jour entre les nœuds dans le réseau ad hoc. [...]

[...] La méthode Perimeter Forwarding est utilisé lorsqu' un nœud ne trouve aucun voisin plus proche que lui de la destination ou destination ne se trouve pas à la portée de celui-ci. La figure 3 montre un exemple de ce problème d'acheminement. Figure 3 : X est plus proche de d que ses voisins w 3.2 -Perimeter Forwarding La méthode perimeter Forwarding consiste à transformer la topologie du réseau en un graphe planaire (ne contenant pas des arrêtes qui se croisent).Ce graphe peut être de type RNG (Relative Neighborhood Graph) ou GG (Gabriel Graph) (figure 4). [...]