Shengjing MA - Benoît DE MIANVILLE

QOS DANS LES RÉSEAUX VÉHICULAIRES
VEHICULAR ADHOC NETWORK - VANET

SOMMAIRE

• Introduction • Application • Technologies, protocoles et QoS • Les projets actuels • Difficultés à surmonter • Conclusion
2

INTRODUCTION : NOTIONS UTILISÉES

• Infrastructures
• • • • •
Ad Hoc MANET VANET

• Communications
V to V V to Roadside MESH
3

INTRODUCTION

4

APPLICATION

• Systèmes de transports terrestres:
o

• VANETs :
o

congestions, accidents, transports public pas assez pris

améliorer l'efficacité, la sécurité et l'accessibilité o apporter des applications de confort

5

APPLICATION (SUITE)
 guidage par GPS, gestion des congestions  avertissement de danger  régulation des flux de véhicule  avertissement des véhicules prioritaires (sécurité, sanitaire)  services de localisation  accès à internet
o

Autre : militaire

6

CARACTÉRISTIQUES

Caractéristiques des réseaux mobiles Ad Hoc o Dynamicité de la topologie

o Contrainte de la bande passante
o Canal radio partagé et limité o Hétérogénéité des nœuds

7

CARACTÉRISTIQUES (SUITE)

Caractéristiques des réseau Ad-Hoc de véhicules
o

Communication à courte portée
o  

Jusqu’à 1000m Propagation par trajets multiples Occupation du canal différente sur autoroute déserte et centre ville bondé Changements de topologie Durée de connexion entre deux nœuds : courte
8

o

Les véhicules se déplacent rapidement
 

TECHNOLOGIES ET PROTOCOLES

• Rappel - Intérêt du Wifi:
o Faible coût, largement répandu (fréquence publique) o Portée jusqu’à 125m o Echange de données duplex o Nouvelles normes à l’étude (802.11p wave)
o Développements spécifique du protocole

9

TECHNOLOGIES ET PROTOCOLES(SUITE)

• Dedicated Short Range Communication (DSRC)
o

Des communications sans fil conçues pour les systèmes de transport intelligent o Un véhicule (automobile) et l'infrastructure (routière) o Entre deux véhicules

10

TECHNOLOGIES ET PROTOCOLES(SUITE)

Dedicated Short Range Communication (DSRC)


• •

Entre 5.850-5.925 GHz Radio à courte portée o 300m (1000m max) Débit de données élevé 250 Kbps-27 Mbps Half duplex o Les stations peuvent envoyer ou transmettre, mais pas les deux en même temps
o
11

TECHNOLOGIES ET PROTOCOLES(SUITE)

• Dedicated Short Range Communication (DSRC)
o

Les systèmes DSRC en Europe, au Japon et aux ÉtatsUnis, ils ne sont pas compatibles

OBU: On-Board Unit

RSU: Road Side Unit
12

TECHNOLOGIES ET PROTOCOLES(SUITE)

IEEE 1609 WAVE - Wireless Access in Vehicular Environment (802.11p)
o

Echange de données entre
  

les véhicules à grande vitesse les véhicules – roadside unit bande de 5.85-5.925 gigahertz

13

TECHNOLOGIES ET PROTOCOLES(SUITE)

IEEE 1609 WAVE
o o

IEEE P1609.1

Resource Manager Services de sécurité pour les applications et la gestion des messages

IEEE P1609.2

o

IEEE P1609.3

Définition des services de couche réseau et de transport, y compris adressage et routage Des améliorations de MAC 802.11 pour WAVE
14

o

IEEE P1609.4

TECHNOLOGIES ET PROTOCOLES(SUITE)

15

ROUTAGE

• •

o Proactif Réactif Basé sur la position o Beaconning : broadcast régulier pour indiquer sa position o Location service : si une voiture n'a pas la position du destinataire, broadcast

Forwarding : processus de transmission basé sur la position (greedy algorythm)  cached greedy geographic unicast, on connait la position de la destination.  geographic broadcast, une voiture émet un broadcast et les autres vehicules retransmettent si ils sont dans la position indiquée par le paquet. Des mécanismes sont mis en place afin d’éviter les boucles.16

BROADCASTING

