Conception et évaluation d'un service de localisation par inondation dans les réseaux ad hoc véhiculaires.

Résumé Les protocoles de routage basés sur la localisation pour les réseaux ad hoc véhiculaires (VANET) utilisent les informations de localisation pour déterminer les décisions de routage. Ces informations sont fournies par un service de localisation qui est interrogé par les nœuds afin de transmettre correctement les paquets aux partenaires de communication. Cet article présente le service de localisation semi-inondable, un service de localisation proactif basé sur l'inondation qui réduit considérablement le nombre de paquets de mise à jour envoyés sur le réseau par rapport aux services de localisation traditionnels basés sur l'inondation. Cet objectif est atteint par le fait que chaque nœud transmet partiellement les informations de localisation. Nous présentons des approches déterministes et probabilistes pour cet algorithme, qui reste très simple. Un modèle mathématique est proposé pour montrer l'efficacité de cette solution. Les cas de réseaux homogènes 1D, 2D et 3D ont été étudiés pour les décisions de transfert déterministes et probabilistes. Nous comparons notre algorithme à l'inondation simple et à l'inondation multipoint-relais (MPR) du protocole OLSR (optimized-link-state-routing), et nous montrons que notre algorithme, malgré sa simplicité, possède d'excellentes propriétés d'évolutivité. Le nombre moyen de messages générés varie en fonction du nombre moyen de voisins d'un nœud de réseau aléatoire.