Aurel Cerri MSC-TLK-1B

Detyra 1
1. Si funksionon Epidemic ,Prophet dhe Spray and wait?
Protokolli i rrugezimit epidemik eshte protokoll per DTN. Ne protokollin e rrugetimit epidemik, nje nyje percjell nje kopje te nje
mesazhi te te gjitha nyjet qe ndesh, keshtu qe quhet Epidemi. Nje nyje nuk do ta marre mesazhin nese e ka mesazhin tashme ne
buferin e saj. Perfundimisht te gjitha nyjet do te kene te njejtin mesazh. Protokolli siguron kohen optimale te dorezimit,
megjithate konsumi i burimeve te nyjeve si memorja dhe burimet e rrjetit si gjeresia e brezit jane joefikas.

Protokolli i rrugetimit PROPHET . Nje nyje e levizshme nuk leviz rastesisht, perkundrazi ka modele te perseritura levizjeje,
d.m.th. tenton te kaloje neper disa vende me shpesh se te tjerat dhe ka me shume te ngjare te takoje nyjet qe ka takuar ne te
kaluaren perseri. Prandaj, nese nje nyje X ndeshet me nje nyje Y shpesh, nyja Y ka probabilitet me te larte te dergimit per
mesazhet e nyjes X. Pra, kur nyja X ndeshet me nyjen Y dhe disa nyje te tjera qe nuk i ka takuar me pare, ajo do t'i percjelle
mesazhet Y ne vend te nyjeve te tjera . Ndryshe nga protokolli i rrugezimit epidemik, ne protokollin e rrugetimit PROPHET, nje
nyje percjell mesazhe vetem ne disa nyje me probabilitet me te larte te shperndarjes, jo te gjitha nyjet qe has, keshtu qe kursen
burime

Protokolli i rrugezimit Spray-and-Wait kontrollon perhapjen e mesazheve ne rrjet. Ai nuk ka njohuri te meparshme per takimin
me nyjet dhe thjesht percjell kopje te shumta te mesazheve te nyjet qe has. Dallimi kryesor me drejtimin epidemik eshte se ai
perhap vetem kopje L te mesazhit.

2. Nga ndryshon RandomWalk nga RandomWaypoint?

Te dyja jane modele te levizjes. Ne modelin e levizshmerise Random Walk, nje nyje levizese leviz nga vendndodhja e saj aktuale
ne nje vendndodhje te re duke zgjedhur rastesisht nje drejtim dhe shpejtesi per te udhetuar. Si shpejtesia ashtu edhe drejtimi
zgjidhen nga diapazoni i paracaktuar. Ky model perdoret ne simulim kur zona konsiderohet si fushe . Modeli i levizjes Random
Waypoint eshte i ngjashem me modelin Random Walk me perjashtim te faktit qe ka kohe pauze midis ndryshimeve ne drejtim
dhe shpejtesi. Nje nyje e levizshme fillon duke qendruar ne nje vend per nje periudhe te caktuar kohe (koha e pauzes). Pasi te
skadoje koha, nyja zgjedh nje destinacion te rastesishem ne zonen e simulimit dhe nje shpejtesi qe shperndahet ne menyre
uniforme midis shpejtesise minimale dhe shpejtesise maksimale dhe leviz ne destinacion. Pas mberritjes ne destinacionin e ri, ai
ndalon per nje periudhe te caktuar kohore dhe fillon perseri te njejtin proces. Ky model perdoret ne situate e ngjashme si ne
modelin Random Walk.

Kohe pauza ne perzgjedhjedhjen e shpejtesise dhe destinacionit ne randomwaypoint.

3. Cfare efekti ka ne performance e protokolleve (Delivery dhe overhead) rritja e numrit te nyjeve
ne rrjet?

Rritja e numrit te nyjese zvogelon delievery probability ne cdo rast pervec rastit kur modeli I levizjes eshte random-walk, ku
nga nje probabilitet shume I ulet fillon nje rritje,e cila nuk tejkalon probabilitetet e modeleve te tjera.Kjo tregon se ky model
performon me keq krahasuar me te tjeret,por permiresohet me rritjen e numrit te nyjeve.Per rastin e perdorimit spray and
wait ,Randomwalk eshte shume I ulet probabiliteti.Dominojne rastet e tjera te perdorimit te spray and wait ku shfaqen
probabilitete te larta.
Aurel Cerri MSC-TLK-1B

Overhead tregon numri i kopjeve te nevojshme per te kryer nje dergim te suksesshem. Sa me e larte vlera do te thote se jane
krijuar numer me i madh i kopjeve te mesazheve dhe jo nje rezultat me i mire. Rritja e numrit te nyjeve e rrit overheadin per cdo
model levizje te perdorur.

4. Cfare efekti ka ndryshimi I permasave te mesazheve?

Ndryshimi I permasave te mesazheve sjell ndryshime ne parametrat e analizuar si energjia mesatare e mbetur ,e cila ulet ne
secilin model te perdorur.

Per secilin rast Delivery probability zvoglohet per Prophet dhe Epidemic,kurse ne rastin Spray and wait mbetet I njejte.Cdo
protokoll performon me keq ne modelin random walk.

5. Cili kombini protokoll,model levizshmerie ,permase mesazhi ka performance me e mire nga te

gjitha simulimet e zhvilluara?
Krahasimi per performance me te mire bazuar ne permasen e mesazhit do te vleresojme kombinimi e protokollit te
rrugezimit spray and wait me model levizshmerie short-path.

Detyra 2
1. Cfare efekti ka rritja e numrit te nyjeve ne rrjet ne energjine mesatare te mbetur?
Aurel Cerri MSC-TLK-1B

Ndryshimi I numrit te nyjeve ndikon ne sasine mesatare te energjise.

Dallohet se energjia mesatare e mbetur eshte me e larte ne protokollin Randomwalk, dhe me e uleta ne shortpath.

Me rritjen e numrit te nyjeve Epidemic dhe Prophet pasohen me renie te energjise(sa me shume nyje aq me shum do e hperndaje
energjine), kurse ne protokollin spray and wait mbetet pothuajse I njejte,sepse numri i shperndarjes se mesazhit eshte i kufizuar
nga L.

2. Cfare efekti ka ndryshimi I intervalit te gjenerimit te mesazheve?

Kur intevali I gjenerimit eshte I larte , numri i mesazheve qe gjenerohen do te jete me I vogel. do te kete me pak numer
transmetimesh, pra energjia e mbetur e nyjeve do te jete me e larte.Dallohet se grafiket jane ne rritje per secilin rast.

Me rritje e intervalit te gjenerimit te mesazheve rritet delivery probability,pervec rasteve spray and wait ku mbetet disi
konstante,ose randomwaypoint ku peson nje zbritje.

Me rritjen e intervalit te gjenerimit te mesazheve overheadi ne lidhje me modelin e levizjes me I larte per shortest path .

3. Cili kombinim protokoll,model levizshmerie ,interval gjenerim mesazhesh ka performance me te

mire (energji te mbetur me te madhe) nga te gjitha simulimet e zhvilluara? Pse?
Aurel Cerri MSC-TLK-1B

Spray and wait,random walk

Protokolli Spray-and-Wait konsumon me pak energji ne te gjitha mjediset e levizshmerise. Megjithate, duhet vini re se
kjo varet nga madhesia e L. Nje tjeter eshte PROPHET i cili harxhon me pak energji ne çdo levizje modele. Per çdo
model te veçante te protokollit Random Walk
konsumon me pak energji.