algoritmi vanet për të

optimizuar bllokimet e
trafikut në lloje të ndryshme
kryqëzimesh
VANETsim simulator

VANET eshte nje
nenklase e MANET.
Ndryshe nga MANET
ky rrjet ka si nyje VANET
automjetet/
Cfare eshte?
Perse perodret
VANET bejne te mundur
krijimin e nje game te
gjere aplikacionesh te
cilet kane ne fokus
parandalimin e
perplasjes,sigurine,
planifikimin
dinamik,monitorimin ne
kohe reale te trafikut etj.
 Si funksionojne VANET?

Automjetet ne VANET veprojne si makina inteligjente per marrjen

e vendimeve adaptive per shperndarjen e informacionitnga burimi
ne destinacion.Automjetet mund tu dergojne meszhe
paralajmeruese drejtuesve te mjeteve te tjera ne lidhje me
kushtet e ndryshme te trafikut.
Per shkak te modeleve te kufizuara te levizshme si dhe kushteve
te ndryshme te trafikut,dergimi ne ohe I mesazheve eshte nje
detyre sfiduese per algoritmet VANET.
 Si lidhen automjetet ne teknologjine
vanet?
Cdo nyje mund te komunikoj
me te tjerat ne nje hop te
Si pjese e MANET cdo nyje vetem ose multihop.Cdo
mund te leviz lirisht Brenda automjet mund te
mbulimit te rrjetit dhe te komunikoje me automjetet e
qendroje e lidhur me nyje te tjera duke perdorur sinjale te
tjera. shkurtra radio.

VANET
 Teknologjia e perdorur

Teknologjia VANET integron rrjetin ad hoc, WLAN (LAN wireless) dhe teknologjite
celulare per te arritur IVC(Inter-Vehicle Communications) inteligjente dhe
RVC(Roadside-to-Vehicle Communications).
 Karakteristikat e vanet Levizshmeria e
Fuqia e pakufizuar e Topologjia e larte
transmetimit dinamike parashikueshme
Vete automjeti mund te siguroje Ne VANET autojete mund te levizin Automjetet kane tendence te kene
energji te vazhdueshme per fuqine shpejt,kjo tregon se tipologjia levizje teparashikueshme qe jane te
dhe paisjet e komunikimit ndryshon shume me shpesh. kufizuara ne rruge.

01 03 05
02 04

Aftesi e larte llogaritese Rrjet I particionuar

Automjetet operative mund te Rrjetet e automjeteve shpesh
perballojne aftesi te rendesishme particionohen.Natyra dinamike e
kompjuterike. trafikut mund te rezultoj ne boshlleqe.
 Karakteristikat e vanet
Shkalle potencialisht me te Levizshmeria
madhe Lidhja e rrjetit
Shkalla ne te cilen eshte lidhur eshte Cdo nyje eshte e levizshme dhe mund
Rrjetet e automjeteve ne parim mund
shume e varur nga dy faktore:Shkalla e te levizi nga nje vend ne tjetrin brenda
te shtrihen mbi te gjithe rrjetin rrugor e
linkeve Wireless dhe pjesa e mjeteve zones se mbulimit.
keshtu perfshijne shume pjesemarres.
pjesemarrese.

01 03 05
02 04

Luhatshmeria Shkallezueshmeria e rrjetit

Shkalla e ketij rrjeti ne bote I tejkalon
Automjetet udhetojne permes zones se 750 million nyje dhe ky numer eshte ne
mbulimit duke kryer lidhjen me automjetet rritje.
e tjera,keto lidhje do te humbin.
 Aplikimet e vanet
Kontrolli I trafikut

aplikimet Organizimi I rrjedhes se

trafikut ne kryqezime

Shpernarje e informacionit
per gjendjen e rruges
 vanet algorithm in juncition
Ne vijim do te studiojme nje algoritem te ri te rrugetimit te bazuar ne algoritmin e quajtur
"Juncition-Based Routing" pra drejtim i bazuar ne kryqezim.

