Chapitre

Communications vhicule vhicule:

applications et perspectives

,QWURGXFWLRQ
L'objectif de lintelligence ambiante est de crer un espace quotidien intelligent,
immdiat dutilisation, intgr dans les murs de nos maisons, dans nos bureaux, dans
nos routes, dans nos voitures, en somme partout. Ce nouveau concept doit tre
invisible, il doit en effet se fondre dans notre environnement quotidien et doit tre
prsent au moment o nous en avons besoin.
Une des applications de ce concept consiste munir nos voitures et nos routes de
capacits permettant de rendre la route plus sre (les informations sur le trafic, les
accidents, les dangers, les dviations possibles, les informations mtorologiques,
etc.) et de rendre le temps pass sur les routes plus conviviale (accs l'Internet,
jeux en rseau, aider deux personnes se suivre sur la route, groupe de discussion
dans un embouteillage, etc.). Cette application est l'exemple type de ce qu'on appelle
les systmes de transport intelligents (ITS, Intelligent Transportation System) et
dont le but est d'amliorer la scurit, l'efficacit et la convivialit dans les transports
routiers au travers de lutilisation des nouvelles technologies dinformation et de
communication (NTIC).
Les systmes de gestion de trafic 'conventionnels' sont bass sur des
infrastructures centralises o des camras et des capteurs implants sur la route
collectent des informations sur la densit et l'tat du trafic et transmettent ces
Chapitre rdig par Rabah MERAIHI, Sidi-Mohammed SENOUCI,
Djamal-Eddine MEDDOUR et Moez JERBI.

Communications vhicule vhicule: applications et perspectives

