Shengjing MA - Benot DE MIANVILLE

QOS DANS LES RSEAUX VHICULAIRES

VEHICULAR ADHOC NETWORK - VANET

SOMMAIRE

Introduction Application Technologies, protocoles et QoS Les projets actuels Difficults surmonter Conclusion
2

INTRODUCTION : NOTIONS UTILISES

Infrastructures

Ad Hoc MANET VANET

Communications
V to V V to Roadside MESH
3

INTRODUCTION

APPLICATION

Systmes de transports terrestres:

o

VANETs :
o

congestions, accidents, transports public pas assez pris

amliorer l'efficacit, la scurit et l'accessibilit o apporter des applications de confort

APPLICATION (SUITE)
guidage par GPS, gestion des congestions avertissement de danger rgulation des flux de vhicule avertissement des vhicules prioritaires (scurit, sanitaire) services de localisation accs internet
o

Autre : militaire

CARACTRISTIQUES

Caractristiques des rseaux mobiles Ad Hoc o Dynamicit de la topologie

o Contrainte de la bande passante

o Canal radio partag et limit o Htrognit des nuds

CARACTRISTIQUES (SUITE)

Caractristiques des rseau Ad-Hoc de vhicules

o

Communication courte porte

o

Jusqu 1000m Propagation par trajets multiples Occupation du canal diffrente sur autoroute dserte et centre ville bond Changements de topologie Dure de connexion entre deux nuds : courte
8

Les vhicules se dplacent rapidement

TECHNOLOGIES ET PROTOCOLES

Rappel - Intrt du Wifi:

o Faible cot, largement rpandu (frquence publique) o Porte jusqu 125m o Echange de donnes duplex o Nouvelles normes ltude (802.11p wave)
o Dveloppements spcifique du protocole

TECHNOLOGIES ET PROTOCOLES(SUITE)

Dedicated Short Range Communication (DSRC)

o

Des communications sans fil conues pour les systmes de transport intelligent o Un vhicule (automobile) et l'infrastructure (routire) o Entre deux vhicules

10

TECHNOLOGIES ET PROTOCOLES(SUITE)

Dedicated Short Range Communication (DSRC)

Entre 5.850-5.925 GHz Radio courte porte o 300m (1000m max) Dbit de donnes lev 250 Kbps-27 Mbps Half duplex o Les stations peuvent envoyer ou transmettre, mais pas les deux en mme temps
o
11

TECHNOLOGIES ET PROTOCOLES(SUITE)

Dedicated Short Range Communication (DSRC)

o

Les systmes 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 donnes entre

les vhicules grande vitesse les vhicules 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 scurit pour les applications et la gestion des messages

IEEE P1609.2

IEEE P1609.3

Dfinition des services de couche rseau et de transport, y compris adressage et routage Des amliorations de MAC 802.11 pour WAVE
14

IEEE P1609.4

TECHNOLOGIES ET PROTOCOLES(SUITE)

15

ROUTAGE

o Proactif Ractif Bas sur la position o Beaconning : broadcast rgulier 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 indique par le paquet. Des mcanismes sont mis en place afin dviter les boucles.16

BROADCASTING

Broadcasts efficaces Broadcasts intelligent : aux vhicules concerns

o o

Broadcast derrire : un accident Broadcast devant : une voiture prioritaire Ne pas retransmettre en provenance de derrire mais de devant nous Diffusion vasive, priodique (beaconning) Problme : nombre de messages retransmis, collision, taux de pertes, augmente le dlai d'acheminement
17

Transmission "nave"
o o o

BROADCASTING (SUITE)

Transmission "intelligente"
o Acquittements implicites o Si beaconning aux vehicules derrire, on prend en compte un message retransmis venant de derrire 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 :

dures de connexion, taux de dlivrance des paquets, dlai, gigue (communications unicast)

o o o

Dlai et gigue OK dures de connexion, taux de dlivrance des paquets trop faibles Pistes : transmissions multi chemins
19

QOS (SUITE)

2006 (Biswas et al.) LDM-STREAM

o o o

mcanisme de signalisation rduire les messages dupliqus provenant de sources diffrentes et sans intrts Rduction de la bande passante utilise et de la latence des messages QoS intgre 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 : amliorer la QoS gnrale

Organisation des vhicules dans les clusters

Gestion de l'accs au support contrl par head cluster

Head cluster choisit

dynamiquement

21

CLUSTER BASED MEDIUM ACCESS(SUITE)

Avantage Inconvnients
o

o QoS possible o Augmentation de la fiabilit Frquente rorganisation en raison du trafic dynamique

22

CLUSTER BASED MEDIUM ACCESS(SUITE)

Election de Head Cluster

Algorithme
o

Tous les nuds du rseau doivent tre affects un cluster o Peu de changement de head cluster
o

Nouveaux nuds : indcis o Si possible, ils rejoignent un cluster existant o Si trop loin, nouveau cluster o Si seuls, ils restent indcis
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

DIFFICULTS SURMONTER

Protocole de routage
o o

Les nuds intermdiaires ne peuvent pas toujours tre trouvs entre la source et la destination La connectivit de bout en bout ne peut pas toujours tre tablie

Cadres de scurit
o Problmes dans les domaines de l'authentification, la confidentialit du conducteur, et sa disponibilit. o Besoin de protocoles fiable et scuriss o Besoin de protocoles de cryptage qui peut fonctionner la vitesse lev
25

CONCLUSION

Nouveaux dfis, nouvelles solutions

o o o o o o o 802.1p Location based routing scurit, confort Ratio de livraison des paquets La dure de connexion intgre 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. Gromann 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