Algoritmi perdor percjelljen selektive te quajtur "Greedy",deri ne nyjen qe ndodhet ne nje

kryqezim dhe eshte me afer destinacionit.

Nese arrihet nje optium lokal,zbatohet nje strategji rikuperimi ky pika kyc eshte metoda
e kendit minimal.Ne vleresojme performancen e rrugetimit tone protokoll ne tipologjine
reale te qytetit.
 Supozimet mbi funksionimin e algoritmit
-Do te quajme cdo nyje te vendosur ne kryqezim koordinator dhe nyjen e vendosur ne
mes te nje rruge nyje te thjeshte.
-Supozojme se cdo mjet nyje eshte i paisur me nje paisje GPS qe specifikon pozicionin e
saj.
-Cdo nyje eshte e pajisur me nje harte dixhitale te rrugeve te qytetit ku leviz.
-Kombinimi dhe marrja e te dhenave nga faktet me larte na lejon te percaktojme nese
nyja eshte koordinator apo nje nyje e thjeshte.
-Cdo nyje transmeton periodikisht mesazhe te cilat permbajne informacion ne lidhje me
to.
-Pasi merret mesazhi nyja marrese ruan ID e nyjes qe dergoi mesazhin si dhe harkun
kohor.
-Nese nje nyje vazhdon te jap mesazhe te dhenat perditesohen dhe nese ajo nuk dergon
me fshihet nga rrjeti.
Perzgjedhja selektive greedy nga nje nyje e
thjeshte
Nese nje nyje e thjeshte deshiron te percjelle nje pakete,ajo kerkon listen e fqinjeve te
saj per nyje qe jane me afer destinacionit se ajo vete.

Me pas procesi i ndan ato ne koordinatore te disponueshem dhe nyje te thjeshta.Nese

ka ndonje koordinator te disponueshem,ata kontrollohen me prioritet afersine me
destinacionin dhe zgjidhet si hop i rradhes.

Nese nuk ka koordinatore te disponueshem,ateher nje nyje e thjeshte qe eshte me afer

destinacionit zgjidhet si hop tjeter.
Perzgjedhja selektive greedy nga nje nyje e
thjeshte
 Perzgjedhja selektive greedy nga nje
koordinator
Pasi paketa ka arritur ne nyjen koordinatore ne kryqezim,nyja koordinatore duhet te
vendose ne cilen rruge do ta percjelle.

-Kontrollohet lista e fqinjeve qe jane me afer destinacionit se nyja koordinatore aktuale.

-Fqinjet ndahen ne koordinatore ose te thjeshte.

-Procesi kontrollon koordinatoret e kualifikuar dhe me pas perzgjedh ate qe eshte me

afer destinacionit.

-Ne rast se nuk gjeme nje koordinator perzgjidhet nje nyje e thjeshte.
Funksioni i pergjithshem i algoritmit JBR
Algoritmi i propozuar kombinon percjelljen selektive greedy dhe nje strategji rikuperimi
si ne vijim:

Burimi i mesazhit perdor percjellje selektive greedy dhe e percjell paketen te fqinji qe
zgjidhet si hop tjeter.

Procesi vazhdon ne çdo nyje percjellese, deri kur paketa arrin destinacionin e saj. Nese
paketa arrin nje optimum lokal, teknika selektive e përcjelljes së pangopur nuk gjen
ndonje fqinj sa te jete e mundur hop tjeter dhe niset strategjia e rimekembjes.

Rimekembja mbahet derisa paketa te percillet ne nje nyje qe eshte me afer

destinacionit se sa nyja qe se pari kaloi ne nyjen e rikuperimit. Me pas, algoritmi kalon
ne percjellje selektive greedy dhe paketa percillet drejt destinacionit.
 Konkluzione

Algoritmi VANET na sjell mjaft risi dhe inovacion ne fushen e menaxhimit te trafikut
rrugor.
Bashke me te na paraqiten disa sfida per ta bere ate sa me efikas.
Ne propozuam implementimin e perzgjedhjes selective greedy duke studiuar menyren e
funksionimit dhe perballjen me sfidat.