donnes une unit centrale pour les traiter et prendre les dcisions adquates. De
tels systmes exhibent un cot de dploiement assez important et se caractrisent par
un temps de raction long pour le traitement et le transfert des informations, dans un
contexte o le dlai de transmission de l'
information est vital et revt d'
une
importance majeure dans ce type de systmes. De plus, les quipements mis en place
sur les routes ncessitent une maintenance priodique et chre. Par consquent, pour
un large dploiement d'
un tel systme un important investissement dans
l'
infrastructure de communication et de capteurs est ncessaire. Cependant, avec le
dveloppement rapide des technologies de communications sans fil, des systmes de
localisation et de collecte d'
information via les capteurs, une nouvelle architecture
dcentralise (ou semi-centralise) base sur des communications vhicule
vhicule (V2V, Vehicle to Vehicle) suscite ces dernires annes un rel intrt
auprs des constructeurs automobiles, de la communaut R&D et des oprateurs
Tlcoms. Ce type d'
architecture s'
appuie sur un systme distribu et autonome et
est form par les vhicules eux mme sans l'
appui d'
une infrastructure fixe pour le
relayage des donnes et des messages. On parle dans ce cas d'
un rseau ad hoc de
vhicules (VANET, Vehicle Ad hoc NETwork), qui n'
est autre qu'
une application
ddie et spcifique des rseaux ad hoc mobiles conventionnels (MANET, Mobile
Ad hoc NETwork)1. Un exemple de rseau VANET urbain est illustr dans la figure
suivante.

)LJXUH([HPSOHGHUpVHDX9$1(7>.26@

Dans ce chapitre nous nous intressons l'

tude de la principale composante des
systmes ITS qui est la communication inter-vhicules (IVC, Inter Vehicle
Communication) ainsi qu'
aux services associs. Pour les services dits de scurit
routire, des informations sur des dangers potentiels (conditions mtorologiques,
tat de la route, tat oprationnel d un vhicule, etc.) pourront tre changes entre
1 Un rseau mobile ad hoc (MANET) est un systme autonome compos de stations mobiles

interconnectes par des liens sans fil sans l'

administration d'
une infrastructure centralise.
Suivant les communications existantes dans le rseau, les stations (ou nuds) mobiles
peuvent jouer le rle de routeur pour relayer les donnes.

Communications vhicule vhicule: Applications et perspectives

des vhicules pour informer les conducteurs en temps rel. Les exemples de services
ne se limitent pas seulement aux applications de scurit routire mais d autres types
d applications notamment de confort (accs mobile l'
Internet, convoi de voitures,
jeux, etc.) offrent des perspectives intressantes pour les oprateurs de tlcoms qui
cherchent de nouvelles niches de services. Le reste du chapitre est organis comme
suit: dans la partie 2 nous prsentons une description dtaille des caractristiques,
des spcificits et des applications diverses des communications vhiculaires. Outre
une prsentation des projets existants dans ce domaine, la partie 3 traitera de l'
tat de
l'
art et de l'
tude des travaux de recherche proposs dans la littrature pour faire face
la dynamique et aux contraintes lies aux rseaux de vhicules. Les
problmatiques suivantes seront en particulier discutes, savoir : le routage, la
dissmination de donnes, les modles de mobilit, la couche d'
accs au mdium et
la scurit. La partie 4 conclura le chapitre.
3URSULpWpVHWDSSOLFDWLRQV
3URSULpWpVGHVUpVHDX[9$1(7
Faisant partie intgrante d'
un systme ITS, les communications inter-vhicules
brassent les technologies et les disciplines suivantes, comme reprsent dans la
Figure 2 :
Collecte d'
information et perception de l'
environnement proche : en utilisant
diffrents capteurs (conditions mtorologiques, tat de la route, tat de la voiture,
pollution et autres) et des camras, le conducteur peut bord de son vhicule
disposer d'
un certain nombre d'
informations et d'
une meilleure visibilit lui
permettant ainsi de ragir d'
une manire adquate aux changements de son
environnement proche;
Traitement (3URFHVVLQJ) : avec une grande capacit de traitement bord, les
vhicules de nos jours sont dots d'
intelligence et sont capables d'
LQWHUSUpWHU les
informations collectes pour ensuite aider le conducteur prendre une dcision
(particulirement dans les systmes d'
aide la conduite);
Stockage : un grand espace de stockage est ncessaire dans ce contexte afin de
disposer des diffrentes classes et types d'
information. Ces structures de donnes
seront alimentes et mises jour en fonction des vnements et dcisions du
systme de communication. A noter que dans un rseau de vhicules, l'
nergie et
l'
espace de stockage sont suffisamment disponibles;
Routage et communication : pour l'
change et la diffusion d'
information dans
le rseau lui-mme ou vers d'
autres types de rseaux (IP ou cellulaire par exemple).
Ce qui permet ainsi d'
augmenter le primtre de prcaution grce une perception
tendue de l'
environnement et ainsi une meilleure anticipation des difficults de
conduite.

Communications vhicule vhicule: applications et perspectives

)LJXUH9RLWXUH,QWHOOLJHQWH>+8%@

Ces diffrentes technologies sont prsentes dans l'

ensemble des environnements
o la technologie IVC peut tre mise en application. Nanmoins, suivant les
domaines d'
application, les environnements concerns et leur caractristiques
peuvent diffrer: espace libre, rural, semi-urbain, urbain, tunnels; les proprits de
communications sans fil comme la porte et la capacit peuvent tre galement
contrastes. Sur le plan d'
architecture, un systme de communication inter-vhicules
peut tre soit : ad hoc vhicule--vhicule pur, ou bien hybride pour servir
ventuellement de passerelle vers d'
autres rseaux et services.
Comme mentionn prcdemment, un rseau VANET reprsente un cas
d'
application particulier des rseaux MANET. Nanmoins, les travaux de recherche
tudis et raliss dans le domaine des MANET ne peuvent pas tre directement
appliqus dans le contexte des rseaux de vhicules vus quelques spcificits des
rseaux VANET qui rendent l'
application des protocoles et architectures des rseaux
ad hoc inadapte. Dans ce qui suit nous prsentons quelques proprits et contraintes
lies l'
environnement des rseaux de vhicules qui les distinguent des rseaux ad
hoc :
Capacit de traitement, d'
nergie et de communication : contrairement au
contexte des rseaux ad hoc mobiles o la contrainte d'
nergie, titre d'
exemple,
reprsente une des problmatiques traites dans la littrature, les lments du rseau
VANET n'
ont pas de limite en terme d'
nergie et disposent d'
une grande capacit de
traitement et peuvent avoir plusieurs interfaces de communication (Wi-Fi, Bluetooth
[BLE 01] et autres);
Environnement de dplacement et modle de mobilit : les environnements
pris en compte dans les rseaux ad hoc sont souvent limits des espaces ouverts ou
indoor (comme le cas d'
une confrence ou l'
intrieur d'
un btiment). Les
dplacements des vhicules quant eux sont lis aux infrastructures routires soit
dans des autoroutes ou au sein mme d'
une zone mtropolitaine. Les contraintes
imposes par ce type d'
environnement, savoir les obstacles radio (ex: dus aux

Communications vhicule vhicule: Applications et perspectives

immeubles) et les effets du multipath et de fading, affectent considrablement le

modle de mobilit et la qualit des transmissions radio prendre en compte dans
les protocoles et solutions proposes. En outre, la mobilit est lie directement au
comportement des conducteurs;
Type de l'
information transporte et diffusion : l'
une des applications cls des
rseaux de vhicules tant la prvention et la scurit routire, les types de
communications s'
axeront sur les diffusions de messages d'
une source (ou d'
un
point) vers plusieurs destinataires. Nanmoins, les vhicules sont concerns par la
diffusion en fonction de leur position gographique et leur degr d'
implication dans
l'
vnement dclench. Dans de telles situations, les communications sont
principalement unidirectionnelles;
Topologie du rseau et connectivit : la diffrence des rseaux ad hoc, les
rseaux VANET sont caractriss par une forte mobilit, lie la vitesse des
voitures, qui est davantage importante sur les autoroutes. Par consquent, un lment
peut rapidement rejoindre ou quitter le rseau en un temps trs court, ce qui rend les
changements de topologie trs frquents. De plus, des problmes tels que le
partitionnement du rseau peuvent frquemment apparatre, essentiellement quand le
systme IVC n'
est pas largement rpandu et quip dans la majorit des vhicules.
Les solutions proposes doivent alors prendre en considration cette contrainte
spatiotemporelle o la connectivit est un des paramtres cls, avec un diamtre de
rseau limit. L'
htrognit des nuds en terme de vitesse (voitures et bus : les
bus ont une vitesse rgulire et plus petite) offre des informations supplmentaires
prendre en compte dans l'
laboration des solutions et des architectures pour les
rseaux de vhicules. Une des contraintes et des paramtres tudier de prs est le
problme de fragmentation du rseau VANET en fonction des conditions
spatiotemporelles, notamment quand le taux de pntration de ces systmes dans le
march est faible. Cela implique une connectivit faible et des dures de vie des
routes trs limites. Par ailleurs, les proprits inhrentes aux rseaux VANET
notamment en terme de taille ouvrent des problmatiques de passage l'
chelle et
ncessitent une rvision complte des solutions existantes;
D'
un point de vue rseaux de capteurs, un nud (vhicule) dans le rseau peut
tre considr comme un capteur de grande capacit, dot de fonctionnalits
diverses ou bien comme tant un rseau local compos de terminaux existants bord
de la voiture. De plus les informations collectes par les capteurs du vhicule
peuvent tre combines pour ainsi liminer les redondances et rduire le nombre de
transmissions. La contrainte d'
nergie et le facteur de mobilit inexistant
diffrencient clairement les rseaux de capteurs des rseaux de vhicules, conus
pour des domaines d'
applications diffrents. En outre, les informations collectes par
les capteurs bord des vhicules sont utilises dans le fonctionnement des
protocoles et peuvent affecter le comportement du rseau d'
une manire gnrale.

Communications vhicule vhicule: applications et perspectives

$SSOLFDWLRQVGHVUpVHDX[9$1(7
Les principales applications des rseaux IVC peuvent tre classes en trois
catgories: (i) applications de scurit routire, (ii) applications d'
aide la conduite,
et (iii) applications de confort. Nous dtaillons ci-aprs ces catgories et donnons
ensuite des exemples d'
applications.
Applications pour la scurit routire : la scurit routire est devenue une
priorit dans la plupart des pays dvelopps. Cette priorit est motive par le nombre
croissant d accidents sur ses routes associ un parc de vhicules de plus en plus
important. Afin d'
amliorer la scurit des dplacements et faire face aux accidents
routiers, les IVC offrent la possibilit de prvenir les collisions et les travaux sur les
routes, de dtecter les obstacles (fixes ou mobiles) et de distribuer les informations
mtorologiques;
Applications pour les systmes d'
aide la conduite et les vhicules coopratifs
: pour faciliter la conduite autonome et apporter un support au conducteur dans des
situations particulires : aide aux dpassements de vhicules, prvention des sorties
de voies en ligne ou en virage, etc. Nous pouvons citer galement le cas des
compagnies de transports utilisant les IVC dans un but de productivit pour rduire
la consommation de carburant;
Applications de confort du conducteur et des passagers : en particulier les
services de communication et d'
informations des utilisateurs comme l'
accs mobile
l'
Internet, la messagerie, le chat inter-vhicules, les jeux en rseaux, etc.
Dans la suite de cette partie nous nous limitions la description de quelques
services et exemples d'
application des systmes de communication vhicule
vhicule.
2.2.1.$OHUWHUHQFDVG
DFFLGHQWV
Ce service permet, dans le cas d'
un accident, d'
avertir les vhicules se dirigeant
vers le lieu de l'
accident que les conditions de circulation se trouvent modifies et
qu'
il est ncessaire de redoubler de vigilance. Il est ncessaire, galement, en cas de
densit rduite de vhicule de pouvoir conserver l'
information pour pouvoir la
retransmettre si un vhicule entre dans la zone de retransmission. Les messages de
scurit devront tre mis des priodes rgulires. Ainsi le ou les n uds dsigns
pour la retransmission des messages mettront des alertes instants rguliers. Les
messages devront tre de taille rduite pour tre transmis le plus rapidement
possible. Les messages devront comporter les coordonnes du lieu de l'
accident et
les paramtres de la zone de retransmission.

Communications vhicule vhicule: Applications et perspectives

2.2.2. $OHUWHU HQ FDV GH UDOHQWLVVHPHQW DQRUPDO ERXFKRQ WUDYDX[ LQWHPSpULHV
HWF
Ce service permet davertir les automobilistes de situations de circulation
particulires. L'
information quelque soit la nature des difficults de circulation
renseigne l'
automobiliste qu'
il est ncessaire de ralentir. Le message d'
alerte est mis
par un vhicule dtectant les difficults de circulation (freinage important par
exemple, dclenchement des feux de dtresse, pluie). Un vhicule banalis
effectuant des travaux peut galement tre l'
origine du message d'
alerte (cf. Figure
3). Comme pour le message d'
alerte informant d'
un accident, le message d'
alerte
informant d'
un ralentissement doit tre transmis aux autres vhicules de faon
efficace et rapide.
2.2.3./DFRQGXLWHFROODERUDWLYH
La conduite collaborative est un concept qui amliore considrablement la
scurit du transport routier, en plus de rduire le nombre de victimes lors
d'
accidents impliquant des vhicules automobiles. Cette innovation est base sur un
change de renseignements entre des vhicules munis d'
instruments (capteurs par
exemple) leur permettant de percevoir ce qui les entoure et de collaborer en groupes
forms dynamiquement. Ces groupes de vhicules, ou rseaux ponctuels, peuvent
laborer une stratgie de conduite collective qui exigerait peu ou pas d'
interventions
de la part des conducteurs. Depuis les dernires annes, diffrentes architectures de
vhicules automatiss ont t proposes, mais la plupart d'
entre elles n'
ont pas, ou
presque pas, attaqu le problme de communication inter vhicules.
2.2.4. +RWVSRWVXUOHVDXWRURXWHV
Aujourd hui, les personnes peuvent accder des sites web un peu avant qu'
ils
prennent le train, par exemple pour tlcharger des films. En voiture, on peut
imaginer d acheter du contenu, au niveau d une station essence, d une gare ou mme
en pleine autoroute (en passant d'
une voiture une autre jusqu'
au point d'
accs le
plus proche). Les passagers dans la voiture pourront ainsi jouer en rseaux,
tlcharger des fichiers MP3, envoyer des cartes des amis, etc.
2.2.5. *HVWLRQGHVHVSDFHVOLEUHVGDQVOHVSDUNLQJV
Ce service permet de rassembler des informations sur la disponibilit de l'
espace
de stationnement dans les parkings et de coordonner entre automobilistes afin de les
guider aux espaces libres (ex: projet SmartPark [SMA 05]).

Communications vhicule vhicule: applications et perspectives

(a) vhicule en panne

(b) travaux sur les routes

(c) parking intelligent

(d) risque de collision

(e) accs Internet

)LJXUH([HPSOHVGHVFpQDULLG
DSSOLFDWLRQVGHVUpVHDX[9$1(7

(WDWGHO
DUWHWpWXGHGHO
H[LVWDQW
3URMHWVHWFRQVRUWLXPV
Les premiers travaux sur les IVC sont apparus au dbut des annes 1980 au
Japon (ex: Association of Electronic Technology for Automobile Traffic and
Driving) avec le dveloppement du problme du dplacement de personnes et de la
marchandise, stimulant ainsi l'
exploration de nouvelles solutions comme la conduite
automatique, la planification intelligente des routes, etc. Plusieurs institutions
gouvernementales, travers le monde, ont men ensuite une phase exploratoire au
moyen de divers projets mondiaux, impliquant un nombre important d'
units de
recherche. Ces projets ont abouti la dfinition de plusieurs prototypes et solutions
possibles, bass sur des approches plutt diffrentes. Ainsi, des systmes de gestion

Communications vhicule vhicule: Applications et perspectives

de la circulation ont t installs dans les grandes villes japonaises et sur la plupart
des autoroutes urbaines et interurbaines.
Les Japonais ont fait d'
importants investissements dans l'
laboration des
systmes de renseignements aux conducteurs. Dans le cas d'
une autoroute, le
systme surveille lectroniquement la vitesse et le volume de la circulation et donne
aux conducteurs des avertissements instantans sur les accidents de la route et les
ralentissements. Les avertissements, ainsi que d'
autres renseignements pour les
conducteurs, sont affichs sur divers signaux routiers variables. Dans le projet
Japonais AHS (Automated Highway System - Systmes d'
Autoroutes
Automatises), il tait question de concevoir un systme d'
autoroutes automatises
permettant une conduite autonome: la matrise du vhicule est donc prise en charge
par un ordinateur bord. Au tats-Unis, il y a l'
Intelligent Transportation Society of
America (ITS America), qui est un groupement d'
industriels, d'
organismes publics,
d'
universitaires et autres. Ce groupe s'
occupe de recherche, de promotion, de
coordination du dveloppement et du dploiement des applications ITS partout aux
tats-Unis. Comme au Japon, le gouvernement amricain a galement mis en place
en 1995 le consortium NAHSC (National Automated Highway System Consortium).
En Europe, le projet de Prometheus (PROgraM European Traffic with Highest
Efficiency and Unprecedented Safety) a commenc en 1986 et comportait plus de 13
fabricants de vhicule et plusieurs universits de 19 pays europens. Dans ce cadre,
un certain nombre d'
approches et solutions concernant les ITS ont t conues,
mises en application, et dmontres.
Les retombes de cette premire tape taient une analyse profonde du problme
et le dveloppement d'
une tude de faisabilit pour mieux comprendre les conditions
et les effets possibles de l'
application de la technologie. Plus tard et avec
l'
avancement technologique des quipements de communication, de calcul et de
localisation, d'
autres projets ont t raliss et ont ouvert le champ un certain
nombre d'
applications des IVC. Vu l'
importance accorde ce domaine, de nouveau
projets ont t initis travers le monde.
En Europe, un certain nombre de projets grande chelle ont vu le jour ces
dernires annes autour de problmatiques lies aux systmes IVC. La plupart de
ces projets sont initis dans le cadre des programmes cadre de recherche de la
Communauts europennes (5me et 6me PCRD). Cependant, une grande majorit
de ces projets s intressent l utilisation exclusive d infrastructure existante pour la
mise en place du systme IVC. Ce qui peut tre extrmement coteux. Les projets
Drive [DRI 99] et GST [GST 05] sont d excellents reprsentants de ces projets.
Ainsi le projet DRiVE (Dynamic Radio for IP Services in Vehicular Environments)
vise travailler sur la convergence entre diffrentes technologies cellulaires et de
rseaux hauts dbit (GSM, UMTS, DAB et DVB-T) afin de mettre en place le
substrat ncessaire au dveloppement de services IP innovants destination des

10

Communications vhicule vhicule: applications et perspectives

vhicules. Le projet GST (Global Systems for Telematics) [GST 05] vise galement
des applications lies la scurit routire. Cependant, ce projet se concentre sur
l utilisation du rseau GSM. Il s intresse ainsi aux problmatiques lies la
scurisation de l infrastructure rseau et service, la sret de fonctionnement et le
payement (billing).
Dans ce qui suit nous allons passer en revue quelques consortiums et projets
raliss ces dernires annes, traitant des communications V2V.
Le projet FleetNet (Internet on the road), est un projet allemand initi par un
consortium de six industriels et trois universits [FLE 00]. L'
objectif de FleetNet est
de dvelopper une plate-forme de communication pour les rseaux de vhicules, de
mettre en uvre un dmonstrateur, et de standardiser les solutions proposes afin
d'
assurer une meilleure scurit et confort au conducteur et ses passagers.
L'
architecture FleetNet repose sur un mcanisme de routage bas sur un systme de
localisation et de navigation, et considre par ailleurs les communications vhicule
infrastructure afin de fournir le service d'
accs l'
Internet.
Le consortium de communication Car2Car [CAR 05] a t lanc par six
constructeurs automobile europens, et ouvert aux fournisseurs, aux organismes de
recherches et d'
autres partenaires. Le consortium Car2Car s'
est fix l'
objectif
d'
amliorer la scurit routire, de grer efficacement le trafic travers l'
utilisation
des IVC. Les principales missions du consortium de communication Car2Car sont
les suivantes : (i) la cration d'
un standard europen ouvert pour les communications
V2V bas sur des composants LAN sans fil, (ii) dvelopper des prototypes et des
dmonstrateurs des systmes V2V pour les applications de scurit routire, (iii)
promouvoir l'
attribution d'
une bande de frquence exclusive libre pour les
applications de Car2Car en Europe, et (iv) dvelopper des stratgies de dploiement
et des modles conomiques pour la pntration du march.
Le projet europen IST CarTalk2000 [CAR 01] (coordonn par le constructeur
Daimler Chrysler entre 2001 et 2004) avait comme but de dvelopper des systmes
coopratifs d'
aide la conduite et de mettre en uvre un rseau pur ad hoc sans fil
auto-organis. La technologie d'
accs radio UMTS a t adopte au dessous d'
un
protocole de routage multi-sauts bas sur la position. Outres les aspects
technologiques, le projet a tudi des facteurs lis aux stratgies d'
introduction dans
le march comprenant des analyses de cots et des aspects lgaux.
Le projet NOW (Network-on-Wheels) [NOW 04] (2004-2008) est un projet
allemand du ministre fdral de l'
ducation et de la recherche, fond par des
constructeurs automobile, des acteurs de tlcommunication et des acadmiques.
NOW soutient et coopre fortement avec le consortium Car2Car. Les protocoles de
communication dvelopps pour le projet sont aussi bien ddis aux applications de
scurit qu'
aux applications de divertissement et fournissent ainsi une plate-forme de
communication ouverte pour un large ventail d'
applications. L'
un des principaux
objectifs du projet NOW est la mise en uvre de protocoles de communications et

Communications vhicule vhicule: Applications et perspectives

11

d'
algorithme de scurit des donnes dans les rseaux de vhicules. En se basant sur
la technologie sans fil IEEE 802.11 et un routage bas sur la position dans un
contexte de communication V2V ou vhicule infrastructure, le but est
d'
implmenter un systme de rfrence et de contribuer la standardisation d'
une
telle solution en Europe et ce en collaboration avec le consortium Car2Car. Des
aspects concernant les antennes de vhicules sont galement traits.
Le projet intgr europen PReVENT [PRE 04] co-financ par le Commission
europen a t initi pour contribuer la scurit routire en dveloppant et en
dmontrant des applications et des technologies prventives de scurit routire. Il
se fixe l'
objectif de rduire le nombre d'
accidents de 50% d'
ici 2010, comme indiqu
dans l'
action eSafety [ESA 05] pour le transport routier de l'
union europenne.
PEeVENT permet : (i) d'
tudier et d'
valuer des applications prventives de scurit,
l'
aide de capteurs, des technologies de communication et de positionnement
intgres dans les systmes embarqus pour l'
aide la conduite, (ii) d'
aider au
dveloppement et l'
intgration technologique ainsi qu'
la baisse des cots des
composants, et (iii) de contribuer une introduction rapide dans le march.
Au niveau Franais, le projet MobiVip [MOB 05] du programme PRDIT3 est
un des rcents dans le domaine. Il s intresse aux recherches et exprimentations des
briques technologiques cls pour le dploiement intgr de services de mobilit en
milieu urbain bass sur un systme de transport les Vhicules Individuels Publics
et un systme d information s intgrant dans la politique de gestion globale des
dplacements l chelle d un centre ville. L objectif est la cration de nouveaux
instruments pour la multi-modalit (briques technologiques matriels, logiciels et
modles) en se basant sur l intgration, la croise entre conduite assiste et
automatique, tlcoms, modlisation transport, valuation de service. Les travaux
raliss dans MobiVip ne s intressent pas prioritairement aux aspects rseaux mais
plutt aux services applicatifs ce qui est limitatif.
(WXGHGHO
H[LVWDQW
Dans cette section nous allons prsenter certaines propositions relatives aux
rseaux VANETs. Ils sont nanmoins qu'
au stade de proposition et aucun standard
n'
a encore vu le jour.
3.2.1.5RXWDJH
Avant d'
aborder la fonctionnalit du routage dans les rseaux de vhicules, nous
allons brivement rappeler quelques principes et travaux autour du routage dans les
rseaux ad hoc mobiles (MANET).

12

Communications vhicule vhicule: applications et perspectives

3.2.1.1. Protocoles de routage dans MANET

Protocoles de routage ad hoc

Routage large
chelle

Routage plat

Proactif

Routage
gographique

Ractif

Routage
Hirarchique

FSR

DSR

DREAM

CGSR

OLSR

AODV

GGAR

HSR

TBRF

LAR

ZRP

FSLS

GPSR

LANMAR

GRP

)LJXUH&ODVVLILFDWLRQGHVDOJRULWKPHVGHURXWDJHDGKRF

Comme le montre la Figure 4, nous distinguons plusieurs familles de protocoles

de routage pour les rseaux ad hoc dont chacun ayant sa spcificit :
Tout d'
abord la premire famille de protocole, le routage plat (Flat routing)
peut se diviser en deux sous-ensemble: d'
un ct les protocoles proactifs (FSR [GER
01], OLSR [CLA 03], TBRPF [OGI 04]) et de l'
autre les protocoles ractifs (DSR
[JOH 04], AODV [PER 03]). Un protocole proactif va conserver toutes les routes
possibles pour chaque destination dans le rseau. La route sera donc disponible
immdiatement. A l'
inverse, les protocoles ractifs attendent qu'
une route soit
demande pour essayer de la dterminer. Il faut donc un laps de temps ncessaire
la recherche du chemin.
En parallle, de nouveaux protocoles appels protocoles de routage
gographiques (geographical routing) ou hirarchiques (hierarchical routing) sont
dvelopps et conus pour des rseaux grande chelle :
i. 5RXWDJH JpRJUDSKLTXH : il s'
agit d'
un routage prenant en compte la situation
physique des n uds. Pour effectuer un routage gographique dans un rseau ad hoc,
il est indispensable que : (i) tous les n uds possdent un moyen de localisation : via
un systme natif comme le GPS, Galilo, ZigBee [ZIG 05] ou grce un systme
logiciel, (ii) un n ud source doit connatre la position du n ud destinataire. Pour se
faire, soit tous les n uds connaissent les positions initiales de tous les n uds, soit un
service de localisation doit tre utilis. Parmi les propositions existantes dans la
littrature, on distingue deux catgories de protocoles de routage gographiques :

Communications vhicule vhicule: Applications et perspectives

13

celle utilisant l'

information de localisation afin d'
amliorer en prcision des
protocoles dj existants ("Aide au routage") et les protocoles de routage
gographiques. Dans la premire catgorie, le principe est d'
ajouter des fonctions
supplmentaires aux protocoles existants en vue de les amliorer dans certaines
situations. Ces amliorations portent majoritairement sur le nombre de messages de
dcouverte de route envoys. Ainsi, l'
utilisation des algorithmes de dcouverte des
routes devient plus pertinente certains endroits du rseau qu'
d'
autres. La
golocalisation permettra de dlimiter un primtre de recherche dans lequel le
protocole de dcouverte de routes sera plus efficace. Un exemple d'
un tel procd est
le protocole '
Location Aided Routing'(LAR) [KOY 98], un protocole bas sur DSR.
Le principal avantage de la deuxime catgorie d'
algorithmes gographiques tels que
GGAR [NAV 97], GPSR [KAR 00] et GRP [JAI 01] rside dans sa capacit
trouver la meilleure route gographique possible pour chaque paquet mis, tout en
ayant une vue restreinte du rseau ou n'
ayant que des informations partielles de
localisation.
ii. 5RXWDJH KLpUDUFKLTXH : Dans un routage hirarchique il est question de
partitionner le rseau en cluster pour une meilleure dissmination des informations
de routage. Il s'
agit en effet d'
un routage o les n uds ont une autorit plus ou moins
importante et certains seront responsables d'
une certaine zone afin de faciliter le
routage. Le clustering consiste classifier les noeuds du rseau d une manire
hirarchique suivant certains paramtres : adresse, zone gographique, capacits,
etc. Un sous ensemble de noeuds est lu, d une manire compltement distribue,
pour jouer le rle d un coordinateur local. Une telle approche de routage
hirarchique (ex: CBRP [MIN 99]) a comme but de rduire la taille de la table de
routage qui est fonction de la structure de clustering utilise. Un algorithme de
clustering est bas sur les tapes suivantes : formation (lection) des cluster-heads,
communication entre les cluster-heads, et la maintenance de ces derniers.
Le routage bas sur la localisation est connu pour tre trs robuste en ce qui
concerne le passage l'
chelle pour la taille du rseau. Il reprsente un bon candidat
pour les rseaux VANET. Quelques travaux comme celui de [SEN 05] l'
ont bien
dmontr. Les auteurs ont valu les performances de trois protocoles de routage ad
hoc (AODV, DSR, et LAR). Les rsultats de simulation ont montr que le routage
gographique (LAR) est plus performant en termes de dlai de bout en bout et de
surcharge du rseau dans un environnement de type IVC.
3.2.1.2. Protocoles de routage pour VANET
Diffrentes solutions pour le routage dans les IVC ont t proposes. Nous les
dcrivons dans ce qui suit :
A-STAR (Anchor-based Street and Traffic Aware Routing) [LIM 05] est un
protocole de routage bas sur la position pour un environnement IVC mtropolitain.

14

Communications vhicule vhicule: applications et perspectives

Il utilise particulirement les informations sur les itinraires d'

autobus de ville pour
identifier une route d'
ancre (anchor route) avec une connectivit leve pour
l'
acheminement des paquets. A-STAR est similaire au protocole GSR en adoptant
une approche de routage bas sur l'
ancre (anchor based) qui tient compte des
caractristiques des rues. Cependant, contrairement GSR il calcule les "anchor
paths" en fonction du trafic (trafics de bus, vhicules, etc.). Un poids est assign
chaque rue en fonction de sa capacit (grande rue ou petite qui est desservie par un
nombre de bus diffrent). Les informations de routes fournies par les bus donnent
une ide sur la charge de trafic dans chaque rue. Ce qui donne une image de la ville
des temps diffrents. Nous trouvons qu'
une des perspectives ce travail consiste
donner un poids dynamique et qui changerait en fonction de ces informations
collectes et du trafic un moment donn, afin de fournir une meilleure qualit de
calcul d'
ancres. Pour les tudes de performances, le modle de mobilit M-Grid a t
utilis pour dcrire le dplacement des voitures dans une ville.
Les auteurs de [BLU 03] proposent un algorithme de clustering (Clustering for
Open IVC Networks - COIN) adapt aux rseaux IVC et qui amliore la stabilit des
clusters. Le clustering utilis a pour but de supporter le passage l'
chelle. La
slection des clusters est base sur la mobilit, le comportement et intention des
conducteurs et s'
adapte aux oscillations de distances entre les voitures. Avec une
charge de contrle additionnelle rduite, ce protocole apporte une dure de vie des
clusters environs deux fois meilleure et rduit les changements d'
appartenance au
cluster d'
au moins 46%.
Le protocole de routage ractif propos dans [LOC 03] est bas sur la position. Il
se sert de la carte de la ville pour faciliter la fonction de routage. Les auteurs
utilisent le service de localisation ractive (reactive location service) pour connatre
la position d'
un autre vhicule. C'
est l'
quivalent d'
une procdure de dcouverte de
route pour les protocoles de routage bass sur la topologie. Les auteurs travaillent
actuellement sur l'
extension de la solution pour minimiser les diffusions de messages
de contrle.
3.2.2.'LVVpPLQDWLRQHWGLIIXVLRQGHGRQQpHV
La dissmination d'
information consiste acheminer une information d'
une
source vers une ou plusieurs destinations, en assurant un dlai d'
acheminement
rduit, une grande fiabilit et une meilleure utilisation des ressources. Les
destinations cibles par l'
opration de dissmination peuvent tre caractrises par la
position, l'
adresse IP, la rgion gographique ou autre. Dans les rseaux MANET,
les protocoles de routage utilisent l'
inondation pour la construction et la maintenance
des routes. L inondation est le protocole le plus naf pour la diffusion dans les
rseaux ad hoc. Dans celui-ci chaque n ud rediffuse systmatiquement le paquet
reu une seule fois. Le problme (aussi connu dans [TSE 02] comme "the broadcast

Communications vhicule vhicule: Applications et perspectives

15

storm problem") est que cette rediffusion systmatique cause inutilement une
consommation excessive de bande passante vu que chaque n ud va recevoir
plusieurs fois la mme information via le canal sans fil. De plus, dans le cas de
rseaux ad hoc denses, le fait que chaque n ud rediffuse systmatiquement gnre
un nombre important de collisions qui ne seront pas corrigs par la couche MAC
(absence d'
ACK lors de la diffusion). Ce qui rduit donc l efficacit et la fiabilit de
la diffusion. Toutefois, d'
autres type de diffusion mieux adapt aux environnements
IVC sont dsormais possible notamment le multicast et la godiffusion. Le
PXOWLFDVW est utilis par des applications qui souhaitent transmettre des informations
vers plus d'
une destination. Un n ud voulant recevoir les donnes, doit d'
abord
joindre un groupe multicast. Les messages envoys sont alors reus par tous les
membres du groupe. La JpRGLIIXVLRQ quant elle adopte le mme principe de
fonctionnement, la diffrence qu'
au lieu de joindre explicitement un groupe
multicast, les n uds sont implicitement membres du mme groupe s'
ils sont dans la
mme zone gographique. Le groupe devient dans ce cas groupe gocast. Dans ce
type de protocoles, la terminologie suivante est utilise : (i) Groupe gocast : les
membres d'
un groupe sont dfinis par leur localisation gographique, (ii) Zone
gocast : est l'
espace gographique o l'
ensemble des n uds mobiles membre d'
un
groupe gocast sont localiss. Entrer dans la zone revient joindre le groupe et vice
versa, et (iii) Zone de relayage (forwarding zone) : reprsente la zone o les paquets
de donnes sont relays. Chaque groupe gocast dispose d'
une zone de relayage, et
seuls les noeuds se trouvant l'
intrieur peuvent relayer les paquets. Une zone
gocast est incluse dans une zone de relayage.
Dans ce qui suit, nous allons prsenter brivement quelques solutions de
dissmination de donnes dans les rseaux de vhicules. En effet, vu la nature et les
services des applications de scurit routires, les architectures de communication
des rseaux de vhicules doivent intgrer des mcanismes de dissmination des
donnes efficaces et adapts.
MDDV (Mobility-Centric Data Dissemination Algorithm for Vehicular
Networks) [WUH 04] est un algorithme de diffusion qui, contrairement aux autres
algorithmes gographiques, considre que les vhicules ne disposent pas des
positions des vhicules voisins. Le rseau routier est modlis comme un graphe
orient o les n uds reprsentent les intersections, et les liens les segments routiers.
Un poids est associ chaque lien pour reflter la distance et la densit de trafic
correspondante. MDDV utilise une trajectoire de relayage spcifie comme le
chemin ayant la plus petite somme des poids d'
une source vers la '
rgion destination'
dans le graphe orient.
Urban Multi-Hop Broadcast Protocol [KOR 04] est un algorithme de diffusion
qui modifie la couche d'
accs 802.11 pour l'
adapter au contexte des IVC dans le but
de rduire les collisions et d'
utiliser efficacement la bande passante. Il comprend
deux phases : la premire appele diffusion directionnelle o la source slectionne

16

Communications vhicule vhicule: applications et perspectives

un n ud dans la direction de diffusion pour effectuer le relayage des donnes sans

aucune information sur la topologie, et la deuxime diffusion aux intersections, pour
dissminer les paquets dans toutes les directions, en installant des rpteurs vers tous
les segments de route.
Dans RBM (Role-Based Multicast) [BRI 00], les auteurs proposent un protocole
de multicast o chaque noeud maintient deux listes : une liste de voisins et une liste
des n uds metteurs. En fonction des contenus de ces deux listes, un n ud dcide
ou pas de rediffuser le message aprs un certain temps. Dans cette approche, le
protocole suppose l'
existence d'
une couche liaison qui maintient la liste des noeuds
voisins.
Dans [SUN 00] les protocoles de diffusion appels TRADE (TRack DEtection)
et DDT (Distance Defer Time) ont t proposs. Pour TRADE l'
objectif est de
garantir une meilleure fiabilit avec un nombre de rediffusions limit. Un vhicule
doit alors dsigner parmi ses voisins, en fonction de leurs dplacements, ceux qui
assurent la retransmission des messages. DDT quand lui utilise un temps d'
attente
(defer time) avant la rediffusion d'
un message reu, et si pendant ce temps il reoit le
mme message provenant d'
un autre vhicule il ne le rediffuse plus.
IVG (Inter-Vehicle Geocast) [BEN 04] est une nouvelle mthode de diffusion
qui gnralise les mthodes prcdentes (TRADE et DDT) et permet de surmonter
les problmes de fragmentation du rseau, de fiabilit et de calcul de voisins. Des
relais dynamiques sont introduits pour rediffuser priodiquement les messages
d'
alerte. Ces relais sont dsigns en fonction de la distance relative au vhicule
source. Une comparaison avec les mthodes TRADE et DDT a t ralise en
utilisant un modle analytique et des simulations, et a montr les amliorations
apportes, et ce indpendamment de l'
environnement (rural ou urbain).
D'
autres solutions de godiffusion peuvent tre galement trouves dans [SUN
05], ou [MAI 05].
3.2.3. 0RGqOHVGHPRELOLWpSRXUOHVUpVHDX[GHYpKLFXOHV
Un modle de mobilit reflte le comportement spatiotemporel des n uds
mobiles dans un rseau, o le but est de reprsenter au mieux les conditions de
dplacements dans un contexte particulier du monde rel. Faisant partie intgrante
du modle de simulation, les performances des solutions (protocoles, modles,
architectures ou autres) proposes dans les rseaux sont fortement dpendantes. Par
consquent, une attention particulire doit tre accorde la conception et la
dfinition d'
un modle de mobilit, considrant les caractristiques et les contraintes
de l'
environnement modlis.
Pour les rseaux ad hoc mobiles, le modle Random Way Point (RWP) [JOH 96]
est l'
un des modles de mobilit les plus rpondus et utiliss dans les simulations.
Dans ce modle, chaque noeud choisit individuellement une destination alatoire

Communications vhicule vhicule: Applications et perspectives

17

dans la limite gographique du rseau et choisit galement une vitesse alatoire de

dplacement (comprise entre une vitesse minimum et maximum). Une fois le noeud
atteint la destination, il effectue une pause pendant une priode de temps. Aprs ce
temps de pause, le noeud rpte le processus, en choisissant une destination et une
vitesse alatoire diffrentes. Dans ce cas les n uds mobiles se dplacent
alatoirement et indpendamment les uns des autres. Il existe d'
autres modles de
mobilit [CAM 02] appels "modles de mobilit de groupe" qui reprsentent les
noeuds mobiles dont les mouvements dpendent les uns des autres qui sont adapts
aux applications impliquant les communications de groupes.
Ces modles de mobilit pour MANET souffrent de quelques limites telle que la
convergence des n uds vers le centre de la surface du rseau dans le temps, ce qui
donne une distribution inadquate des n uds [BET 04]. Ces modles ne peuvent
tre directement utiliss dans les rseaux de vhicules o les dplacements et les
vitesses sont dlimits et prdfinis par les routes et le comportement des
conducteurs. Afin de dfinir un modle de mobilit adquat pour les IVC, on
distingue les environnements suivants :
Autoroute : environnement ouvert caractris par une grande vitesse de
dplacement (avec des limites : vitesse min et vitesse max), avec des dpassements
de vhicules, et une densit de n uds fonction de l'
heure de la journe;
Ville : vitesse modre avec une probabilit d'
intersection plus grande. Il existe
des endroits d'
arrt aux feux, une grande densit de voitures, et l'
existence de
certaines routes plus frquentes que d'
autres (routes principales, endroit commercial
ou touristique par exemple);
Rase campagne : caractris par des vitesses moins importantes avec une
densit de voitures plus faible.
La modlisation du trafic routier est un sujet de recherche o plusieurs travaux
ont t raliss dans le domaine des systmes de transport intelligents. Une varit
d'
outils de simulation tels que PARAMICS [CAM 96], CORSIM [COR 96] et
VISSIM [VIS 05] ont t dvelopps pour analyser des scnarios de transport aux
niveaux micro et macro. Par exemple CORSIM [COR 96] est un simulateur
microscopique de trafic dvelopp par The Federal Highway Administration aux
Etats Unis et largement utilis dans les ITS. Dans CORSIM la mobilit des
vhicules est dtermine par le comportement du conducteur, les caractristiques du
vhicule et les contraintes imposes par la route et les vhicules voisins. Cependant,
il y a peu d'
effort dans l'
intgration des techniques et des scnarios de
communication.
Rcemment, quelques travaux sur les modles de mobilit ont t proposs. Par
exemple, [SAH 04] propose un modle de mobilit bas sur les dplacements des
vhicules suivant des plans de routes rels et spcifiques. Une comparaison avec le

18

Communications vhicule vhicule: applications et perspectives

modle RWP a t ralise. Dvelopp pour le simulateur NS-2 [FAL 05], ce

modle est disponible et peut tre librement utilis pour les simulations des rseaux
de vhicules. Nanmoins, des aspects comme le temps d'
attente dans les
intersections ou l'
existence de routes plus frquentes que d'
autres, n'
ont pas t pris
en compte dans le modle. Dans [LEB 05] un modle de mobilit gnrique issu de
la famille des modles Random Trip Mobility a t tudi. Des simulations en
utilisant des cartes et des plans de villes ont t ralises. Dans [KAR 05] un outil
appel MOVE se basant sur SUMO [SUM 05] a t dvelopp pour gnrer des
fichiers de trace de mobilit utilisable pour NS-2 ou Qualnet [QUA 05]. Dans
STRAW (STreet RAndom Waypoint) [CHOF 05], le mouvement des n uds est
contraint aux rues dfinies par des donnes de carte de villes relles et leur mobilit
est limite en fonction de la congestion de la route. Le modle est divis en
composants : mobilit intra segment, mobilit inter segment, et un composant de
gestion de route et d'
excution. Rcemment dans [MAN 05], un outil de simulation
appel GrooveSim a t dvelopp. Il intgre un ensemble de modles de mobilit,
de communication, de trafics, et de trajectoires. Il reprsente en effet un des rares
outils proposer un modle de mobilit tre test sur un protocole de diffusion
gographique pour rseaux de vhicules. Dvelopp en C++ pour des plateformes
Linux, il offre quatre modles de mobilit basiques : modle vitesse uniforme avec
une vitesse min et max; modle probabiliste markovien quatre tats; modle bas
sur la charge de la route; et un modle bas sur le plan de routes vitesse maximum.
GrooveSim gnre des plans de rue de n'
importe quel endroit aux Etats-Unis en
important des fichiers de type TIGER/Line [TIG 04] disponibles gratuitement aux
tats unis. Nanmoins, avec ce type de format les informations fournies dans les
fichiers TIGER n'
offrent pas des informations prcises sur le nombre de voies par
route, les sens uniques, et ne contient aucune signaltique routire. Comme
GrooveSim offre des modles basiques, il devrait tre tendu pour supporter des
modles de communications plus ralistes et des modles de trafics plus appropris.
Les modles de mobilit gnralement proposs sont assez rcents et
principalement tests avec des protocoles de routage ad hoc (DSR, AODV ou
autres). Il est plus adquat de les utiliser sous des protocoles (de routage ou autres)
spcifiques aux contraintes des IVC. Il est par ailleurs opportun de combiner les
approches utilises dans les simulateurs de trafic routiers avec des simulateurs de
communications (CORSIM et NS-2 par exemple).
3.2.4. /HVFRXFKHV0$&HWSK\VLTXHV
Actuellement, il existe deux approches principales pour la conception de
protocoles MAC spcifiques aux rseaux IVC. Elles diffrent selon le l'
interface
radio utilis. La premire approche est base sur des couches physiques de type
rseaux locaux sans-fil WLAN, telles que le IEEE 802.11 et Bluetooth. L'
approche
alternative consiste prolonger la technologie cellulaire 3G, telle que CDMA pour

Communications vhicule vhicule: Applications et perspectives

19

un accs dcentralis. D'

un ct, l'
avantage de la premire approche est le support de
la coordination distribue en mode ad hoc, mais la flexibilit de l'
allocation des
ressources et le dbit de transmission sont faibles. D'
un autre ct, les extensions 3G
ont un dbit plus grand et une allocation de ressources plus flexible due CDMA,
mais souffrent en revanche d'
une complexit lie la conception de la fonction de
coordination en mode ad hoc. Nous discutons ci-aprs quelques propositions qui
essayent d'
amliorer certains aspects dans les normes existantes.
Les auteurs de [KAT 03] proposent un protocole d'
accs distribu appel LCA
(Location-based Channel Access). En se basant sur des informations de localisation,
le protocole LCA divise une surface gographique en cellules avec un canal par
cellule. Dans chaque cellule, n'
importe quel protocole d'
accs multiple tel que
CSMA ou CDMA peut tre utilis. Nous pensons nanmoins qu'
un ensemble de
simulations dans le contexte vhiculaire est ncessaire pour valuer la validit d'
une
telle solution dans un rseau aussi dynamique que les rseaux IVC.
Il existe plusieurs propositions pour utiliser R-ALOHA2 (Reservation ALOHA)
pour une allocation distribue des canaux [BOR 02] [BOR 03] [HAL 01] [RUD 03].
Par exemple dans [BOR 02], les auteurs proposent le protocole RR-ALOHA
(Reliable R-ALOHA) [BOR 02] bas sur UTRA TDD. Dans ce nouveau protocole,
une information additionnelle concernant le statut de chaque slot est transmise tous
les noeuds, vitant ainsi qu'
une mme rservation se produise. Il existe galement
quelques protocoles MAC pour rseaux ad hoc combinant CDMA avec un accs
alatoire au canal. Un exemple est RA-CDMA (random access CDMA) [SOU 88]
o les stations mettrices commencent leur transmission immdiatement et
indpendamment de l'
tat du canal. Une des amliorations de RA-CDMA est CACDMA (channel-adapted CDMA) [MUQ 03]. Cette dernire utilise un mcanisme
de rservation RTS/CTS modifi o le canal est divis en canaux de contrle et
canaux de donnes. Les RTS/CTS sont envoys sur des canaux de contrle
permettant de faire connatre l'
tat du canal aux n uds interfrents (mais
contrairement au protocole IEEE 802.11, les n uds interfrents peuvent transmettre
en mme temps mais sous certaines conditions). A travers les rsultats de simulation
(particulirement la comparaison entre CA-CDMA et IEEE 802.11), il a t montr
que ce protocole est prometteur pour les rseaux ad hoc. Cependant, d'
autres tudes
ddies et considrant un environnement IVC sont ncessaires.

2 R-ALOHA est un protocole d'

accs alatoire avec rservation et qui est totalement distribu.

R-ALOHA est bas sur Slotted ALOHA avec une allocation rgulire des slots. Si une station
russie l'
mission sur un slot donn, elle va rserver le mme slot dans les trames suivantes.
Cette rservation de slots rduit la contention.

20

Communications vhicule vhicule: applications et perspectives

Bien quon ait propos un certain nombre de protocoles MAC, plus d'
efforts sont
ncessaires pour les mettre en pratique. Actuellement, IEEE 802.11b est le plus
souvent utilis pour les dmonstrations [FUB 03], et IEEE 802.11a est choisi par
ASTM (American Society for Testing and Materials) pour servir de base au standard
DSRC3 (Dedicated Short Range Communication) [DSR 03].
3.2.5. /DVpFXULWpGDQVOHVUpVHDX[GHYpKLFXOHV
Les communications transitant dans un rseau de vhicules ainsi que les
informations concernant les vhicules et leurs conducteurs doivent tre protges et
scurises pour assurer le bon fonctionnement d'
un systme de transport intelligent.
La sensibilit des donnes vhicules par un rseau VANET dmontre un besoin fort
en scurit. En effet, l'
importance de la scurit dans ce contexte est cruciale vue les
consquences critiques qui rsultent d'
une violation ou d'
une attaque. De plus, avec
un environnement fortement dynamique caractris par des arrives et des dparts
de voitures quasi instantans, et des connexions de courtes dures, le dploiement
d'
une solution de scurit doit faire face des contraintes et configurations
spcifiques. Bien que le besoin de solutions scurises pour la transmission des
donnes dans VANET a t pressenti ds leur apparition. Ce n'
est que rcemment
que cette problmatique a suscit un grand intrt, et que quelques solutions ont t
labores. Ci-dessous une description succincte de quelques unes de ces
propositions.
Les auteurs de [GOL 04] proposent un modle qui permet d'
valuer le niveau de
validit des donnes circulant dans le rseau VANET. Dans [RAY 05], les auteurs
fournissent une analyse dtaille des diffrentes attaques dans les rseaux de
vhicules et proposent une architecture de scurit o des protocoles sont dcrits et
valus. De plus, ils montrent que la cryptographie base de cl publique est
adapte aux rseaux VANET. Dans [BLU 04], les auteurs prsentent l'
architecture
SecCar qui s'
appuie sur une infrastructure cl publique pour offrir des solutions de
scurit dans les IVC. L'
utilisation des signatures numriques est tudie et discute
dans [LUT 02], elle est galement prconise par Zarki et al. [ZAR 02] qui discutent
les requis de scurit pour un systme utilisant une infrastructure cl publique dans
un environnement VANET.
L'
approche mise en uvre dans le cadre du projet NOW [NOW 04] consiste en
la construction d'
arbre d'
attaques. Grce un modle gnrique, un arbre d'
attaques
est construit base des requis de scurit du systme ainsi que les diffrentes
vulnrabilits lies aux services proposs. Dans un premier temps, l'
accent est mis
3 Standard de communication DSRC utilisant la bande 5.850 5.925 GHz aux USA. C'
est une
variante de la technologie IEEE 801.11a permettant des communications vhicule--vhicule
(V2V) et vhicule infrastructure (V2I).

Communications vhicule vhicule: Applications et perspectives

21

sur des attaques gnrales comme l'

insertion de faux messages, les DOS (Denial Of
Service), et la violation de l'
intimit (privacy). Les auteurs de [DUR 02] se
focalisent sur la garantie de l'
intimit et l'
intgrit des donnes dans les applications
tlmatiques. Ils prsentent en effet une solution pour la protection des donnes en
utilisant des solutions bases sur des standards tels que SSL ou IPSec.
Il existe galement d'
autres propositions qui se limitent nanmoins des aspects
particuliers et limits des rseaux de vhicules sans pour autant proposer une
solution ayant une visibilit globale du contexte des rseaux vhiculaires. Par
ailleurs, nous notons que peu de travaux de recherche traitant de la scurit dans ce
domaine ont t raliss ces dernires annes.
&RQFOXVLRQ
Depuis quelques annes, le dveloppement des nouvelles technologies a favoris
une formidable volution du systme de transports. Cette volution vise de rendre
les rseaux plus srs, plus efficaces, plus fiables et plus cologiques sans avoir
ncessairement modifier matriellement l infrastructure existante. La gamme des
technologies en jeu comprend l informatique et les technologies des capteurs, des
systmes de contrle et des communications; elle touche des disciplines telles que
les transports, l ingnierie, les tlcommunications, l informatique, les finances, le
commerce lectronique et la construction automobile. Les principaux objectifs d'
un
systme de transport intelligent concernent : (i) l'
amlioration de la scurit des
dplacements, (ii) l'
amlioration de l'
efficacit globale du systme de transports en
rduisant les temps de parcours et les congestions, (iii) l'
intgration les transports
dans une politique de dveloppement durable, notamment en rduisant les missions
de gaz pour les vhicules lgers et les poids lourds et en optimisant la maintenance
de l'
infrastructure, et (iv) l'
amlioration du confort de l'
usager en lui fournissant une
multitude des services d'
information, d'
aide la dcision, de guidage, et d'
accs
Internet.
Le but principal de ce chapitre est de mieux comprendre une des principale
composante de ces systmes ITS qui est la communication inter-vhicules IVC ou ce
que nous appelons rseaux ad hoc mobiles inter-vhiculaires (VANETs) qui sont
une classe particulire de MANETs. Les spcificits et les applications de ces
systmes ainsi qu'
un ensemble de projets et travaux de recherche se rapportant ce
domaine ont t prsents. Bien que proche de l'
environnement des rseaux ad hoc
mobiles, des problmatiques propres aux rseaux de vhicules doivent tre tudies
de prs, et certaines solutions existantes pour les rseaux ad hoc doivent tre
rvises et adaptes. Dans ce chapitre nous avons galement prsent quelques
propositions rcentes qui traitent : du routage et de la dissmination de donnes, des
modles de mobilit, de la couche d'
accs au canal, et des aspects lis la scurit.

22

Communications vhicule vhicule: applications et perspectives

Ces travaux, peux nombreux, tentent de rpondre aux particularits et contraintes de

l'
environnement.
Nous pensons qu'
une attention particulire doit tre accorde aux modles de
mobilit pour mieux reprsenter le contexte rel (paramtres tels que les
changements de voies, les feux de circulation, les endroits de forte influence, et
l'
utilisation des informations topographiques fournies par les plans). Ces modles
sont ncessaires pour les tests de simulation de ces systmes de communication
grande chelle. De plus, les modles de trafics ainsi que l'
interconnexion avec
d'
autres rseaux doivent tre considrs et pris en compte dans les tudes ralises
dans les rseaux vhiculaires.
%LEOLRJUDSKLH

[BEN 04] A. Benslimane, et A. Bachir, Rseaux Ad Hoc Mobiles : Godiffusion

InterVhicules , &KDSLWUH GH /LYUH WUDLWp ,&  /
,QWHUQHW DPELDQW, HERMES Science
Publisher, p. 215-236, 2004.
[BET 04] C. Bettstetter., H. Hartenstein, and X. PrezCosta, Stochastic properties of the
random waypoint mobility model , $&0.OXZHU :LUHOHVV 1HWZRUNV 6SHFLDO ,VVXH RQ
0RGHOLQJDQG$QDO\VLVRI0RELOH1HWZRUNV, 10(5), Septembre 2004.
[BLE
01]
Bluetooth
SIG:
https://www.bluetooth.org/spec

Bluetooth

Specification

Version

1.1.

2001,

[BLU 03] J. Blum, A. Eskandarian, and L. Hoffman, Mobility Management for IVC
Networks , SURFHHGLQJVRI,(((,QWHOOLJHQW9HKLFOHV6\PSRVLXP, p. 150-155, Columbus,
OH, Juin 2003.
[BLU 04] J. Blum and A. Eskandarian, The Threat of Intelligent Collisions , ,Q ,7
3URIHVVLRQDO, 6(1), p. 24-29, Jan-Fv 2004.
[BOR 02] F. Borgonovo, A. Capone, M. Cesana and L. Fratta, RR-ALOHA, a reliable RALOHA broadcast channel for ad-hoc inter-vehicle communication networks , LQ
3URFHHGLQJVRI0HG+RF1HW, Baia Chia, Italy (2002).
[BOR 03] F. Borgonovo, A. Capone, M. Cesana, and L. Fratta, ADHOC MAC: A new,
flexible and reliable MAC architecture for ad-hoc networks , ,Q3URFRI,(((:LUHOHVV
&RPPXQLFDWLRQV DQG 1HWZRUNLQJ &RQIHUHQFH :&1&, New Orleans, USA, Mars
2003.
[BRI 00] L. Briesemeister, G. Hommel, Role-based multicast in highly mobile but sparsely
connected ad hoc networks , 3URFHHGLQJV RI WKH VW $&0 LQWHUQDWLRQDO V\PSRVLXP RQ
0RELOHDGKRFQHWZRUNLQJ FRPSXWLQJ, Boston, Massachusetts, 2000.
[CAM 02] T. Camp , J. Boleng , and V. Davies, A survey of mobility models for ad hoc
network research . :LUHOHVV &RPPXQLFDWLRQV  0RELOH &RPSXWLQJ :&0& 6SHFLDO
LVVXH RQ 0RELOH $G +RF 1HWZRUNLQJ 5HVHDUFK 7UHQGV DQG $SSOLFDWLRQV, p. 483502,
2002.

Communications vhicule vhicule: Applications et perspectives

23

[CAM 96] G. Cameron and G. Duncan, PARAMICS-Distributed Microscopic Simulation of

Road Traffic , tKH-RXUQDORI6XSHUFRPSXWLQJ, Vol 10, p. 25-53, 1996.
[CAR 01] Safe and comfortable driving based upon inter-vehicle communication,
http://www.cartalk2000.net
[CAR 05] Car2Car Communication Consortium, www.car-to-car.org
[CHOF 05] D.R. Choffnes and F.E. Bustamante. An Integrated Mobility and Traffic Model
for Vehicular Wireless Networks , ,Q 3URFHHGLQJV RI WKH QG $&0 ,QWHUQDWLRQDO
:RUNVKRSRQ9HKLFXODU$G+RF1HWZRUNV9$1(7, Cologne, Germany, Septembre 2005.

[CLA 03] T. Clausen, P. Jacquet, Optimized Link State Routing Protocol (OLSR) , ,(7)
5HTXHVWIRU&RPPHQWV5)&, Octobre 2003.

[COR 96] CORSIM User Manual, Version 1.01 , WKH)HGHUDO+LJKZD\$GPLQLVWUDWLRQ86

'HSDUWPHQWRI7UDQVSRUWDWLRQ 1996.
[DRI 99] Le projet DRiVE, http://www.ist-drive.org/index2.html.
[DSR 03] Standard Specification for Telecommunications and Information Exchange
Between Roadside and Vehicle Systems - 5GHz Band Dedicated Short Range
Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY)
Specifications, ASTM E2213-03, Septembre 2003.
[DUR 02] S. Duri, M. Gruteser, X. Liu, P. Moskowitz, R. Perez, M. Singh, and J. Tang,
Framework
for Security and Privacy in Automotive Telematics , ,Q3URFHHGLQJVRIWKH


 ,QWHUQDWLRQDO:RUNVKRSRQ0RELOH&RPPHUFH, p. 25-32, Atlanta, Georgia, USA, 2002.
[ERM 04] E. ERMEL, Localisation et Routage gographique dans les rseaux sans fil
htrognes , thse de Doctorat, Laboratoire d'
Informatique de Paris 6, Juin 2004.
[ESA 05] e-Safety, http://europa.eu.int/information_society/activities/esafety/index_en.htm.
[FAL
05]
K.
Fall,
K.
Varadhan,
http://www.isi.edu/nsnam/ns/doc/index.html

The

ns

Manual

[FLE 00] FleetNet project- Internet on the road, http://www.et2.tu-harburg.de/fleetnet

[FUB 03] H. Fubler, H. Hartenstein, W. Franz, W. Enkelmann, M. Moske, and C. Wagner,
The Fleetnet demonstrator , ,Q'HPRVRIWKHWK$&0,(((LQWHUQDWLRQDOFRQIHUHQFHRQ
0RELOH &RPSXWLQJ DQG 1HWZRUNLQJ 0REL&RP, San Diego, California, USA,
Septembre 2003.
[GER 01] M. Gerla, X. Hong, and G. Pei, Fisheye State Routing Protocol (FSR) for Ad Hoc
Networks , ,(7),QWHUQHW'UDIW, draft-ietf-MANET-fsr -02.txt, Dcembre 2001.
[GOL 04] P. Golle, D.H. Greene, J. Staddon, Detecting and correcting malicious data in
VANETs , 3URFHHGLQJVRIWKH)LUVW$&0:RUNVKRSRQ9HKLFXODU$G+RF1HWZRUNV, p.
29-37, Philadelphia, USA, Octobre 2004.
[GST 05] Le projet GST, http://www.gstproject.org.
[HAA 02] Z. Haas, M. Pearlman, P. Samar, The Zone Routing Protocol (ZRP) for Ad Hoc
Networks , ,(7),QWHUQHWGUDIW, draft-ietf-manet-zone-zrp-02.txt, Juillet 2002.

24

Communications vhicule vhicule: applications et perspectives

[HAL 01] M. Lott, R. Halfmann, E. Schulz, and M. Radimirsch, Medium access and radio


resource management for ad hoc networks based on UTRA TDD , ,Q 3URF RI WKH  
$&06,*02%,/( 6\PSRVLXP RQ 0RELOH $G +RF 1HWZRUNLQJ  &RPSXWLQJ
0REL+RF, Long Beach, California, USA, Octobre 2001.

[HUB 05] J-P Hubaux, Vehicular Networks: How to Secure Them , 0L1H0D 6XPPHU
6FKRRO Klagenfurt, Juillet 2005.
[JAI 01] R. Jain, A. Puri, and R. Sengupta, Geographical routing using partial information
for wireless ad hoc networks , ,((( 3HUVRQDO &RPPXQLFDWLRQV, vol. 8, p. 48-57, Fv.
2001.
[JOH 04] D.B. Johnson, D.A. Maltz, Y-C. Hu, The Dynamic Source Routing Protocol for
Mobile Ad Hoc Networks (DSR) , ,QWHUQHW 'UDIW : <draft-ietf-manetdsr-10.txt>, 19
Juillet 2004.
[JOH 96] D.B. Johnson and D.A. Maltz. Dynamic source routing in ad hoc wireless
networks . 0RELOH &RPSXWLQJ 7RPDV] ,PLHOLQVNL DQG +DQN .RUWK HGLWRUV, Kluwer
Academic Publishers, vol 353, p. 153-181, 1996.
[KAR 00] B. Karp and H. T. Kung, Gpsr: Greedy perimeter stateless routing for wireless
networks , LQ3URFHHGLQJVRI$&0,(((02%,&20
, Boston, USA, Aot 2000.
[KAR 05] F.K Karnadi, Z.H Mo, and K.-C. Lany, Rapid Generation of Realistic Mobility
Models for VANET , LQ WKH SURFHHGLQJV RI WKH (OHYHQWK $QQXDO ,QWHUQDWLRQDO
&RQIHUHQFHRQ0RELOH&RPSXWLQJDQG1HWZRUNLQJ0REL&RP, Cologne, Germany,
Aot -Septembre 2 2005.
[KAT 03] S. Katragadda, G. Murthy, R. Rao, M. Kumar, and R. Sachin, A decentralized
location based channel access protocol for inter-vehicle communication , ,Q3URFRIWKH
WK,(((6HPLDQQXDO9HKLFXODU7HFKQRORJ\&RQIHUHQFH97&6SULQJ, Jeju, Korea,
Avril 2003.
[KOR 04] G. Korkmaz, E. Ekici, F. Ozguner, and U. Ozguner , Urban Multi-Hop Broadcast
Protocol for Inter-Vehicle Communication Systems , 3URFHHGLQJV RI )LUVW $&0
:RUNVKRS RQ 9HKLFXODU $G +RF 1HWZRUNV 9$1(7 , p. 76-85, Philadelphia, PA,
USA, Octobre 2004.
[KOS 05] T. Kosch, Ad-hoc Connected Vehicles , 0L1H0D6XPPHU6FKRRO, Klagenfurt,
Juillet 2005.
[KOY 98] Y. Ko and N. Vaidya, Locaton-aided routing (LAR) in mobile ad hoc networks ,
LQ3URFHHGLQJVRI$&0,(((02%,&20
, p. 66-75, Dallas, USA, Aot 1998.
[LEB 05] J-Y. Le Boudec and M. Vojnovic, Perfect Simulation and Stationarity of a Class
of Mobility Models , SURFHHGLQJVRI,(((,QIRFRP, Miami, USA, 2005.
[LIM 05] T.M. Lim, B.C. Seet, B.S. Lee, C.K. Yeo, A. Kassler, Pervasive communication
for commuters in public buses , LQ SURFHHGLQJV RI ,((( ,QWHUQDWLRQDO &RQIHUHQFH RQ
3HUYDVLYH &RPSXWLQJ DQG &RPPXQLFDWLRQV :RUNVKRSV 3(5&20:
, p. 75 79,
Washington, USA, 8-12 Mars 2005.

Communications vhicule vhicule: Applications et perspectives

25

[LOC 03] C. Lochert, H. Hartenstein, J. Tian, H. Fler, D. Herrmann, and M. Mauve, A

Routing Strategy for Vehicular Ad Hoc Networks in City Environments , 3URF,(((
,QWHOOLJHQW9HKLFOHV6\PSRVLXP,9, Ohio, USA, Juin. 2003.

[LUT 02] L. Gollan and C. Meinel. Digital signatures for automobiles , ,Q 6\VWHPLFV
&\EHUQHWLFVDQG,QIRUPDWLFV6&,, 2002.
[MAI 05] C. Maihfer, T. Leinmller, and E. Schoch, Abiding Geocast: Time-Stable
Geocast for Ad Hoc Networks , ,Q 3URFHHGLQJV RI WKH 6HFRQG $&0 ,QWHUQDWLRQDO
:RUNVKRSRQ9HKLFXODU$G+RF1HWZRUNV9$1(7, p. 30-39, Cologne, Germany,
Septembre 2005.
[MAN
05]
IETF
Mobile
Ad-hoc
Networks
http://www.ietf.org/html.charters/manet-charter.html.

(MANET)

charter,

[MAN 05] R. Mangharam, D.S. Weller, D.D. Stancil, R. Rajkumar, J.S. Parikh, GrooveSim:
A Topography-Accurate Simulator for Geographic Routing in Vehicular Networks ,
3URFHHGLQJV RI 6HFRQG $&0 ,QWHUQDWLRQDO :RUNVKRS RQ 9HKLFXODU $G KRF 1HWZRUNV
0RELFRP9$1(7, Cologne, Germany. Septembre 2005.

[MIN 99] Y. T. Mingliang Jiang, Jinyang Li, Cluster based routing protocol , ,(7)
,QWHUQHW'UDIW, draft-ietf-manet-cbrp-spec-01.txt, Juillet 1999.
[MOB 05] Le projet MobiVip : http://www-sop.inria.fr/mobivip.

[MUQ 03] A. Muqattash and M. Krunz, CDMA-based MAC protocol for wireless ad hoc
networks , ,Q 3URF RI WKH QG $&06,*02%,/( 6\PSRVLXP RQ 0RELOH $G +RF
1HWZRUNLQJ &RPSXWLQJ0REL+RF, Annapolis, Maryland, USA, Juin 2003.

[NAV 97] J. Navas and T. Imelinski, Geocast - geographic addressing and routing , LQ
3URFHHGLQJV RI $&0,((( 02%,&20
, vol. 3, p. 66-76, Budapest, Hungary,
Septembre 1997.
[NOW 04] NOW (Network-On-Wheels), www.network-on-wheels.de
[OGI 04] R. Ogier, F. Templin, M. Lewis, Topology Dissemination Based on Reverse-Path
Forwarding (TBRPF) , ,(7)5HTXHVW)RU&RPPHQWV5)&, Fvrier 2004.
[PER 03] C.E. Perkins, E.M. Belding-Royer, and S. Das, Ad Hoc On Demand Distance
Vector (AODV) Routing ,,(7)5)&, 2003.
[PRE 04] Projet intgr PReVENT, www.prevent-ip.org
[QUA
05]
Qualnet,

Qualnet
networks.com/products/qualnet.php

user

manual

http://www.scalable-

[RAY 05] M. Raya and J-P. Hubaux, The Security of Vehicular Ad Hoc Networks , LQWKH
SURFHHGLQJ RI 7KH 7KLUG $&0 :RUNVKRS RQ 6HFXULW\ RI $G +RF DQG 6HQVRU 1HWZRUNV
6$61
, Alexandria, VA, USA, Novembre 2005.
[RUD 03] M. Rudack, M. Meincke, K. Jobmann, and M. Lott, On traffic dynamical aspects
intervehicle communication (IVC) , ,Q 3URF RI WKH WK ,((( 6HPLDQQXDO 9HKLFXODU
7HFKQRORJ\&RQIHUHQFH97&6SULQJ, Jeju, Korea, Avril 2003.

26

Communications vhicule vhicule: applications et perspectives

[SAH 04] A.K. Saha and D.B. Johnson. Modeling Mobility for Vehicular Ad Hoc Networks
. 3RVWHU LQ WKH )LUVW $&0 :RUNVKRS RQ 9HKLFXODU $G +RF 1HWZRUNV 9$1(7 ,
Philadelphia, Pennsylvania, Oct 2004.
[SEN 05] S-M Senouci, T. Mohamed-Rasheed, Modified Location-Aided Routing Protocols
for Control Overhead Reduction in Mobile Ad Hoc Networks , 1HWZRUN &RQWURO DQG
(QJLQHHULQJIRU4R66HFXULW\DQG0RELOLW\1HW&RQ, Lannion, France, Novembre
2005.
[SMA 05] Projet SmartPark : Parking Made Easy, http://smartpark.epfl.ch.
[SOU 88] E. Sousa and J.A. Silvester Spreading code protocols for distributed spreadspecturm packet radio networks , ,(((7UDQVDFWLRQVRQ&RPPXQLFDWLRQV, 36(3), p. 272
281, 1988.
[SUM 05] SUMO Simulation of Urban MObility. http://sumo.sourceforge.net
[SUN 00] M.T. Sun, W.C. Feng, Lai T.H., K.Yamada, and H. Okada, GPS-based Message
Broadcast for Adaptive Inter-vehicle Communications , 3URFHHGLQJVRI,(((97&)DOO
, n 6, p. 2685-2692, Boston, MA, Septembre 2000.
[SUN 05] Q. Sun, H. Garcia-Molina, Using Ad-hoc Inter-Vehicle Network for Regional
Alerts , Technical Report, 2005.
[TIA 02] J. Tian, I. Stepanov, and K. Rothermel, Spatial Aware Geographic Forwarding for
Mobile Ad Hoc Networks , 3URFHHGLQJV RI 0REL+RF, Lausanne, Switzerland, Juin.
2002.
[TIG 04] TIGER/Line 2004. US Geological Survey (USGS) topographic maps,
http://www.census.gov/geo/www/tiger.
[TSE 02] Y.C. Tseng, S.Y. Ni, Y.S. Chen, and J.P. Sheu. The broadcast storm problem in a
mobile ad hoc network , :LUHOHVV1HWZRUNV, 8(2/3), p. 153-67, 2002.
[VIS 05] PTV simulation VISSIM, http://www.english.ptv.de/cgi-bin/traffic/traf_vissim.pl
[WUH 04] H. Wu, R. Fujimoto, R. Guensler, M. Hunter, MDDV: a mobility-centric data
dissemination algorithm for vehicular networks , 3URFHHGLQJV RI WKH VW $&0
LQWHUQDWLRQDOZRUNVKRSRQ9HKLFXODUDGKRFQHWZRUNV, p. 4756, Philadelphia, PA, USA,
2004.
[ZAR 02] M. El Zarki, S. Mehrotra, G. Tsudik, and N. Venkatasubramanian, Security issues
in a future vehicular network , (XURSHDQ:LUHOHVV, Florence, Italy, Fvrier 2002.
[ZIG 05] The ZigBee Alliance,http://www.zigbee.org.