Optimizarea rutarii bazate pe vectori

distant n reele ad-hoc

Conductor tiinific:
Conf. Dr. Ing. tefan
Stncescu

Absolvent:
Prvu Sorin
Nicolae

Agend

Reele ad hoc. Caracteristici, Aplicaii,

Probleme.
Noiunea de protocol de rutare perfomant
n cadrul reelelor ad hoc.
Prezentare protocoale studiate:
AODV
DSR
TORA

Soluii de optimizare
Metode de evaluare a performanelor
Analiza rezultatelor
Concluzii

Reele ad hoc - Caracteristici

Mobilitate
Lipsa unei
infrastructuri fixe
Auto organizare
Scalabilitate
Consum sczut de
energie
Cost sczut de
implementare

Reele ad hoc - Aplicaii

Roboi autonomi
Jocuri bazate pe
colaborare
Reele pentru
excursioniti
Misiuni
de salvare
Reel de
Misiuni
de cercetare
e
senzori
Reel vehicular
e
e

Reele ad hoc - Probleme

Probleme
Localizarea dispozitivelor mobile din reea
specifice
Conservarea energiei
Probleme de securitate
- Terminale ascunse

Protocol de rutare performant

Caracteristici
Tabele scurte de rutare care conin informaii
generale
corecte
Surplus minim de mesaje de control
Fiabilitatea n procesul de gsire al rutelor
Utilizarea cilor optime

Caracteristici impuse pentru funcion

n reele ad hoc
a
a

Convergen rapid
Simplitate
Evitarea buclelor
Conservarea energiei

Suport pentru legturi unidirecionale

Securitate

AODV
Caracteristici
- Protocol
- reactiv
bazeaz de
peSe
mecanismul
rutare cu vectori
-distan.
Folosete mecanisme
de
descoperire
i
meninere a
rutelor

Probleme
- ntrzieri mari
- Situaii de
congestie

DSR
Caracteristi
ci
-Protocol
reactiv
-Se bazeaz pe mecanismul
de rutare cu vectori distan
- Descoper dinamic
o rut surs.
- Salveaz rutele
n cache
- Poate implementa rutrii prin ci
multiple

Probleme
ntrzieri mari
Situaii de congestie
Lipsa unui mecanism de mposptare a rutelor din
cache.

TORA
Caracteristi
- ci:
Protocol reactiv
- Se bazeaz pe
mecanismul
rutare cu vectori
-de Pstreaz
n tabela
distan.
rutare
de toate destinaiile
din
reea.
- Asigura cai
multiple si
lipsite de bucle

Probleme
- Buclele de rutare temporare
conduc catre intrzieri mari in
reea

Soluii de optimizare
Soluii pentru localizare
- Controlul asupra ariei unde se execut operaie de
inundare
Soluii pentru TCP
- Rutarea folosind ci
- multiple
Folosirea de interfee
multiple

Metode de evaluare a
performanei
Scenariul 1. Eveniment
Obiectiv
e: evaluarea performanelor
- protocoalelor de rutare
AODV,DSR,TORA in cazul
unei mobilitaii medii(1.5
m/s) i un numar de 15 , 30 ,
60 de noduri mobile.
- testeaz capacitatea de
reacie a reelei la
schimbri locale, relativ
reduse de topologie
Scenariul 2. Zon
Devastat
Obiective:
- evaluarea protcoalele de rutare n cazul unei mobiliti
medii (aproximativ 5 m/s) cu un numr mic de noduri mobile
(15 noduri) i trafic intens.

Metode de evaluare a
performanei
Scenariul 3. Zon de Rzboi
Obiective:
testeaz protcoalelor de reea din punctul de vedere al
impactului pe care l are mobilitatea unitilor wireless la viteze
mari (20 m/s)

Indicatori ai performanei
Throughput:

ntrzierea capt la capt

medie:

Pierderea de pachete
Pierderea de pachete se definete ca numrul de pachete pierdute
(aruncate) n reea pe unitatea de timp. Se msoar n biti/sceund.

Traficul de rutare recepionat

Reprezint numrul de pachete de control (pachete de
rutare) transmise de ctre toate nodurile din reea n
unitatea de timp. Se msoar n biti/secund.

Rezultate:
Scenariul 1

Parametrii de performan pentru scenariul eveniment 15 noduri.

Parametri de performan

DSR

AODV

TORA

Throughput [kbps]
ntrzierea capt la capt
[ms]

544.65
14.55

465.26
3.096

297.56
7.172

Traficul de rutare
recepionat
Nr. de pachete pierdute

6179.436

54689.36

54154.06

6538.612

6727.978

16757.23

Parametrii de performan pentru scenariul eveniment 30 noduri.

Parametri dperforman

DSR

AODV

TORA

Throughput [kbps]

769.65

670.45

371.95

ntrzierea capt la capt

[ms]
Traficul de rutare
recepionat

9.595

2.342

6.917

10409.78

139592.1

166755.6

Nr. de pachete pierdute

10367.407

3789.054

4863.746

Parametrii de performan pentru scenariul eveniment 60 noduri.

Parametri dperforman

DSR

AODV

TORA

Throughput [kbps]
ntrzierea capt la capt
[ms]
Traficul de rutare
recepionat

936.28
8.66

1088.96
2.374

325.09
11.875

19822.06

313032.3

699326.3

Nr. de pachete pierdute

15382.76

13337.5

12159.8

Rezultate:
Scenariul 1

Rezultate:
Scenariul 1

Rezultate: Scenariul 2
Parametrii de performan pentru scenariul zon
devastat
Parametri
de DSR
AODV
performan
Throughput [kbps]
ntrzierea
capt [ms]

capt

366.15
la 1.48

TORA

438.06

368.95

3.57

9.912

Traficul de rutare
recepionat

1504.779

43148.3

7612.257

Nr. pachete pierdute

9519

4376

4810

Throughput

Rezultate: Scenariul 2
Traficul de rutare recepionat

Rezultate: Scenariul 3
Parametrii de performan pentru scenariul zon de
rzboi.
Parametri
de DSR
AODV
TORA
performan
Throughput [Kbps]
ntrzierea
capt
capt [ms]
Traficul de rutare
recepionat

48.203

57.33

2.506

4.919

861.8341

56531.59

6838.51

957.84

491.17

560.84

la 8.441

Nr. de pachete pierdute

Throughput

102.51

Rezultate: Scenariul 3
Traficul de rutare recepionat

Concluzi
i
Prima parte a studiilor simulative rezultatele au artat c protocolul DSR funcioneaz
foarte bine n condiii de mobilitate sczut i pentru dimensiuni mici ale reelei.
Protocolul de rutare AODV a avut la rndul su performane similare ce cele
nregistrate de ctre DSR i s-a dovedit a fi mai bun dect acesta n condiii de
mobilitate mic i dimensiune a reelei relativ mare. Performanele TORA au lsat de
dorit n special n ceea ce privete throughputul.
A doua parte a studiilor simulative s-a desfurat pentru scenarii care puneau n
eviden impactul pe care l are cretere mobilitii nodurilor asupra protocoalelor AODV,
DSR i TORA. n astfel de reele performanele protocolului AODV s-au dovedit a fi mult
mai bune dect cele al protocolului DSR. TORA a avut performane chiar bune pentru
acest scenariu i s-a dovedit a fi mai performant dect AODV n special din punctul de
vedere al traficullui de rutare recepionat.

V mulumesc!