conducător ştiinţific: conf. dr. ing. Ştefan stăncescu

Conducător ştiinţific:Conf. Dr. Ing. Ştefan Stăncescu

Absolvent:Pîrvu Sorin Nicolae

Optimizarea rutarii bazate pe vectori distantă în reţele ad-hoc

Agendă• Reţele ad hoc. Caracteristici, Aplicaţii,

Probleme.Noţiunea de protocol de rutare perfomant în cadrul reţelelor ad hoc.

•

• Prezentare protocoale studiate:–––

AODVDSRTORA

••••

Soluţii de optimizareMetode de evaluare a Analiza rezultatelor Concluzii

performanţelor

Reţele ad hoc - Caracteristici

••

MobilitateLipsa unei infrastructuri fixe Auto – organizare Scalabilitate Consum scăzut de energieCost scăzut de implementare

•••

•

Reţele ad hoc - Aplicaţii

•••••••

Roboţi autonomiJocuri bazate pe colaborare Reţele pentru excursionişti Misiuni de salvareMisiuni de cercetareReţeleReţele

de senzorivehiculare

Reţele ad hoc - Probleme•

- Terminale ascunse

Probleme specifice–––

Localizarea dispozitivelor mobile din reţeaConservarea energieiProbleme de securitate

Protocol de rutare performant

• Caracteristici generale––––

Tabele scurte de rutare care conţin informaţii corecteSurplus minim de mesaje de control Fiabilitatea în procesul de găsire al rutelor Utilizarea căilor optime

• Caracteristici impuseîn reţele ad hoc

pentru a

funcţiona

––––––

Convergenţă rapidăSimplitate Evitarea buclelor Conservarea energieiSuport pentru legături unidirecţionaleSecuritate

AODV•--

CaracteristiciProtocol reactivSe bazeazăpe mecanismul de

rutare cu vectori distanţă.- Foloseşte mecanisme

dedescoperire şi menţinere arutelor

•--

ProblemeÎntârzieri mariSituaţii de congestie

DSR• Caracteristi

ci-Protocol reactiv -Se bazează pe mecanismulde rutare cu vectori distanţă- Descoperă dinamico rută sursă.- Salvează ruteleîn cache- Poate implementa rutării prin căi multiple

•---

ProblemeÎntârzieri mariSituaţii de congestieLipsa unui mecanism de împospătare a rutelor din cache.

TORA• Caracteristi

ci:- Protocol reactiv- Se bazează pe mecanismulde rutare cu vectori distanţă.- Păstrează în tabela

derutare toate destinaţiile dinreţea. - Asigura cai

multiple si lipsite de bucle

•-

ProblemeBuclele de rutare temporare conduc catre intârzieri mari in reţea

Soluţii de optimizare•-

Soluţii pentru localizareControlul asupra ariei unde se execută operaţie de inundare

•--

Soluţii pentru TCPRutarea folosind căi multiple Folosirea de interfeţe multiple

Metode de evaluareperformanţeiScenariul 1. Eveniment

a

Obiective:

-evaluarea performanţelor protocoalelor de rutare AODV,DSR,TORA in cazul unei mobilitaţii medii(1.5 m/s) şi un numar de 15 , 30 , 60 de noduri mobile.

Scenariul 2. Zonă Devastată Obiective:- evaluarea protcoalele de rutare în cazul unei mobilităţi medii (aproximativ 5 m/s) cu un număr mic de noduri mobile (15 noduri) şi trafic intens.

- testează capacitatea de reacţie a reţelei la schimbări locale, relativ reduse de topologie

Metode de evaluare aperformanţeiScenariul 3. Zonă de Război Obiective:•testează protcoalelor de reţea din punctul de vedere al impactului pe care îl are mobilitatea unităţilor wireless la viteze mari (20 m/s)

Indicatori ai performanţei

Throughput:

Întârzierea capăt la capăt medie:

�

Pierderea de pachete

Traficul de rutare recepţionat

Pierderea de pachete se defineşte ca numărul de pachete pierdute (aruncate) în reţea pe unitatea de timp. Se măsoară în biti/sceundă.

Reprezintă numărul de pachete de control (pachete de rutare) transmise de către toate nodurile din reţea în unitatea de timp. Se măsoară în biti/secundă.

Rezultate: Scenariul 1Parametri de performanţă DSR AODV TORA

Throughput [kbps] 544.65 465.26 297.56Întârzierea capăt la capăt [ms]

14.55 3.096 7.172


6179.436 54689.36 54154.06

Nr. de pachete pierdute 6538.612 6727.978 16757.23

Parametri dperformanţă DSR AODV TORA

Throughput [kbps] 769.65 670.45 371.95

Întârzierea capăt la capăt[ms]

9.595 2.342 6.917


10409.78 139592.1 166755.6


Parametri dperformanţă DSR AODV TORA

Throughput [kbps] 936.28 1088.96 325.09

Întârzierea capăt la capăt[ms]

8.66 2.374 11.875


19822.06 313032.3 699326.3


Parametrii de performanţă pentru scenariul eveniment 15 noduri.



Rezultate: Scenariul 1

Rezultate: Scenariul 2 Parametrii de performanţă pentru scenariul zonă devastatăParametri de performanţă

DSR AODV TORA

Throughput [kbps] 366.15 438.06 368.95

Întârzierea capăt la capăt [ms]

1.48 3.57 9.912


1504.779 43148.3 7612.257

Nr. pachete pierdute 9519 4376 4810

Throughput

Rezultate: Scenariul 2 Traficul de rutare recepţionat

Rezultate: Scenariul 3

Parametri de performanţă

DSR AODV TORA

Throughput [Kbps] 48.203 102.51 57.33

Întârzierea capăt la capăt [ms]

8.441 2.506 4.919

Traficul de rutarerecepţionat

861.8341 56531.59 6838.51


Parametrii de performanţă pentru scenariul zonă de război.

Throughput

Rezultate: Scenariul 3Traficul de rutare recepţionat

Concluzii

Prima parte a studiilor simulative rezultatele au arătat că protocolul DSR funcţionează foarte bine în condiţii de mobilitate scăzută şi pentru dimensiuni mici ale reţelei. Protocolul de rutare AODV a avut la rândul său performanţe similare ce cele înregistrate de către DSR şi s-a dovedit a fi mai bun decât acesta în condiţii de mobilitate mică şi dimensiune a reţelei relativ mare. Performanţele TORA au lăsat de dorit în special în ceea ce priveşte throughputul.

A doua parte a studiilor simulative s-a desfăşurat pentru scenarii care puneau în evidenţă impactul pe care îl are creştere mobilităţii nodurilor asupra protocoalelor AODV, DSR şi TORA. În astfel de reţele performanţele protocolului AODV s-au dovedit a fi mult mai bune decât cele al protocolului DSR. TORA a avut performanţe chiar bune pentru acest scenariu şi s-a dovedit a fi mai performant decât AODV în special din punctul de vedere al traficullui de rutare recepţionat.

Vă mulţumesc!

conducător ştiinţific: conf. dr. ing. Ştefan stăncescu

Documents