• •

Broadcasts efficaces Broadcasts intelligent : aux véhicules concernés
o o

Broadcast derrière : un accident Broadcast devant : une voiture prioritaire Ne pas retransmettre en provenance de derrière mais de devant nous Diffusion évasive, périodique (beaconning) Problème : nombre de messages retransmis, collision, taux de pertes, augmente le délai d'acheminement
17

Transmission "naïve"
o o o

BROADCASTING (SUITE)

• Transmission "intelligente"
o Acquittements implicites o Si beaconning aux vehicules derrière, on prend en compte un message retransmis venant de derrière o Ce qui implique : un autre vehicule retransmet et il devient responsable du broadcast (et ainsi de suite)

18

QOS

2003 (Zhu et al.) Tests pour des mesures pertinentes
o o

conditions : autoroute, urbain, variation de densité et vitesse mesures :

durées de connexion, taux de délivrance des paquets, délai, gigue (communications unicast)

o o o

Délai et gigue OK durées de connexion, taux de délivrance des paquets trop faibles Pistes : transmissions multi chemins
19

QOS (SUITE)

2006 (Biswas et al.) LDM-STREAM
o o o

mécanisme de signalisation réduire les messages dupliqués provenant de sources différentes et sans intérêts Réduction de la bande passante utilisée et de la latence des messages QoS intégrée au routage Le chemin le mieux peut comporter plus de saut :

QoSR - Quality of Service Routing RFC 2386
o o

20

CLUSTER BASED MEDIUM ACCESS

• But : améliorer la QoS générale
• •

Organisation des véhicules dans les clusters

Gestion de l'accès au support contrôlé par head cluster
Head cluster choisit

dynamiquement

21

CLUSTER BASED MEDIUM ACCESS(SUITE)

• Avantage • Inconvénients
o

o QoS possible o Augmentation de la fiabilité Fréquente réorganisation en raison du trafic dynamique

22

CLUSTER BASED MEDIUM ACCESS(SUITE)

• Election de Head Cluster

• Algorithme
o

Tous les nœuds du réseau doivent être affectés à un cluster o Peu de changement de head cluster
o

Nouveaux nœuds : «indécis» o Si possible, ils rejoignent un cluster existant o Si trop loin, nouveau cluster o Si seuls, ils restent «indécis»
23

LES PROJETS ACTUELS

• USA

• Japon

o Wireless Access in Vehicular Environments (WAVE)(2004) o Intelligent Vehicle Initiative (IVI) (1998-2004) o Demo 2000 and JARI (Japan Automobile Research Institute) o Car-to-Car Communications Consortium (C2CCC) o FleetNet (2000-2003)
24

• Europe

DIFFICULTÉS À SURMONTER

Protocole de routage
o o

Les nœuds intermédiaires ne peuvent pas toujours être trouvés entre la source et la destination La connectivité de bout en bout ne peut pas toujours être établie

Cadres de sécurité
o Problèmes dans les domaines de l'authentification, la confidentialité du conducteur, et sa disponibilité. o Besoin de protocoles fiable et sécurisés o Besoin de protocoles de cryptage qui peut fonctionner à la vitesse élevé
25

CONCLUSION

• •

Nouveaux défis, nouvelles solutions
o o o o o o o 802.1p Location based routing sécurité, confort Ratio de livraison des paquets La durée de connexion intégrée au routage "Clusterisation”

Domaine d'application QoS

Encore à l'état de recherche
o o adoption des industriels inertie du parc automobile
26

SOURCES
 

Vehicular Ad Hoc Networks (VANETS) : Status, Results, and Challenges, Sherali Zeadally, Ray Hunt, Yuh-Shyan Chen, Angela Irwin, Aamir Hassan Car-to-Car Communication, Stephan Eichler, VDE Kongress “Innovations for Europe” Aachen 2006 Vorlesung Kommunikationsnetze, Research Topics: QoS in VANETs, Prof. Dr. H. P. Großmann mit B. Wiegel sowie, A. Schmeiser und M. Rabe, ULM University Issues of Routing in VANET, Master Thesis , Bilal Mustafa, Umar Waqas Raja, June 2010

27

Sign up to vote on this title
UsefulNot useful