Étude de la formation de convois dans un réseau de véhicules sur autoroute pour la gestion de la

Florent Kaisser*, Véronique Vèque*, Colette Johnen**

Description

Etude de la formation de convois dans un reseau devehicules sur autoroute pour la gestion de la mobiliteFlorent Kaisser*, Veronique Veque*, Colette Johnen***Universite Paris-Sud - IEF** Universite de Bordeaux - LaBRI24 novembre 2010Introduction ContexteReseaux de vehicules sur autorouteNotre etude porte sur les communications V2x des reseaux de vehicules surautoroute. Ses particularites sont :Vehicules roulant a vitesse elevee, environ 35 m/sI Deux vehicules roulant en sens opposes a avec une couverture radio de600 m, alors la duree de la communication directe entre les vehiculesest de 9 secondesI La communication avec un equipement xe est de environ 18 secondes.Sur une m^eme direction, la vitesse relative entre vehicules restefaible : deplacement en groupe.F. Kaisser (IEF) Formation de convois 24 novembre 2010 1 / 24Introduction ContexteConvois de vehiculesLongueur du convoi1 5 3 1214 2 84 86 13 79 10 7id Véhicule Convoiidid Tête de convoiF. Kaisser (IEF) Formation de convois 24 novembre 2010 2 / 24Introduction ContextePassage a l’echelleDe nitions :La densite du reseau : nombre de n uds par unite geographique.La taille du reseau (en nombre de n uds) augmente en fonction de ladensite ou de l’etendue du reseau.L’overhead est le surplus de messages necessaires au bonfonctionnement d’un protocole.Un protocole passe a l’echelle s’il conserve ses proprietes quand la taille dureseau augmente.F. ...

Informations

• Publié par: Uprou
• Nombre de lectures: 19
• Langue: English

Extrait

´ Etudedelaformationdeconvoisdansunr´eseaude ve´hiculessurautoroutepourlagestiondelamobilite´

Florent Kaisseren*n*elttJehoerV´*,`VeuqinooC,*euqe

*Universite´Paris-Sud-IEF **Universite´deBordeaux-LaBRI

24 novembre 2010

ctdurontInCioteonext noitocedF)FEamroemove2broinv4ns2aisser(IF.K4/20101

Ve´hiculesroulant`avitessee´leve´e,environ35m/s I Deuess´poopnsseenntaluorselucihe´vxdeadiourerevtrceuocenua`va 600m,alorsladur´eedelacommunicationdirecteentrelesve´hicules est de 9 secondes I enemxetfitdesnveenories81dnoc.seLacommunicaitnovacenue´uqpi

Surunemeˆmedirection,lavitesserelativeentreve´hiculesreste faible:d´eplacementengroupe.

R´eseauxdeve´hiculessurautoroute

Notre´tdeportesurlescommunicationsV2xdesre´seauxdev´ehiculessur e u autoroute.eSitucpsratnos:iralse´t

Convois

F.

de

Kaisser

´hicules ve

(IEF)

nItroduction

Formation

C

de

noettxe

convois

24

novembre

2010

2

/

24

ontexte ssiaK.Fvome2sn4vnioedoctionormaEF)Fer(I

Latailleuamgneetneofcnitondelau(eaesr´du)sduœnederbmonne densit´eoudel’e´tenduedur´eseau.

L’overheadseruseltedemlpsuesn´ssagsairecesnobuase fonctionnement d’un protocole.

2erb301042/

Un protocoleehceell`ess´’lapasuedllaiatseuqnaldpoire´´trvesespr’ilconse r´eseauaugmente.

Lansde´eitit´earunudspdenœ.eihuqrgpa´goeon:uerbm´rudaese

D´efinitions:

Passageal’e´chelle `

ductionCIntro

ocediovnn42smevoe2br04014/2

Ler´eseauestrahcsie´eri´h.

R´eseaudev´ehiculesavecinfrastructure L’ajoutdepointd’acc`esrelie´sentre-euxpermetd’assurerlaconnectivit´e dure´seauetd’am´eliorerlepassagea`l’e´chelle[KV09]:

Une partie du trafic transite par l ´ filai e reseau re.

FK.iasser(IEF)Formation trInontiucodxeetoCtn

F)FEamronoitoced.KFssai(Ier2/41050

Deuxtypesdemobilite´savecuneinfrastrucutreetdesconvois:

Probl´ematiques

Mobilite´ev´ehiculesnertdsferoamitno:eAdlgorithmedistribu´e convois

Mobilite´entreunvooncntoitpie`cse’dca: Protocole d’enregistrement duconvoiaupre`sdel’infrastructure

s24nnvoibre2ovem sqieumetabo´lonPructitrodIn

voi-poinlit´econedalomibGseitnosa’dte`cc ednovnocroF)itambrem01e2s2oiov4n

2

Introduction

3

Gestiondelamobilit´econvoi-pointd’acce`s Me´canismesdegestiondelamobilit´e Handover sans coupure Travaux existants

4

Algorithme de formation de convois

5

´ Evaluationdelaqualite´desconvois

602/4

1

Plan

Conclusion

K.iaFI(FEssre

eGilitamobndelstioe´tilibtiesegsdmoladeonse´Mca`csiemcenanvoi´econtd’-poi merbn4voio2socvn

Untniopse`cca’dlerˆjoueeprooledruelyxopedtsœnduatinreaie.L nombre de sauts maximalTTL)d’unerequˆetpeueatolsreˆrtre.tiude´(

Enregistrementetrmehcnenivreselrec`es:conintsd’ace`dsseopuarp unpointd’acc`esetunnœudmobile.

De´couvertedepointd’acce`s: trouver un chemin vers un point d acces. ’ `

4

Gestiondelamobilit´ev´ehicule/ap

Me´canismedegestiondelamobilite´:

07/2e201ressiaK.Fdeontimaor)FEF(I

e`Mse´acnidta’cconvoi-pobilit´ece´timalelibostgendiosmnidees FiaK.ressFEI(or)Ftimadeonnvcoio2sn4vomerb2e1008/24

Gestiondelamobilit´edegroupe

Lesve´hiculese´tantgroupe´s,nouspouvonsge´rerlamobilite´auniveaud’un groupe.Ungroupedeve´hiculesestappele´convoi.

L’enregistrement ne s’effectue plus individuellement pour chaque nœud.

Chaqueconvois’enregistreaupr`esdel’infrastructure.

Onr´eduitlenombredemessagee´change´pourl’enregistrement.

Handover sans coupure

ondelamoGesti

G / n 9 o 4 e 2 d

Handover avec la gestion de convois

se

Quandlelienentrelapasserellecouranteetsonpointd’acc`esfaiblit, une autre passerelle peut prendre le relais.

i

Lagestiondechangementdepointsd’acce`speuteˆtream´elior´eavecla mobilite´degroupe

t

La passerellecouranteuusdtsdeilutleelersspalaœnselsuotrape´si convoi.

i

Un convoi peut contenir des passerelles vers despoints d’acc` es diff´erents.

b

Nœuds passerellescacd’nt.esase´tceniopnucev:sconnœud `

i

Il peut existerplusieurs passerellesdans un convoi.

lalomonvot´ecintdi-poeruoupnacsversando`esH’acc oFmrtaoidncenoovis24novembre2010F.isKar(seF)IE

alednoit´tilibomi-voonec’atdinpoGes siaK(res.F doversancc`esHancsuouper

convois

gestion

de

avec

la

Handover

249/1020ndecatioFormIEF)bmeronevsi42noov