Redes Manet Permite comunicaciones entre vehículos, y entre vehículos y dispositivos fijos de...

7/26/2019 Redes Manet Permite comunicaciones entre vehculos, y entre vehculos y dispositivos fijos de trafico. Red sin infr

1/257

SIMULACIN DE PROTOCOLOS DE ENRUTAMIENTOPARA REDES MVILES AD-HOC MEDIANTE

-

INTRODUCCIN A LAS REDESMANETS

Outline

1. Qu son las !"!s MANETs#

$. Paa %u s! u&'l'(an#

Simulacin de Protocolos de

Enrutamiento para MANET con

ns-3

Loja - 2014 2


2/257

Heterogeneidad de los sistemas inalmbrios atuales I


Enrutamiento para MANET conns-3

Loja - 2014

I. Chlamtac, M. Conti, J. J-N. Liu, Mobile ad hoc networking: imperatives and challenges,

Ad Hoc Networks, Elsevier, 1 (2003).

3

Heterogeneidad de los sistemas inalmbrios atuales II



ns-3

Loja - 2014 4


3/257

Mobile Ad Ho Net!or"s #MANETs$

)o*a"a +o un ,onun&o "! !s&a,'on!s */'l!s %u! s!,o*un',an ,on &!,nolo0a 'nal2*',a s'n n!,!s'"a" "!n'n0una 'n4a!s&u,&ua +!!5's&!n&!. To+olo0a "'n2*',a. Las u&as !n&! no"os +u!"!n ,on&!n! *6l&'+l!s sal&os. 7!a "! ,o!&ua l'*'&a"a.



Loja - 2014 5

%enta&as

V!n&aas "! las !"!s MANET8 )2,'l 9 2+'"o "!s+l'!0u!. Po,a 'n"!+!n"!n,'a ,on 'n4a!s&u,&ua. R!n&al!s !,on*',a*!n&!.

P'n,'+al!s a+l',a,'on!s8 O+!a,'on!s "! !*!0!n,'a



ns-3

Loja - 2014

A,&'/'"a"!s *'l'&a!s 7!as !*o&as En&onos ,'/'l!s

6


4/257

Desa'(os

Ran0o "! &ans*'s'n 'nal2*',o l'*'&a"o. In&!4!!n,'as

M!"'o "! &ans*'s'n ,o*+a&'"o: &ans*'s'n +o "'4us'n.

In&a4!!n,'as8 +ol!*a "! &!*'nal o,ul&o;&!*'nal !5+u!s&o. Pa%u!&!s +!"'"os "!'"o a !o!s "! &ans*'s'n. Ca*'o "! u&as "!'"o a la *o/'l'"a".

Pa%u!&!s +!"'"os "!'"o a la *o/'l'"a".



Loja - 2014

)!,u!n&! +a&','on!s "! !". R!s&',,'on!s "! a&!a. Pol!*as "! s!0u'"a".

7

)*ara +u, se utili-an.


5/257

Esenarios

En&onos ,'/'l!s8 R!un'on!s 9 ,on0!sos Mus!os

A!o+u!&os: Es&a"'os "! "!+o&!s Co*un',a,'on!s In&!/!


6/257

Clasi'iai0n de redes inalmbrias

R!"!s "! 2!a lo,al 'nal2*',a (WLAN) R!"!s M/'l!s A" Ho, (MANETs) R!"!s "! 2!a +!sonal 'nal2*',a =WPAN)

R!"!s "! 2!a ,o+oal 'nal2*',a (WBAN) R!"!s "! s!nso!s (WSN) R!"!s 'n&!/!


7/257

E&em*lo MANET #Mobile Ad Ho NET!or"$

R!" +'/a"a &!*+oal "! +!%u!a !s,ala %u! s! !s&al!,!al!"!"o "! un 0u+o "! +!sonas %u! +a&','+an !n &a!as,olaoa&'/as.



Loja - 2014

http://miraveo.com/default.aspx

Miraveo

13

12AN #1ireless 2ersonal Area Net!or"$

R!" %u! +!*'&! la ,o*un',a,'n !n&! "'s+os'&'/os "! uso+!sonal !n un 2!a !"u,'"a.

Co!&ua !n&! 1-1B*.



ns-3

Loja - 2014

http://www.brunel.ac.uk/about/acad/sed/sedres/telecom/wncc/research/newprotocol

14


8/257

3AN #3od4 Area Net!or"s$

R!" %u! +!*'&! la ,o*un',a,'n !n&! s!nso!s"'s&'u'"os +o !l ,u!+o


9/257

%ANET #%e5iular Area NET!or"$

P!*'&! ,o*un',a,'on!s !n&! /!

&'!n! +ol!*as o "! ,onsul&a.

17

1MN #1ireless Mes5 Net!or"$

Dos &'+os "! "'s+os'&'/os8 ou&! 9 ,l'!n&!s. P'n,'+al!s a+l',a,'on!s8

A,,!so a In&!n!& Co*un',a,'on!s "! !*!0!n,'a S!0u'"a";/'0'lan,'a ,'u"a"ana M'l'&a!s

mesh router

Internet



ns-3

Loja - 2014

mesh router

mesh routermesh router

mesh router

mesh client

mesh client

mesh client

mobile mesh client

mesh client

18


10/257

Redes 6biuas

M. @!'s! ou&l'n!" a s!& o4 +'n,'+l!s "!s,''n0 u'%u'&ous,o*+u&'n08 T

T

T!,


11/257


HERRRAMIENTA DE SIMULACIN NS-3

Tecnologas de soporte: IEEE 802.11

Outline

1. Caractersticas de IEEE!"#.11

#. Ca$a %sica

3. Ca$a de Acces& a Medi& 'MAC(

). Ca$a de *esti+, MAC. M&iidad

Loja - 2014Simulacin de Protocolos deEnrutamiento para MANET conns-3

2

/. Se*0ridad

. 2&S

!. Ee4$&s de dis$&siti&s reaes


12/257

Introduccin: la ubicuidad de WLA

SemiSemi--public WLANpublic WLANCorporate WLANCorporate WLAN


3

E 0s0ari& re50iere acces& a I,ter,et desde c0a50ier 0*ar. 6LAN $r&ee de 0, acces& de 7a,da a,c8a a I,ter,et desde

c0a50ier siti&. Acces& $97ic& a tra:s de H&t-s$&ts. IEEE!"#.117 '6i;i(< se,ci&= 7arat& > r?$id&.

Home WLANHome WLANPublic WLANPublic WLAN

Ar!uitectura b"sica de red Internet con acceso inal"#brico

WLAN Acces

Local Distribution NetworkInternet


4

Netscape

http

tcp

ip

802.2

802.11

802.2

802.11 802.3

Apache

http

tcp

ip

802.2

802.3

ip

802.2 802.2

802.3 802.3

Client Access Point Access Router Server

IEEE 802.11


13/257

$aractersticas de una ar!uitectura inal"#brica

E 4edi& de tra,s4isi+,< ca,a radi& I,ter%ere,cias > r0id&. Las caractersticas de 4edi& ara, s&7re e es$aci& > tie4$&. Medi& c&4$artid& c&, dis$&siti&s !"#.11 ,& desead&s. Medi& c&4$artid& c&, dis$&siti&s ,& !"#.11 '8&r,&s

4icr&&,das=..( M&iidad

Variaci+, de a %ia7iidad de e,ace.


5

Us& de as 7aterias= re50iere *esti+, de c&,s04&. E 0s0ari& re50iere de c&,ti,0idad e, a c&,e@i+,.

P0ede ,& e@istir c&,ectiidad t&ta 'estaci+, &c0ta(. Se*0ridad

N& e@iste, %r&,teras %sicas. S&a$a4ie,t&s de LANs.

I,ter,aci&,a4e,te e@iste, disti,tas re*0aci&,es.

Asignacin del espectro

a,das de I,d0stria= Cie,cia > Medici,a= ISM'Industrial, Scientific and Medical(. Es$ectr& si, ice,cia.


6

Bajo ancho de banda

Com. celulares

Interferencia de hornos microondas

IEEE 802.11b, IEEE 802.11g

HIE!"#$

IEEE 802.11%


14/257

IEEE802.11: con%iguracin ad &oc

I,de$e,die,te U,a SS 'asic Serice Set( Red BAd 8&c.

C&40,icaci+, directa. Area de c&7ert0ra i4itada.


7

Peer to Peer Network

I,%raestr0ct0ra P0,t&s de acces& 'AP( > estaci&,es. E siste4a de distri70ci+, i,terc&,ecta 40ti$es SS $ara

%&r4ar 0,a 9,ica red.o E@tie,de e ?rea de c&7ert0ra ESS 'E@te,ded Serice Set(o Per4ite r&a4i,*.

E siste4a de distri70ci+, ,& est? esta,dariad&= $er& si &s

IEEE802.11: con%iguracin in%raestructura


8

.

DISTRIBUTION SYSTEM

BSS-A BSS-B

AP-A AP-B

SERVER


15/257

Estandari'acin de WLA

IEEE ETSI

IEEE 802.11

HiperLAN2802.11e: QoS Enhacenments

802.11i: Security Enhancenments


98 8

802.11 a5 GHz54Mbit/s

802.11 g2.4 GHz54Mbit/s

802.11 b2.4 GHz11Mbit/s

2.4 GHz2 Mbit/s

5 GHz54Mbit/s

Ar!uitectura del protocolo 802.11

Stati&, Ma,a*e4e,t I,teract9a c&, as ca$as de *esti+, de MAC > PH.

MAC La>er Ma,a*e4e,t Festi+, de c&,s04& Tras$as&

MAC MI MAC

Acces& a 4edi&

MAC

Sublayer

MAC Layer

ManagementPLCPSublayer

PHY LayerManagement

LLC =802.2

MAC

PHY


;ra*4e,taci+, E,cri$taci+,

PH La>er Ma,a*e4e,t Si,t&,iar e ca,a PH MI

PLCP 'P8>sica La>er C&,er*e,ce Pr&t&c&( Detecci+, de $&rtad&ra Cear C8a,,e Assess4e,t 'CCA(

Fe,erar a tra4a PLCP PMD

M&d0aci+, > c&di%icaci+,.

10

PMDSublayer

a on

Management


16/257

$apa %sica IEEE 802.11

$apa %sica ()*+,: tipos I

a,da 7ase I,%rarr&&s 'IR(. 1 > # M7$s= 1/-PPM > )-PPM 'P0se P&siti&, M&d0ati&,(.

;re50e,c> H&$$i,* S$read S$ectr04 Utiia 0,a de as %rec0e,cias. Cada )""4s sata a 0,

,0e& ca,a.

#=)FH= 1 > # M7$s.o #G) ;S c&, 1G#M7$s.o #= 8&$sGs s&7re ca,aes. 'USA(


12

Direct Se50e,ce S$read S$ectr04 Utiia 1 de &s 11 ca,aes s&a$ad&s #=)FH= 1 > # M7$s.

o DPS= D2PS.o E,sa,c8a4ie,t& c&, 11 it arJer C&de.

#=)FH= = > 11M7$s. (802.11b)o CC'C&4$e4e,tar> C&de e>i,*(GD2PS


17/257

$apa %sica ()*+,: tipos II

FH O;DM (802.11a)K P0ede s&$&rtar e&cidades< )= )!= 3/= #)= 1# > / M7$sK P0ede red0cir a e&cidad $ara aca,ar 4a>&r c&7ert0ra.

K Par?4etr&s id:,tic&s a Hi$erLAN# PHK La 7a,da de FH tie,e 4?s ca,aes > 4e,&s i,ter%ere,cias


13

#=) FH O;DM (802.11g) Rati%icad& e, 0,i& #""3. M&d0aci+, O;DM > c&di%icaci+, PCC. C&4$ati7e c&, !"#.117

N0eas e&cidades s&$&rtadas< /==1#=1!=#)=3/=)! > ).

-re!uenc /opping pread pectru#

1 2 3 4 5 6 7 8 9 10

Frequency

Amplitude


14

a,da #=)FH c&, 0, a,c8& de 7a,da de !3=MH. a,da diidida e, a 4e,&s ca,aes. Cada ca,a tie,e 0, a,c8& de 7a,da a$r&@i4ada4e,te 1MH.

E tra,s4is&r > rece$t&r sata, a 0,s&,& e,tre &s ca,aes de0,a %&r4a $se0d& aeat&ria.

me


18/257

+irect e!uence pread pectru#


15

WLAN-IEEE802.11 tutorial (Maximilian Riegel)

$anales del 802.11

http://en.wikipedia.org/wiki/IEEE_802.11


16

E est?,dar de%i,e 1) ca,aes.K Para eitar i,ter%ere,cias se rec&4ie,da e 0s& de &s

ca,aes 1= / > 11.K E, Es$aa= se 0tiia7a s&a4e,te 1" > 11K E, USA= se 0tiia &s 11 $ri4er&s.


19/257

O-+*


17

$apa %sica ()L$),: )&sical Laer $onergence )rotocol Tra#a

SYN SFD SIGNAL SERVICE LENGTH CRC

128 16 8 8 16 16

Scrambled Ones

PLCP Preamble PLCP Header PSDU

192 s


18

SNC 'ajuste de ganancia, deteccin de energia, seleccin deantena, compensacin del offset de frecuencia(

S;D 'Start Frame Delimiter, sincronizacin de bit( SIFNAL 'velocidad: 1, 2, !,11 Mbps(

SERVICE 'reservados( LENFTH ',94er& de &ctet&s de PSDU( CRC '""I## "$"%1&, proteje SI'()*, S+$I"+ - *+('#.(

PPDU

2 DQPSK

5.5 OR 11Mbps


20/257

$apa *A$ IEEE 802.11

$apa de Acceso al *edio: %uncionalidades

Pr&cedi4ie,t&s de acces& a ca,a. Direcci&,a4ie,t& de as PDUs. ;&r4at& de tra4a. C&,tr& de err&res= %ra*4e,taci+, > e,sa47ad& de a MAC

MSU 'MSDU(. ;ra*4e,taci+, de$e,die,t& de &s di%ere,tes PH.

Serici&s de as&ciaci+, a 0, AP > de tras$as&.


20

;0,ci&,es $ara a *esti+, de c&,s04& de e,er*a de asestaci&,es.

Serici&s de a0te,ti%icaci+, > $riacidad.


21/257

)rocedi#ientos de acceso al canal

Las %0,ci&,es de c&&rdi,aci+, deter4i,a, c0a,d& 0,aestaci+, $0ede tra,s4itir > reci7ir.

Us& de a ;0,ci+, de C&&rdi,aci+, Distri70ida 'DC;( $arac&4$artir e 4edi& de 4&d& B7est e%%&rt. CSMAGCA E PH se e,car*a de a detecci+, de 4edi& i7re.


21

Us& de a ;0,ci+, de C&&rdi,aci+, P0,t0a 'PC;( $aratra,s4isi+, s,cr&,a. S&,de&

$*A$A

Busy Medium Next Frame

SIFS

PIFS

DIFS

Backoff-Window

Contention Window

DIFS: Distribuited Interframe Space

PIFS: PCF Interframe Space


22

Las estaci&,es es$era, a 50e e 4edi& este i7re. Si esta &c0$ad&= seecci&,a, 0, tie4$& aeat&ri& a,tes de

tra,s4itir $ara eitar c&isi&,es. Se 0tiia 0, a*&rit4& de 7acJ&%% e@$&,e,cia 'se i,cre4e,ta si

8a> retra,s4isi&,es( "/ne0min"/ma3,,"/4256 "/ne0"/min

: or n er rame pace


22/257

$*A$A 3 A$4 protocol

Busy Medium Data

DIFS

Backoff-Window

Destination

ACK

Next Frame

SIFS

Backoff

Window

DIFS

Busy Medium

DIFS

Data

Source

Contention Window


23

Si e 4edi& est? i7re d0ra,te DI;S= e,t&,ces tra,s4isi+,= si ,&se $&s$&,e > se i,icia e $r&ces& de 7acJ&%%.

E rece$t&r e,ia e AC si a tra4a es c&rrecta. Si ,& se reci7e e AC= se retra,s4ite a tra4a des$0:s de 0,

tie4$& aeat&ri&.

Defer AccessOther

E5e#plo de -uncin de $oordinacin +istribuida (+$-,

Data

Destination

ACKSIFSSource

Busy Medium Backoff-Window

DIFS Contention WindowDIFS

Busy Busy Medium


24

Backoff

WindowBusy Medium

DIFS

Data

Station 1

Station 2

Busy

DIFS


23/257

)roble#a de la Estacin Oculta

Pr&7e4a de a estaci+, &c0ta< as estaci&,es de,tr& de 0,a4is4a 6LAN ,& se Besc0c8a, e,tre si.

Us& de tra4as de c&,tr& RTSGCTS c&, 0, ca4$& de d0raci+,.'&$ci&,a(

RTS RangeCTS Range

Station B Station A


25

Data

AP

ACKStation A

Busy Medium based on CTS Backoff-Window

Station B

B cannot detect carrier from A

Data

RTS

CTS

-uncin de $oordinacin )untual ()$-,

AP

D1 + PollBeacon D2 + Poll

U1 + ACK U2 + ACK

CF END

CFP repetition interval

Contention free period Contention

period


26

Se de%i,e 0,a estr0ct0ra s0$ertra4a d&,de se ater,a, $eri&d&s PC;'si, c&,te,ci+,( c&, DC; 'c&, c&,te,ci+,( 50e c&,tr&a e AP.

D0ra,te e PC;= e AP escr0ta a as estaci&,es. Net&rJ A&cati&, Vect&r 'NAV( i,dica a d0raci+, de $eri&d& de PC;. PC; $er4ite tr?%ic& c&, re50eri4ie,t&s de caidad de serici&.


24/257

-or#ato de Tra#a

Ca4$& de c&,tr& 1/ 7its< Versi+, de $r&t&c&& !"#.11

Bytes: 2 2 6 6 6 2 6 0-2312 4

FrameControl

DurationID

Addr 1 Addr 2 Addr 3 Seq.Control

Addr 4 Frame Body CRC

Bits: 2 2 4 1 1 1 1 1 1 1

ProtocolVersion

Type SubType

To DS FromDS

MoreFrag

PwrMgt

MoreData

WEP Rsvd

802.11 MAC Header


27

Ti$& de tra4a< *esti+,= c&,tr& & dat&s. S07ti$& de,tr& de ti$& de tra4a< AC 'c&,tr&(= S&icit0d de as&ciaci+,

'*esti+,(. Hacia DS '1 si a tra4a a 8acia e siste4a de distri70ci+,(. De DS '1 si as tra4as sae, de siste4a de distri70ci+,(. M?s %ra*4e,t&s= 1 e, a50eas tra4as a as 50e si*0e, 4?s %ra*4e,t&s de a

MSDU act0a. Rei,te,tar= retra,s4isi&,es de 0,a $reia. C&,tr& de $&te,cia= i,dica e 4&d& de $&te,cia de 0,a estaci+,. M?s dat&s se $&,e a 1 $ara i,dicar a 0,a estaci+, e, 4&d& 7a& c&,s04& 50e

se e,c0e,tra, a4ace,ad&s e, e AP 4?s MSDU $ara ea. 6EP '6ired E50iae,t Priac>( es 1 si e c0er$& de tra4a c&,tie,e i,%&r4aci+,

50e 8a sid& $r&cesada $&r e a*&rit4& cri$t&*r?%ic&.

$a#po de direcciones

Hacia DS DesdeDS

Direcci+ 1 Direcci+,# Direcci+,3 Direcci+,) Si*,i%icad&

" " Direcci+,Desti,&

Direcci+,Ori*e,

ID SS NGA Tra4a dedat&s e,treestaci&,es de4is4& SS

" 1 Direcci+,Desti,&

ID SS Direcci+,Ori*e,

NGA Tra4a dedat&s desaida de DS


28

1 " ID SS Direcci+,Ori*e,

Direcci+,Desti,&

NGA Tra4a dedat&s dediri*ida a DS

1 1 Direcci+,derece$t&r

Direcci+,de e4is&r

Direcci+,Desti,&

Direcci+,Ori*e,

Tra4a 6DSdistri70ida deAP a AP

6DS /ireless Distribution S-stem5 S 7asic Service Set5


25/257

6estin de la $apa *A$ IEEE 802.11

$apa de 6estin *A$

La ca$a de *esti+, MAC es res$&,sa7e< Fe,eraci+, de 7eacon ;0,ci+, de si,cr&,iaci+, ;0,ci+, de 79s50eda 'sca,,i,*( Festi+, de c&,s04& de $&te,cia


30


26/257

6eneracin del 7eacon

Beacon Interval

Beacon


31

Se 0tiia, $ara 4a,te,er e si,cr&,is4& de a red= $ara a*esti+, de c&,s04& > e tras$as&.

E AP es e e,car*ad& de *e,erar > e,iar &s beacons de %&r4a$eri+dica.

Se $0ede $&st$&,er e e,& de 0, 7eac&, si e 4edi& est?&c0$ad& 'CSMA(. E beacon c&,tie,e e i,sta,te e, 50e %0e e,iad&.

Ti#ing nc&roni'ation -unction (T-,

Las estaci&,es 4a,tie,e 0, re& &ca. Utiiad& $ara a *esti+, de c&,s04&. Utiiad& $ara deter4i,ar c0a,d& c&4ie,a e $eri&d& DC;.

E AP c&,tr&a a si,cr&,iaci+, e, as redes dei,%raestr0ct0ra.

L&s re&es de t&das as estaci&,es est?, si,cr&,iad&s. L&s 7eac&, se 0tiia, $ara cai7rar &s re&es &caes de as


32

estaci&,es. N& es ,ecesari& Besc0c8ar t&d&s &s 7eac&, $ara

$er4a,ecer si,cr&,iad&.


27/257

$onsideraciones para la gestin de consu#o de potencia

L&s dis$&siti&s 4+ies tie,e, 7aterias. P&r & ta,t& 0, 0s&e%icie,te es i4$&rta,te $ara a 4&iidad.

L&s $r&t&c&&s LAN ca7eadas s0$&,e, 50e as estaci&,es

sie4$re est?, istas $ara reci7ir. Pr&t&c&& de *esti+, de c&,s04& de !"#.11esc0c8a, &s beacons.


34

TS; ase*0ra 50e e AP > as estaci&,es e, estad& de a8&rr&de e,er*ia est?, si,cr&,iadas. Las estaci&,es se des$ierta, a esc0c8ar e beacon. E re& &ca ,& se $ara.

SS I,de$e,die,te ta47i:, tie,e 0, $r&cedi4ie,t& $ara a*esti+, de c&,s04& de e,er*ia. 'Distri70id&(


28/257

)rocedi#iento para la gestin de consu#o de potencia

TIM Interval DTIM Interval

Broadcast Broadcast

Station

AP

Weak up period

Weak up period


35

Las estaci&,es se de7e, des$ertar a,tes de 0, DTIM 'Deier>Tra%%ic I,dicati&, Messa*e(.

Si TIM i,dica 50e 8a> tra4as a4ace,adas< a estaci+, e,iaPS-P& > $er4a,ece actia $ara reci7ir &s dat&s.

Si ,& 8a> tra4as a4ace,adas= a estaci+, 0ee a ier,aci+,. Las tra4as 7r&adcast ta47i:, se a4ace,a, e, e AP.

canning (proceso de bs!ueda,

E $r&ces& de 79s50eda scanning5 es 0, $r&cedi4ie,t&50e se re50iere $ara< E,c&,trar > 0,irse a 0,a red. E, e $r&ces& de tras$as&= $ara e,c&,trar a 0, ,0e& AP. I,iciaiar 0, SS i,de$e,die,te 'red ad 8&c(.

Sca,,i,* Pasi& La estaci+, desc07re ,0eas redes esc0c8a,d& beacons.


36

Sca,,i,* Acti& Para cada ca,a= a estaci+, e,a 0,a tra4a de c&,tr& 8robe

> es$era $&r 0, 8robe $esponse!

Ta,t& &s beacon c&4& &s 8robe $esponse c&,tie,e, ai,%&r4aci+, ,ecesaria $ara 0,irse a a red.


29/257

E5e#plo de canning Actio

La c&,e@i+, i,icia a 0, AP & a reass&ciaci+, si*0e, e 4is4&$r&ces&.

Pas&s a se*0ir e, a as&ciaci+,< La estaci+, e,ia 8robe!

APs e,a 8robe $esponse! La estaci+, seecci&,a e 4e&r AP. La estaci+, e,a)ssociation $e9uesta AP seecci&,ad&. AP e,a)ssociation $esponse!


37

*oilidad

La estaci+, decide 50e e e,ace 8acia s0 AP es de 7aacaidad > 0tiiar? a %0,ci+, de scanning $ara e,c&,trar&tr& AP.


38

station 2 station 1

station 7

station 6station 5

station 4

s a on


30/257

)rocedi#iento de traspaso

La estaci+, e,iar? 0,a tra4a de $e9uest $eassociation a,0e& AP.

Si e ,0e& AP ace$ta< E,a 0,a $eassociation $esponse. La estaci+, se e,aar? a ,0e& AP.

o P0ede c&4e,ar e sca, $ara &tr& ,0e& AP. AP i,dica Reass&ciati&, a siste4a de distri70ci+,.


39

.

station 2 station 1

station 7

station 6station 5

station 4

station 3

eguridad IEEE 802.11


31/257

eguridad

Se $0ede B$i,c8ar > er t&d&s &s $a50etes de a 6LAN. I,%&r4aci+, ai&sa< ,94er&s de taretas de cr:dit& $ara

er%icaci+,.

C0a50iera e, e ?rea de c&7ert0ra de AP $0ede acceder aa red. 6EP /ired +9uivalent 8rivac-5 1;!

!"#.11


41

$c &,a Meca,is4& de e,cri$taci+, e,tre e cie,te > e AP. Si, a cae de e,cri$taci+,= e 0s0ari& ,& $0ede t@ ,i r@.

WEP

eguridad: WE)

Pr&ee 0, 4eca,is4& de a0te,ticaci+,< Para e c&,tr& de acces&. P0ede 0tiiar e siste4a A7iert& & 4edia,te cae c&4$artida.

6EP< Ci%rad& de a i,%&r4aci+,. Usa e a*&rit4& RC) 7asad& e, 0,a cae de /) 7its ')" de

cae secreta= #) de ect&r de i,iciaci+, IV(.


42

& a4e, e e ca4$& e a &s es e,cr $ a &.

6EP es 0, $r&t&c&& 40> 0,era7e< C&rt&s IV > caes 6EP est?ticas.

o E, redes c&, 40c8& tr?%ic&= a re0tiiaci+, $0ede &c0rrircada 8&ra > se $0ede, e@traer es&s IV.

o Las caes 6EP s&, est?ticas= $&r & 50e ad4i,istrad&res

de as 6LAN 0tiia, a 4is4a cae d0ra,te 40c8&tie4$&.


32/257

W)A (Wi-i )rotected Access,

6PA ad&$ta a a0te,ticaci+, de 0s0ari&s 4edia,te e 0s&de 0, serid&r= d&,de se a4ace,a, crede,ciaes >c&,traseas.

6PA $er4ite a a0te,ticaci+, 4edia,te cae c&4$artida. PS 'Pre-S8ared e>( si4iar a 6EP.

Ci%rad& RC). Cae de 1#! 7its > IV 'ect&r de i,iciaiaci+,( de )! 7its.

TIP Pr&t&c&& de I,te ridad de Cae te4 &ra


43

Ca47ia caes di,?4ica4e,te a 4edida 50e e siste4a es

0tiiad&. MIC 'I,te*ridad de 4e,sae(

La c&4$r&7aci+, de red0,da,cia ccica 0tiiad& e, 6EP esi,se*0r&= >a 50e es $&si7e aterar a i,%&r4aci+, > act0aiar

e CRC si, c&,&cer a cae 6EP. C&4$ati7e c&, as taretas de red i,a?47ricas.

802.11i

#"") Me&ra de $r&ces& de a0te,ticaci+, Messa*e I,te*rit> C8ecJ 'MIC( N0eas caes de e,cri$taci+, 'TIP(

N0e& a*&rit4& de e,cri$taci+, AES Necesidad de 8ardare dedicad& $ara ae,cri$taci+,Gdese,cri$taci+,.


44

o Act0aiaci+, de e50i$&s 6LAN.

6PA#


33/257

9o

IEEE 802.11e

Li#itaciones en 9o IEEE 802.11

IEEE !"#.11 disead& c&, d&s 4&d&s de &$eraci+, DC; >PC;.

DC; Distributed "oordination Funtion5 S&& s&$&rta serici&s 7est-e%%&rt. N& s&$&rta ,i,*9, ti$& de $ri&ridad $ara e acces& a 4edi&. N& 8a> *ara,ta de a,c8& de 7a,da= retard& & ariaci+, de

retard&.


46

.

PC; 8oint "oordination Function5! S&$&rta tr?%ic&s de tie4$& rea. E tie4$& de tra,s4isi+, de as estaci&,es escr0tadas es

i4$redeci7e. Tie4$& de tra,s4isi+, de beacon ta47i:, es i4$redeci7e.

DC; > PC; ,& di%ere,cia, e,tre ti$&s de tr?%ic& & de%0e,tes.


34/257

El est"ndar IEEE 802.11e

E *r0$& de tra7a& TasJ Fr&0$ E se %&r4a e, #""1. E,0i& de #"" se a$r0e7a IEEE !"#.11e.

IEEE !"#.11e e@tie,de e d&4i,i& de a$icaci+, de !"#.11$er4itie,d& serici&s c&, re50eri4ie,t&s de 2&S.

C&4$ati7e c&, !"#.11.


47

Ter4i,&&*a IEEE !"#.11e< AP c&, s&$&rte 2&S - 2AP anced Distributed ">annel )ccess5 .CCA .-brid "oordination Function "ontrolled ">annel )ccess5 EDCA > HCCA de%i,e, cate*&ras de tr?%ic&.

o #r?fico de baja prioridad: correo electrnico!

o #r?fico de alta prioridad: oice over /ireless *)( o/*)(5


48


35/257

E+$A (En&anced +istributed $&annel Access,I

Reisi+, de DC; 'IEEE!"#.11(< CSMAGCA Tra,s4ite a tra4a directa4e,te si e 4edi& est? i7re d0ra,te

DI;S D"F InterFrame Space5

7ac@off timerandAB,"/C6 "/min"/"/ma3 Tra,s4isi+, de a tra4a c0a,d& e@$ira e 7acJ&%%.

C+4& $r&eer $ri&ridadesQ


49

e e ,e, c0a r& ca e*&r as e acces& 50e *es &,a,c0atr& c&as c&, di%ere,tes $ri&ridades.

Se ree4$aa DI;S c&, AI;S )rbitration InterFrame Space5! Cada AC de%i,e s0s $r&$i&s a&res de AI;S= "0min - "0ma3 Se de%i,e #ransmission Epportunit- #E85 c&4& e tie4$&

4?@i4& 50e 0,a estaci+, $0ede tra,s4itir desde 50e &7tie,ee derec8& a tra,s4itir.o Se de%i,e 4edia,te e tie4$& de i,ici& > d0raci+,.

E+$A (En&anced +istributed $&annel Access,II


50

Timing with 802.11a

aSlotTime: 9s

SIFS: 16 s

DIFS: 34 s


36/257

E+$A (En&anced +istributed $&annel Access,III

Mapeo a una AC


51

AIFS[0]

CWmin[0]

CWmax[0]

AIFS[1]

CWmin[1]

CWmax[1]

AIFS[2]

CWmin[2]

CWmax[2]

AIFS[3]

CWmin[3]

CWmax[3]

TX

Acceso paralelo al mismo intervalo, la AC con mayor prioridad transmite;

las otras actan como si una colisin hubiese ocurrido.

E+$A (En&anced +istributed $&annel Access,I


52

http://www.networkworld.com/news/tech/2003/0623techupdate.html


37/257

*apeo de la prioridades de usuario a los A$

Pri&rit> !"1.D UP !"1.D desi*. AC Desi*,ati&,

L&est " E 'est E%%&rt( ACE est e%%&rt

1 'acJ*r&0,d( AC acJ*r&0,d# S$are AC acJ*r&0,d


53

E%%&rt(

) CL 'Ctr. L&ad( ACVI Vide&

VI 'Vide&( ACVI Vide&

/ VO 'Vide&( ACVO V&iceHi*8est NC 'Net. Ctr( ACNC V&ice

$aractersticas de las categoras de acceso

AccessCate*&r>

C64i, C4a@ AI;SN TOPi4it

ACAC3 1 1"#3 "

ACEAC# 1 1"#3 3 "

ACVIAC1 1 # 3.""!


54

ACVOAC" 3 # 1.")

K AI;SACSI;SWAI;SNACXaS&tTi4eK Me,&res a&res de AI;S= "0min - "0ma3= 4e,&r es e

retard& $ara acceder a 4edi&.K TOP se 0tiia $ara di%ere,ciar di%ere,tes $ri&ridades e, 0,a

4is4a AC.& TOP" 0,a s&a MSDU


38/257

/$$A (/.brid $oordination -unction $ontrolled

$&annel Access,

E@tie,de e %0,ci&,a4ie,t& de PC;. D0ra,te e C;P= "ontrolled )ccess 8>ase ")85 da $er4is& $ara acceder a

ca,a. HC es$eci%ica e tie4$& de i,ici& > a d0raci+, 4?@i4a $aracada tra,s4isi+, 'TOP(.

Se di%ere,cias disti,t&s ti$&s de %0&.


55

D0ra,te e C&,te,ti&, Peri&d= Se 0tiia, as re*as EDCA. HC $0ede escr0tar a 0,a estaci+, d0ra,te e CP *a,a,d& e

acces& a 4edi& de tra,s4isi+, des$0:s de 0, i,tera& PI;S .

/$- uper%ra#e


56


39/257

E5e#plos de dispositios reales

E5e#plo de para#etros %isicos en un dispositio real

Cisco Aironet 802.11a/b/g Wireless CardBus Adapter


58


40/257

E5e#plo de en un dispositio real

Configuracin AP


59


41/257



Encaminamiento en MANETs

Outline

1. Conceptos gener!es "e !s re"es " #oc

$. Conceptos gener!es so%re protoco!os "e enc&'n&'ento

3. Protoco!os "e enr(t&'ento

Loja - 2014



ns-3

2


42/257

Mobile Ad Hoc Networks (MANETs)

Re"es )or&"s por no"os &*+'!es con cone,'*n'n!&%r'c.

S'n 'n)restr(ct(r pre+'

Ls r(ts cont'enen +r'os s!tos Ls r(ts +rn en e! t'e&po Pro%!e&s "e prt'c'on&'ento

Loja - 2014



3

Tipos de redes ad hoc

Entornos co&p!et&ente s'&/tr'cos. To"os !os no"os t'enen !s &'s&s cpc'""es 0

respons%'!'""es.

Entornos s'&/tr'cos. P(e"en +r'r !os rngos "e trns&'s'*n ! "(rc'*n "e !s %ters

Loja - 2014



ns-3

4

cpc e proceso ! +e!oc'"" "e &o+'&'ento cpc'"" "e enr(t&'ento A!g(nos no"os p(e"en tener &0ores respons%'!'""es

2no"os !'"er tecno!ogs 'n!&%r'cs 2%'t rte4..


43/257

Variaciones en las redes ad hoc

Ptrones "e &o+'!'"" 5ente espern"o en e! erop(erto L re" "e t,'s

Mo+'&'entos &'!'tres Person! re net6or7

Crcterst'cs "e ! &o+'!'""

Loja - 2014



5

Ve!oc'"" Pre"'cc'*n "e &o+'&'entos

o Ptr*n "e &o+'&'entoo L "'recc'*n

Un')or&'"" entre !os no"os.

Conceptos generales sobre protocolos deenrutamiento


44/257

Conceptos generales sobre enrutamiento

O%8et'+o En+'r !os &ens8es "e (n no"o otro #st!!egr ! "est'no. 9C(! es e! &e8or c&'no:

o

E! &s corto 2&enos no"oso E! &s rp'"o 2&enor retr"oo Otros )ctores %ters4 nc#o "e %n";

Loja - 2014



7

( n ec e (en e o os no os n er&e oso So(rce ro(t'ng. (servicio ereo)

= L )(ente "ec'"e e! c&'no= Los no"os 'nter&e"'os reen+'n e! &ens8e ! s'g('ente no"o.

o #op-%0-#op ro(t'ng. (servicio correo)

= L )(ente espe)'c'c e! "est'no en ! c%ecer "e! &ens8e.= Los no"os 'nter&e"'os o%ser+n ! "'recc'*n "est'no 0 cons(!tn en s(st%!s "e enr(t&'ento pr se!ecc'onr e! s'g('ente s!to.

Encaminamiento en redes ad hoc

Crcterst'cs "e! enr(t&'ento en (n MANET 5rn pro%%'!'"" "e )!!o en e! en!ce4 !o >(e c(s

)rec(entes c&%'os "e r(t. Topo!og "'n&'c 2s'n pre"'cc'ones. Anc#o "e %n" !'&'t"o.

C" "'spos't'+o potenc'!&ente p(e"e co&portrse co&o (nro(ter.

Loja - 2014



ns-3

8

.

Aprecen n(e+os cr'ter'os "e enr(t&'ento Est%'!'"" "e !s r(ts. Cons(&o "e potenc'.


45/257

Encaminamiento en redes ad hoc

Se #n prop(esto &(c#os protoco!os A!g(nos espec)'cos. Otros "pt"os "e !s re"es c%!e"s.

N'ng(no )(nc'on %'en en to"os !os entornos.

?(nc'ones "e (n protoco!o "e enc&'n&'ento Desc(%r'&'ento "e ! r(t

Loja - 2014



9

o @Neces'to #%!r con Pepe4 9"on"e est:

Mnten'&'ento "e ! r(tso @9D*n"e se )(e Pepe:o @9D*n"e se )(e e! c#'co >(e s% "on"e est% Pepe:

!escubrimiento " mantenimiento de las rutas

Dos )'!oso)s %s'cs pr e! "esc(%r'&'ento "e r(ts Conoc'&'ento "e ! topo!og "e ! re". Preg(nt-resp(est.

Proce"'&'entos pr e! &nten'&'ento "e !s r(ts Interc&%'o per'*"'co "e &ens8es.

Loja - 2014



ns-3

10

Esc(c# "e &ens8es. Te&por'B"ores.


46/257

Clasi#icaci$n de los protocolos de enrutamiento MANET

Protoco!os Proct'+os Se &nt'ene en c" no"o 'n)or&c'*n ct(!'B" cerc "e

! topo!og "e re". Los tr"'c'on!es protoco!os "e estado de enlace 0 vector-

distancia son proct'+os.

Protoco!os rect'+os

Loja - 2014



11

.

Protoco!os #%r'"os

Caracter%sticas &rotocolos &roacti'os

Protoco!os Proct'+os Per'*"'c&ente en+n 'n)or&c'*n "e !s r(ts4 por e8e&p!o

c" T seg(n"os. Se cren t%!s "e enr(t&'ento. S' T es "e&s'"o grn"e4 !s r(ts p(e"en >(e"r o%so!ets4

0 eso p(e"e pro"(c'r &s retr"o 0 p/r"'"s. S' T es "e&s'"o pe>(eo4 st(rc'*n "e 'n)or&c'*n "e

contro! t&%'/n (e"e c(sr retr"o /r"'"s.

Loja - 2014



ns-3

12


47/257

Caracter%sticas &rotocolos eacti'os

Protoco!os rect'+os So!&ente se %(sc (n r(t c(n"o se neces't. Se (t'!'B ! r(t #st >(e ! co&(n'cc'*n )'n!'B.

Se %(sc (n n(e+ r(t c(n"o ! nter'or )!!.

Loja - 2014



13

Caracter%sticas de los protocolos de enrutamiento

T'e&po "e esper pr e! "esc(%r'&'ento "e (n r(t Los protoco!os proct'+os t'enen (n !tenc' &enor grc's !

conoc'&'ento "e ! topo!og "e ! re" >(e t'ene c" no"o. Los protoco!os rect'+os t'enen &0or !tenc'.

o M0or retr"o por>(e ntes "e trns&'t'r #0 >(e %(scr !r(t.

In)or&c'*n "e contro! "e! "esc(%r'&'ento 0 "e!

Loja - 2014



ns-3

14

. Los protoco!os rect'+os p(e"en tener (n overhead&enor

por>(e %(scn r(ts n'c&ente c(n"o es necesr'o. Los protoco!os proct'+os p(e"en tener (n o+er#e" &0or

por>(e s'e&pre estn ct(!'Bn"o !s r(ts.


48/257

Eemplo de protocolos

#ttpen.6'7'pe"'.org6'7'L'stFo)F"-#ocFro(t'ngFprotoco!s

Proct'+os

OLSR G Opt'&'Be" L'n7-Stte Ro(t'ngo R?C 3$.

TR? G Topo!og0-se" Reser+e Pt# ?or6r"'ngo R?C 3JK.

Loja - 2014



15

Rect'+os AODV - A" #oc On-"e&n" D'stnce Vector ro(t'ng

o R?C 31 DSR G D0n&'c So(rce Ro(t'ng

o R?C K$J

&rotocolos de enrutamiento


49/257


Flooding controlado

DSR AODV

OLSR

Loja - 2014



17

*looding #or !ata !eli'er"

Sen"er S %ro"csts "t pc7et P to !! 'ts ne'g#%ors

Ec# no"e rece'+'ng P )or6r"s P to 'ts ne'g#%ors

Sequence numbers (se" to +o'" t#e poss'%'!'t0 o))or6r"'ng t#e s&e pc7et &ore t#n once

Loja - 2014



ns-3

18

Pc7et P rec#es "est'nt'on D pro+'"e" t#t D 's rec#%!e)ro& sen"er S

No"e D "oes not )or6r" t#e pc7et


50/257


B

S E

F

C

Z

Y

M L

Loja - 2014



19

A

H

J

D

G

I

K

Represents that connected nodes are within each others transmission range

Represents a node that has received packet P

N


B

SE

F

Z

YBroadcast transmission

Loja - 2014



ns-3

20

A

H

J

D

G

I

K

Represents transmission of packet P

Represents a node that receives packet P for the first time

N


51/257


B

S E

F

C

Z

Y

M L

Loja - 2014



21

A

H

J

D

G

I

K

No"e H rece'+es pc7et P )ro& t6o ne'g#%ors potent'! )or co!!'s'on

N


B

SE

F

Z

Y

Loja - 2014



ns-3

22

A

H

J

D

G

I

K

No"e C rece'+es pc7et P )ro& 5 n" H4 %(t "oes not )or6r"'t g'n4 %ec(se no"e C #s !re"0 )or6r"e" pc7et P once

N


52/257


Z

Y

No"es n" %ot# %ro"cst pc7et P to no"e D S'nce no"es n" re #'""en )ro& ec# ot#er4 t#e'r

trns&'ss'ons &0 co!!'"e

Q Pc7et P &0 not %e "e!'+ere" to no"e Dt !!4 "esp'te t#e (se o) )!oo"'ng

Loja - 2014



23

B

A

S E

F

H

J

D

C

G

I

K

M

N

L


B

SE

F

Z

Y

Loja - 2014



ns-3

24

A

H

J

D

G

I

K

No"e D "oes not )or6r" pc7et P4 %ec(se no"e D 's t#e 'nten"e""est'nt'on o) pc7et P

N


53/257


= ?!oo"'ng co&p!ete"= No"es (nrec#%!e )ro& S "o not rece'+e pc7et P 2e.g.4 no"e

Z

Y

Loja - 2014



25

B

A

S E

F

H

J

D

C

G

I

K

M

N

L


= ?!oo"'ng &0 "e!'+er pc7ets to too &n0 no"es 2'n t#e 6orstcse4 !! no"es rec#%!e )ro& sen"er &0 rece'+e t#e pc7et

Z

Y

Loja - 2014



ns-3

26

B

A

E

F

H

J

D

C

G

I

K

M

N

L


54/257

Ventaas del #looding

Senc'!!o Ro%(st4 por>(e ! entreg "e p>(etes se p(e"e re!'Br

por &!t'p!es r(ts.

Es &s e)'c'ente c(n"o ! ts "e en+'o "e p>(etes "e'n)or&c'*n es &s %8 >(e e! overhead"e !os procesos"e %(s>(e" 0 &nten'&'ento "e r(ts. Por e8e&p!o en e! cso "e >(e !os no"os trns&'tn pocos

Loja - 2014



27

c&%'e &en("o.

!es'entaas del #looding

Overheadpotenc'!&ente &(0 !to. En e! peor "e !os csos to"os !os no"os !cnB%!es por !

)(ente rec'%'rn !os "tos.

Potenc'!&ente ! entreg "e "tos es &enos )'%!e "e%'"o

pos'%!es co!'s'ones 0 ! (so "e! modo broadcast >(e no!!e+ soc'"o e! p>(ete "e reconoc'&'ento AC.

Loja - 2014



ns-3

28

o .o In o(r e,&p!e4 no"es n" &0 trns&'t to no"e D

s'&(!tneo(s!04 res(!t'ng 'n !oss o) t#e pc7et


55/257

Aspectos a tener en cuenta sobre el #looding

M(c#os protoco!os (t'!'Bn e! flooding 2!'&'t"o "e !ospaquetes de control4 en +eB "e !os p>(etes "e "tos.

Los p>(etes "e contro! se (t'!'Bn pr "esc(%r'r r(ts.

Ls r(ts est%!ec'"s se (t'!'Bn poster'or&ente pren+'r !os p>(etes "e "tos. L so%recrg >(e se "e%e ! flooding "e !os p>(etes "e

contro! se co&pens grc's !os p>(etes "e "tos

Loja - 2014



29

rns& os en re os oo ngs consec( +os e p>(e es"e contro!.


Flooding contro!"o DSR

AODV OLSR

Loja - 2014



ns-3

30


56/257

!"namic +ource outing (!+)

Ho6 "oes 't 6or7: #en no"e S 6nts to sen" pc7et to no"e D4 %(t "oes not

7no6 ro(te to D4 no"e S 'n't'tes route discovery

So(rce no"e S floods Ro(te Re>(est 2RRE


57/257

oute !isco'er" in !+

B

S E

F

C

Z


M L

[S]

Route discovery process

Loja - 2014



33

A

H

J

D

G

I

K

Represents transmission of RREQ

N

[X,Y] Represents list of identifiers appended to RREQ


B

SE

F

Z

Y

[S,E]


Loja - 2014



ns-3

34

A

H

J

D

G

I

K

No"e H rece'+es pc7et RRE< )ro& t6o ne'g#%ors potent'! )orco!!'s'on

N

[S,C]


58/257


B

S E

F

C

Z

Y

M L

[S,E,F]


Loja - 2014



35

A

H

J

D

G

I

K

= No"e C rece'+es RRE< )ro& 5 n" H4 %(t "oes not )or6r"'t g'n4 %ec(se no"e C #s !re"0 )or6r"e" RRE< once

N[S,C,G]


Z

Y

= No"es n" %ot# %ro"cst RRE< to no"e D= S'nce no"es n" re #'""en )ro& ec# ot#er4 t#e'rtrns&'ss'ons &0 co!!'"e


Loja - 2014



ns-3

36

B

A

E

F

H

J

D

C

G

I

K

M

N

L

[S,C,G,K]

[S,E,F,J]


59/257


B

S E

F

C

Z

Y

M L

[S,E,F,J,M]


Loja - 2014



37

A

H

J

D

G

I

K

= No"e D "oes not )or6r" RRE


60/257

oute epl" in !+

B

S E

F

C

Z

Y

M L

RREP [S,E,F,J,D]


Loja - 2014



39

A

H

J

D

G

I

K

N

Represents RREP control message

oute epl" in !+

Ro(te Rep!0 cn %e sent %0 re+ers'ng t#e ro(te 'n Ro(teRe>(est 2RRE


61/257

!ata packet transmission

No"e S on rece'+'ng RREP4 cc#es t#e ro(te 'nc!("e" 'n t#eRREP

#en no"e S sen"s data packet to D4 t#e ent're ro(te 's'nc!("e" 'n t#e pc7et #e"er

#ence t#e n&e so(rce ro(t'ng

Data transmission process

Loja - 2014



41

Inter&e"'te no"es (se t#e so(rce ro(te 'nc!("e" 'n pc7et to "eter&'ne to 6#o& pc7et s#o(!" %e )or6r"e"

!ata !eli'er" in !+

B

SE

F

Z

Y

DATA [S,E,F,J,D]

Loja - 2014



ns-3

42

A

H

J

D

G

I

K

N

= Pc7et #e"er s'Be gro6s 6't# ro(te !engt#


62/257

,hen to &er#orm a oute !isco'er"-

#en no"e S 6nts to sen" "t to no"e D4 %(t "oes not7no6 +!'" ro(te no"e D

Loja - 2014



43

!+ Optimi.ation/ oute Caching

C" no"o g(r" en cc#e to"s !s r(ts >(e p(e""esc(%r'r. #en no"e S )'n"s ro(te S4E4?44D to no"e D4 no"e S !so

!erns ro(te S4E4? to no"e ? #en no"e rece'+es Ro(te Re>(est S4C454 no"e !erns

ro(te 454C4S to no"e S #en no"e ? )or6r"s Ro(te Rep!0 RREP S4E4?44D4 no"e ?

!erns ro(te ?44D to no"e D

Cmo mejorar el protocolo?

Loja - 2014



ns-3

44

#en no"e E )or6r"s Dt S4E4?44D 't !erns ro(te

E4?44D to no"e D

A no"e &0 !so !ern ro(te 6#en 't o+er#ers Dt pc7ets


63/257

0se o# oute Caching

#en no"e S !erns t#t ro(te to no"e D 's %ro7en4 't(ses not#er ro(te )ro& 'ts !oc! cc#e4 ') s(c# ro(te to D

e,'sts 'n 'ts cc#e. Ot#er6'se4 no"e S 'n't'tes ro(te"'sco+er0 %0 sen"'ng ro(te re>(est

No"e W on rece'+'ng Ro(te Re>(est )or so&e no"e D cn

Loja - 2014



45

sen o( e ep 0 no e no6s ro( e o no e

Use o) ro(te cc#e cn spee" (p ro(te "'sco+er0

cn re"(ce propgt'on o) ro(te re>(ests

0se o# oute Caching

B

SE

F

[S,E,F,J,D][E,F,J,D]

[F,J,D],[F,E,S]

[J,F,E,S]

Loja - 2014



ns-3

46

A

H

J

D

G

I

K

[P,Q,R] Represents cached route at a node

N

[C,S]

[G,C,S]

Z


64/257

0se o# oute Caching/ Can +peed up oute !isco'er"

S E

F

[S,E,F,J,D][E,F,J,D]

[F,J,D],[F,E,S]

#en no"e sen"s ro(te re>(est )or no"e C4 no"e sen"s %c7 ro(te rep!0 4454C to no"e (s'ng !oc!!0 cc#e" ro(te

Loja - 2014



47

A

H

J

D

C

G

I

K

Z

M

N

L

[C,S]

[G,C,S], , ,

RREQ[K,G,C,S]

oute Caching/ Can educe &ropagation o# oute e1uests

S E

Y

[S,E,F,J,D] [E,F,J,D][F,J,D],[F,E,S]

Ro(te Rep!0 2RREP )ro& no"e !'&'ts )!oo"'ng o) RRE


65/257

oute Error (E)

Z

Y

RERR [J-D]

= sen"s ro(te error to S !ong ro(te -?-E-S 6#en 'ts tte&ptto )or6r" t#e "t pc7et S 26't# ro(te SE?D on -D )'!s

= No"es #er'ng RERR (p"te t#e'r ro(te cc#e tore&o+e !'n7 -D

Qu pasa cuando algn enlace se rompe?

Loja - 2014



49

B

A

S E

F

H

J

D

C

G

I

K

M

N

L

oute Caching/ &roblems

St!e cc#es cn "+erse!0 ))ect per)or&nce 't# pssge o) t'&e n" #ost &o%'!'t04 cc#e" ro(tes &0

%eco&e 'n+!'"

A sen"er #ost &0 tr0 se+er! st!e ro(tes 2o%t'ne" )ro& !oc!

cc#e4 or rep!'e" )ro& cc#e %0 ot#er no"es4 %e)ore )'n"'ng goo" ro(te

Loja - 2014



ns-3

50


66/257

!"namic +ource outing/ Ad'antages

Ro(tes &'nt'ne" on!0 %et6een no"es 6#o nee" toco&&(n'cte

re"(ces o+er#e" o) ro(te &'ntennce

Ro(te cc#'ng cn )(rt#er re"(ce ro(te "'sco+er0 o+er#e"

Loja - 2014



51

A s'ng!e ro(te "'sco+er0 &0 0'e!" &n0 ro(tes to t#e"est'nt'on4 "(e to 'nter&e"'te no"es rep!0'ng )ro& !oc!cc#es

!"namic +ource outing/ !isad'antages

Pc7et #e"er s'Be gro6s 6't# ro(te !engt# "(e toso(rce ro(t'ng

?!oo" o) ro(te re>(ests &0 potent'!!0 rec# !! no"es'n t#e net6or7

Cre &(st %e t7en to +o'" co!!'s'ons %et6een ro(te

re>(ests propgte" %0 ne'g#%or'ng no"es 'nsert'on o) rn"o& "e!0s %e)ore )or6r"'ng RRE(est

Loja - 2014



57

oute e1uests in AO!V

B

SE

F

Z

Y

Route Discovery process

Loja - 2014



ns-3

58

A

H

J

D

G

I

K

Represents a node that has received RREQ for D from S

N


70/257


B

S E

F

C

Z


M L


Loja - 2014



59

A

H

J

D

G

I

K

Represents transmission of RREQ

N


B

SE

F

Z

Y


Loja - 2014



ns-3

60

A

H

J

D

G

I

K

Represents links on Reverse Path

N


71/257

e'erse &ath +etup in AO!V

B

S E

F

C

Z

Y

M L


Loja - 2014



61

A

H

J

D

G

I

K

= No"e C rece'+es RRE< )ro& 5 n" H4 %(t "oes not )or6r"'t g'n4 %ec(se no"e C #s !re"0 )or6r"e" RRE< once

N


B

SE

F

Z

Y


Loja - 2014



ns-3

62

A

H

J

D

G

I

K

N


72/257


B

S E

F

C

Z

Y

M L


Loja - 2014



63

A

H

J

D

G

I

K

= No"e D "oes not )or6r" RRE


73/257

oute epl" in AO!V

Un no"o 'nter&e"'o p(e"e t&%'/n en+'r (n Ro(te Rep!02RREP s' conoce (n r(t &s rec'ente >(e ! >(e @se s%e! )(ente S.

Pr "eter&'nr c(n rec'ente es (n r(t se (t'!'Bn !osdestination sequence numbers


Loja - 2014



65

Rep!0 es 'n)er'or en AODV >(e en DSR A c" n(e+o "esc(%r'&'ento "e r(t "es"e ! )(ente ! "est'no

se !e s'gn (n n&ero "e sec(enc' scen"ente. S' (n no"o'nter&e"'o conoce (n r(t4 pero con (n n&ero "e sec(enc'&s pe>(eo4 entonces no po"r en+'r e! p>(ete Ro(teRep!0.

*orward &ath +etup in AO!V

B

SE

F

Z

Y

?or6r" !'n7s re set(p 6#en RREP tr+e!s !ong t#ere+erse pt#


Loja - 2014



ns-3

66

A

H

J

D

G

I

K

N

Represents a link on the forward path


74/257

!ata !eli'er" in AO!V

B

S E

F

C

Z

Y

M L

= Ro(t'ng t%!e entr'es (se" to )or6r" "t pc7et.= Ro(te 's not 'nc!("e" 'n pc7et #e"er.

DATA

Data transmission process

Loja - 2014



67

A

H

J

D

G

I

K

N

Tempori.adores

Desp(/s "e (n 'nter+!o "e t'e&po ! entr" en ! t%! "eenc&'n&'ento "e! c&'no pr ! )(ente 2re+erse pt#es e!'&'n". Este t'e&po "e%e 8(strse pr >(e !os RREP +(e!+n !

)(ente.

S' "(rnte (n "eter&'n"o t'e&po no se (t'!'B (n entr"

Loja - 2014



ns-3

68

e! "est'no 2)or6r" pt# se e!'&'n. Est entr" se e!'&'n s' no #0 tr)'co (n>(e s'g s'en"o

+!'".


75/257

Mantenimiento de las rutas

Un en!ce est ct'+o s' se rec'%en p>(etes "e! no"o+ec'no "entro "e! 'nter+!o active_route_timeout.

C(n"o e! en!ce se ro&pe4 to"os !os no"os ct'+os son'n)or&"os por &e"'o "e &ens8es Route Error messagesRERR .

Los &ens8es RERR ct(!'Bn e! destination sequence

Loja - 2014



69

num ers.

B X D

E

RERR

RERR

oute Error

C(n"o (n no"o W no p(e"e en+'r (n p>(ete P 2"es"e e!no"o S ! D por e! en!ce 2W4X4 gener (n p>(ete RERRRoute Error.

No"o W 'ncre&ent e! n&ero "e sec(enc' pr ! r(t

B X Y D

RERR

RERR

S

C

Loja - 2014



ns-3

70

!&cen" en s( t%! "e enc&'n&'ento. E! n&ero "esec(enc' 'ncre&ent"4 4 se 'nc!(0e en e! RERR.

C(n"o e! no"o S rec'%e e! RERR4 'n'c' e! "esc(%r'&'ento"e (n n(e+ r(t #c' D4 (t'!'Bn"o (n n&ero "esec(enc' !".

C(n"o e! no"o D rec'%e e! RRE< con e! n&ero "e

sec(enc' NY14 est%!ecer s( n&ero "e sec(enc' co&oNY14 &enos "e >(e e,'st (n con &0or NY1.


76/257

!etecci$n de un #allo de enlace

Se en+n &ens8es #ello "e )or& per'*"'c entre !osno"os +ec'nos.

L (senc' "e !os &ens8es #ello se (t'!'B co&o 'n"'cc'*n"e! )!!o en e! en!ce.

?!!os en ! recepc'*n "e !os reconoc'&'entos n'+e! "e

Loja - 2014



71

n'+e! MAC t&%'/n p(e"en ser (t'!'B"os co&o 'n"'cc'*n"e en!ce roto.

&or 1u3 utili.ar n4meros de secuencia en AO!V

1. To +o'" (s'ng o!"%ro7en ro(tes To "eter&'ne 6#'c# ro(te 's ne6er

$. To pre+ent )or&t'on o) !oops

Ass(&e t#t A "oes not 7no6 %o(t )'!(re o) !'n7 C-D %ec(se

A B C D

E

Loja - 2014



ns-3

72

RERR sent %0 C 's !ost No6 C per)or&s ro(te "'sco+er0 )or D. No"e A rece'+es t#e

RRE< 2s04 +' pt# C-E-A No"e A 6'!! rep!0 s'nce A 7no6s ro(te to D +' no"e Res(!ts 'n !oop 2)or 'nstnce4 $-E-%-&-$

A B C D

E


77/257

+ummar"/ AO!V

Ro(tes nee" not %e 'nc!("e" 'n pc7et #e"ers

No"es &'nt'n ro(t'ng t%!es cont'n'ng entr'es on!0 )or

ro(tes t#t re 'n active use

At &ost one ne,t-#op per "est'nt'on &'nt'ne" t ec#no"e

Loja - 2014



73

DSR &0 &'nt'n se+er! ro(tes )or s'ng!e "est'nt'on

Un(se" ro(tes e,p're e+en ') topo!og0 "oes not c#nge


Flooding contro!"o DSR AODV OLSR

Loja - 2014



ns-3

74


78/257

O+5 (Optimi.ed 5ink +tate outing)

Protoco!o proactivo %s"o en &ecn's&os en !os >(e !osno"os 'n)or&n "e! est"o "e s(s en!ces "e )or&per'*"'c. 'in state co&o e! OSP?

o C" no"o reen+ ! 'n)or&c'*n "e est"o rec'%'""e s( +ec'no 0 ! ct(!'B. Es 'n)or&c'*n"eter&'nr e! s'g('ente s!to pr c" "est'no.

Loja - 2014



75

Pr !'&'tr ! 'n)or&c'*n "e contro! en OLSR4 se reducenlos nodos vecinos que reenviarn la informaci!n deestado"

Tipos de inundaci$n

Loja - 2014



ns-3

76


79/257


L 'n)or&c'*n "e est"o "e! no"o W so!&ente esreen+'" por s(s multioint rela*s.

Los multioint rela*s "e (n no"o W son s(s no"os +ec'nos

t! >(e c" no"o +ec'no >(e est "os s!tos "e W est (ns!to "e ! &enos (n multioint rela*"e W. Los no"os C 0 E son !os multioint rela*s "e! no"o A.

B F

Loja - 2014



77

A

C

D

E H

GK

#odo que tiene informaci!n de estado para difundir"


So!&ente !os no"os C 0 E reen+n ! 'n)or&c'*n rec'%'"por A.

B F

Loja - 2014



ns-3

78

A

C

D

E H

GK



80/257

O+5 (Optimi.ed 5ink +tate outing) V

Los no"os E 0 son multioint rela*s "e! no"o H. E! no"o reen+ ! 'n)or&c'*n rec'%'" "e! no"o H.

E! no"o E no ! reen+ por>(e 0 ! en+'*.

B F

Loja - 2014



79

A

C

D

E H

GK


O+5 (Optimi.ed 5ink +tate outing) V

C" no"o trns&'te ! !'st "e +ec'nos "e )or& per'*"'c.2mensa+es hello So!o se trns&'ten entre +ec'nos. As to"os !os no"os po"rn conocer !os +ec'nos >(e t'enen $

s!tos. Los no"os s%rn s' son multioint rela*.

OLSR en+ por 'n(n"c'*n ! 'n)or&c'*n "e est"o prt'r

A E H

Loja - 2014



ns-3

80

e os mu tioint re a*s. Mens8es TC 2$ontrol ,oologa En c" no"o se constr(0e ! %se "e "tos topo!*g'c4 se

co&p(t e! r%o! "e c&'nos &n'&os 2&e"'nte e! !gor't&o"e D'87str 0 se c!c(! ! t%! "e enr(t&'ento #c' to"s!s pos'%!es "est'nc'ones.

Ls r(ts (t'!'B"s por OLSR so!&ente 'nc!(0en !os&(!t'po'nt re!0s co&o no"os 'nter&e"'os.


81/257

esumen

Se #n est("'"o !s crcterst'cs "e !s re"es "#oc&*+'!es4 s'n neces'"" "e 'n)restr(ct(r4 &(!t's!to.

Se #n n!'B"o !os pro%!e&s espec)'cos "e!

enr(t&'ento en re"es "#oc poco ro%(st4 topo!og"'n&'c4 nc#o "e %n" !'&'t"o4 c" no"o es (n ro(ter. Protoco!os "e enc&'n&'ento rect'+os 0 proct'+os.

Flooding contro!"o.

Loja - 2014



81

0n& c o(rce o( ng AODV 2A" Hoc On-De&n" D'stnce Vector Ro(t'ng OLSR 2Opt'&'Be" L'n7 Stte Ro(t'ng

6ibliogra#%a para protocolos de enrutamiento en MANET

N't'n H. V'"04 @T(tor'! on Mo%'!e A" Hoc Net6or7sRo(t'ng4 MAC n" Trnsport Iss(es4#ttp666.cr#c.('(c.e"(6're!esst(tor'!s.#t&!

D+'" . o#son4 D+'" A. M!tB4 X'#-C#(n H(4 @T#eD0n&'c So(rce Ro(t'ng Protoco! )or Mo%'!e A" Hoc

Net6or7s4 R?C K$J. 1ZZ. C#r!es E. Per7'ns4 E!'B%et# M. e!"'ng-Ro0er4 S&'r Ds4

@

Loja - 2014



ns-3

82

- 431.1ZZZ.

T. C!(sen4 P. c>(et4 A. Lo('t'4 @Opt'&'Be" L'n7 StteRo(t'ng Protoco!4 R?C 3$. 1ZZZ.


82/257



Protocolos de enrutamiento con servicios de

localizacin

Outline

1. Introduccin

. Si!t"#$! d" %oc$%i&$cin

3. S"r'icio! d" %oc$%i&$cin

(. Protoco%o! d" "nrut$#i"nto

Loja - 2014



ns-3

2


83/257

Qu es un sistema/servicio de localizacin?

Si!t"#$ d" %oc$%i&$cin )ro)orcion$ %$ )o!icin *"o*r+,ic$#+! o #"no! "$ct$ d" un$ "ntid$d #'i%. Po!icin /u" !" o,r"c" $% )ro)io di!)o!iti'o #'i%

E'"nto /u" !" tr$n!#it" $ un !"r'idor r"#oto d" ,or#$tr$n!)$r"nt"

Un !"r'icio d" %oc$%i&$cin "! un$ 0$!" d" d$to! con

Conceptos generales

Loja - 2014



.

E% o0"ti'o d" un !"r'icio d" %oc$%i&$cin "! "% #$)"odin+#ico d" %$ dir"ccin %*ic$ d" un nodo con !u )o!icin,2!ic$ "n %$ r"d.

3

Qu es un servicio de localizacin?

L$! do! o)"r$cion"! 0+!ic$! $!oci$d$! $ un !"r'icio d"%oc$%i&$cin !on Actu$%i&$cin d" %$ )o!icin

o E% nodo #'i% d"0" ir in,or#$ndo d" !u )o!icin. L$ con!u%t$ d" %$ )o!icin d" un nodo

o Si un "#i!or n"c"!it$ %oc$%i&$r $ un nodo d"ntro d" %$ r"d. E! un !"r'icio /u" )ro)orcion$ "% ni'"% d" r"d.

Conceptos generales

Loja - 2014



ns-3

o Routin* ,or4$rdin* $nd %oc$%i&$tion

4


84/257

Ejemplo de Servicio de localizacin en redes con infraestructura

En r"d"! #'i%"! con in,r$"!tructur$ co#o 5SM %$ )o!icind" un nodo /u"d$ $%#$c"n$d$ "n "% Ho#" Loc$tionR"*i!t"r6Vi!itor Loc$tion R"*i!t"r.

HLR6VLR !on !"r'idor"! c"ntr$%i&$do!.

N MPosition LookUp N

Conceptos generales

Loja - 2014



Location Service(Base de Datos)

x,y)

Position Update (N, (x,y))

N is at (x,y)

5

Ejemplo de Servicio de localizacin en redes ad hoc

En un$ r"d $d 7oc %o! nodo! d"0"n i#)%"#"nt$r "!t"!"r'icio )or "%%o! #i!#o!.

S"r'idor d" %oc$%i&$cin "!t+ di!tri0uido "ntr" %o! nodo!. A%*uno o todo! %o! nodo! #$nti"n"n %$ in,or#$cin d" %$

)o!icin.

Lo! nodo! )u"d"n t"n"r un$ co)i$ d" tod$ o )$rt" d" %$ 0$!"d" d$to!. N

Conceptos generales

Loja - 2014



ns-3

(x,y)

Position Update (N, (x,y))Position LookUp N

N is at (x,y)

Location Servers

6


85/257

Sistemas de localizacin

Sistema de localizacin: Principios !sicos

C%$!i,ic$cin d" %o! !i!t"#$! d" %oc$%i&$cin Si!t"#$! d" %oc$%i&$cin )$r$ "t"rior"! Si!t"#$! d" %oc$%i&$cin )$r$ int"rior"!

Si!t"#$ d" %oc$%i&$cin !" 0$!$n "n "% tr$t$#i"nto d"!"8$%"! R"t$rdo! d" )ro)$*$cin 9 d"!,$!" d" !"8$%"! Pot"nci$ d" !"8$% r"ci0id$

Sistemas de localizacin

Loja - 2014



ns-3

R"c")tor"! C$d$ '"& #+! )"/u"8o! 9 0$r$to!. Pr"ci!in r"c")tor !$t:%it" ;


86/257

Sistema de localizacin para e"teriores: #PS $

5%o0$% Po!itionin* S9!t"# ;5PS= Si!t"#$ co#)u"!to )or !$t:%it"!. O,r"c" in,or#$cin d" %oc$%i&$cin '"%ocid$d 9 7or$.

?$!$do "n "% conc")to d" tri$n*u%$cin Co0"rtur$ *%o0$% 9 *r$n )r"ci!in ;B#= Contro%$do! )or %$ ,u"r&$ A:r"$ EEUU

GPS

Loja - 2014



9

Sistema de localizacin para e"teriores: #PS $$

Determining Position

A GPS receiver "knows" the location of the

satellites, because that information is

included in satellite transmissions. By

estimating how far away a satellite is, the

receiver also "knows" it is located

somewhere on the surface of an imaginary

GPS

Loja - 2014



ns-3

sp ere cen ere a e sa e e. en

determines the sizes of several spheres, one

for each satellite. The receiver is located

where these spheres intersect.

http://www.nasm.si.edu/gps/work.html

10


87/257

Sistema de localizacin para e"teriores: #alileo

5$%i%"o Pro)u"!t$ "uro)"$ d" )o!icion$ci#i"nto *%o0$% )or !$t:%it" 3< !$t:%it"

Voc$cin co#"rci$%o S"r'icio *r$tuito d" )o!icin ;"rror B #"tro!=o S"r'icio! d" )$*o d" #$9or )r"ci!in

Co#)$ti0i%id$d 5PS 9 5$%i%"o

Galileo

Loja - 2014



o "n "n "! " $cu"r o S" "!)"r$ )on"r "n #$rc7$ "n


88/257

&ecanismos de posicionamiento para '(S

A%*un$! t:cnic$! d" %oc$%i&$cin Id"nti,ic$cin d" %$ c:%u%$ ;C"%% ID= C"%% ID Timing Advanced;TA=

C"%% ID Timing of Arrival (TOA) Enhanced Observer Time Difference (E-OTD) An*%" O, Arri'$% ;AOA=

Servicio LCS

Loja - 2014



13

(ell $) *$dentificacin de la clula +

M:todo #u9 !"nci%%o

L$ )o!icin d"% t"r#in$% MS !" "!ti#$ $ )$rtir d" %$id"nti,ic$cin d" %$ "!t$cin 0$!".

L$ "$ctitud d" %$ "!ti#$cin d")"nd" d"% $r"$ d"

co'"rtur$ d" %$ c:%u%$. @"#toc"%% )oco! #"tro!

Servicio LCS

Loja - 2014



ns-3

Ur0$no


89/257

(ell $) , -. *-imin/ .dvanced +

Uti%i&$do "n 5SM 5PRS

TA !" c$%cu%$ "n %$ "!t$cin 0$!" 9 !" "n'2$ $% MS )$r$ %$!incroni&$cin "n un !i!t"#$ TDMA.

En UMTS !" con!i*u"n #"did$! d"% RTT ;Round Tri) Ti#"=con "$ctitud #$9or"! d" 3#

E% RTT o TA !" uti%i&$ )$r$ c$%cu%$r %$ di!t$nci$ "ntr" %$

Servicio LCS

Loja - 2014



"! $c n $!" 9 " .

15

(ell $) , -O. *-imin/ of .rrival +

V$ri$! "!t$cion"! 0$!" #id"n "% TOA d" un$ !"8$% "n'i$d$d"!d" "% MS.

E% r"t$rdo d" tr$n!#i!in !" r"!u"%'" to#$ndodi,"r"nci$! d" ti"#)o.

L$ di,"r"nci$ "ntr" do! TOA d",in" un$ 7i)"r0o%$.

Servicio LCS

Loja - 2014



ns-3

.

trama?

TOA1

TOA3

TOA2

trama?

TOA3=?+ D3/cTDOA21=TOA2-TOA1=(r2-r1)/c

r1r2

16


90/257

E0O-) Enhanced Oserver -ime )ifference*O-)O. 1&-S+

M:todo )$r"cido $nt"rior )"ro $7or$ %$! #"did$! %$!r"$%i&$ "% )ro)io t"r#in$% #'i%

S" c$%cu%$ %$ )o!icin $ )$rtir d"% ti"#)o d" %%"*$d$ d" un$

!"8$% "n'i$d$ )or '$ri$! "!t$cion"! 0$!". E% MS co#)$r$ "% ti"#)o d" %%"*$d$ d" %$! !"8$%"! 9"!ti#$ !u di!t$nci$ $ c$d$ ?S. C$%cu%$ !u )o!icin ,in$%)or #"dio d" tri$n*u%$cin.

Servicio LCS

Loja - 2014



" n"c"! $ #o c$r " !o 4$r" " o! .Lo! t"r#in$%"! UMTS 9$ "!t+n $ctu$%i&$do!. trama

trama

trama

El MS mide diferencias de tiempo

entre estaciones base.

Si la red no est perfectamentesincronizada, el MS tiene que

conocer las diferencias en el tiempo

entre las estaciones base

17

E0O-)

S" introduc" un nu"'o di!)o!iti'o "% LMU (ocation!easurement "nit) ti"n" un r"%o 5PS con "% /u" )u"d"#"dir %o! ti"#)o! d" tr$n!#i!in d" c$d$ "!t$cin 0$!" d",or#$ )r"ci!$. EL LMU in,or#$ $ %$! ?S! d" %$ di,"r"nci$! d" !incroni&$cin.

L$ r"d "n'2$ in,or#$cin $dicion$% $% MS )$r$ /u" )u"d$o0t"n"r %$ )o!icin #"di$nt" tri$n*u%$cin ;TDOA=.

Servicio LCS

E0O-) Enhanced Oserver -ime )ifference *O-)O. 1&-S+

Loja - 2014



ns-3

LMU

Informacin

adicional

18


91/257

.O. *.n/le of .rrival +

E% +n*u%o d" %%"*$d$ d" %$! !"8$%"! d"!d" "% MS $ di,"r"nt"!?S.

L$ )o!icin !" c$%cu%$ 0$!$do "n "% AOA "n di,"r"nt"! ?S 9

"% c"ntro d" %oc$%i&$cin LMU c$%cu%$ %$ )o!icin.

Servicio LCS

NodeB with directionalNodeB with directionalNodeB with directionalNodeB with directional

antennaantennaantennaantenna

Loja - 2014



trama

19

Ejemplos de aplicacin para sistemas de localizacin para

e"teriores

Loja - 2014



ns-3

Casio Satellite Navi GPS watch PET TRACKING PACK

Localizador para personas con Alzhimer

20


92/257

Sistemas de localizacin para interiores $

Tri$n*u%$cin d" r$dio,r"cu"nci$ S" #id"n %$! di!t$nci$! $ '$rio! )unto! $ )$rtir d" %$! !"8$%"!

r"ci0id$! 9 %$ int"r!"ccin d"t"r#in$ %$ )o!icin. S" !u"%" uti%i&$r %$ )ot"nci$ d" %$ !"8$% r"ci0id$.

o A #"nor )ot"nci$ #+! %"$no !" "ncu"ntr$ "% o0"to /u""#iti %$ !"8$%.

Sistemas de localizacin en interiores

Loja - 2014



21

Sistemas de localizacin para interiores $$

V"ctor d" )ot"nci$! ;di!t$nci$ #2ni#$= Conoc"r %$ !itu$cin d" %o! AP! @$!" d" "ntr"n$#i"nto $%#$c"n$#i"nto d" %$! !"8$%"!

o0t"nid$! d" %o! di!tinto! AP! )or "% u!u$rio "n di,"r"nt"!)unto!.

E!ti#$cin d" %$ )o!icin $ )$rtir d" %o! ni'"%"! #+! c"rc$no!$% '"ctor d" !"8$%"!.


Loja - 2014



ns-3

, ,

Vm=(Pm1, Pm2 ,Pm3)

V3=(P31, P32 ,P33)

V4=(P41, P42 ,P43)

V2=(P21, P22 ,P23)

22


93/257

Sistemas de localizacin para interiores $$$

?$%i&$! d" in,r$rroo! 9 r$dio,r"cu"nci$ L$ %oc$%i&$cin d")"nd" d" %$ $!oci$cin d" o0"to! con &on$!

o 0$%i&$! ;,in*"r)rint=. S" 0$!$ "n %$ r"co%"ccin d" in,or#$cin d"% "ntorno F$ )rioriG.

E!t$ in,or#$cin "! c%$!i,ic$d$ 9 $%#$c"n$d$ "n un$ 0$!" d"d$to!.

E% #'i% #id" %$ F7u"%%$G 9 %$ "n'2$ $% c"ntro d" %oc$%i&$cindond" !" d"0" "ncontr$r %$ #"or $!oci$cin d" "!t$ F7u"%%$G


Loja - 2014



con un$ %oc$%i&$cin.

23

Ejemplos de sistemas de localizacin

EAHAU 7tt)66444."$7$u.co#6 RSS d" %o! AP! >i-@i t$*!

A"roScout 7tt)66444.$"ro!cout.co#6

Ejemplos

Loja - 2014



ns-3

7tt)66444.$"ro!cout.co#6!o%ution! >i-@i 9 R@ID Uti%i&$n "% #:todo d" ti"#)o d" %%"*$d$ o d" )ot"nci$ d" !"8$%

r"ci0id$ )$r$ d"t"r#in$r %$ )o!icin d"% #'i% o d" %$ "ti/u"t$R@ID o >i@i.

24


94/257

E2ahau 3eal -ime 'ocation S4stem *3-'+

5i06i 7ased .sset &anaement and People -rac2in Solution

6or 8ospitals and Other Enterprises

Loja - 2014



Small, battery-powered Wi-Fi tags are attached to the tracked assets, or are carried by people.

Alternatively, existing Wi-Fi devices like phones, tablets or laptops can be tracked.Ekahau RTLS processes the locations, rules, messages, and environmental data - and turns this

information into maps, alerts, and reports.

The system also allows you to monitor environmental conditions wirelessly, such as temperature

and humidity.

25

E2ahau 3eal -ime 'ocation S4stem *3-'S+

Loja - 2014



ns-3

26


95/257

Servicios de localizacin

)3E.&

9irtual 8ome#rid0li2e structure

Servicios de 'ocalizacin reactivos

Un$ !o%ucin !i#)%" )$r$ %$ %oc$%i&$cin d" %o! nodo!con!i!t" "n %$ inund$cin d" %o! #"n!$"! d" !o%icitud d"%oc$%i&$cin $ tr$':! d" %$ r"d. So%ucin no "!c$%$0%" P$r$ r"d"! )"/u"8$!.

M"or$ Contro%$r "% +r"$ d" inund$cin

Servicio de localizacin

Loja - 2014



ns-3

ncr"#"n $r *r$ u$ #"n " $! $ /u" " no o "! oc$ &$ o "n#"ro d" !$%to! in'o%ucr$do! "n %$ )ro)$*$cin d" %$inund$cin.

Inund$cin "! un !"r'icio d" %oc$%i&$cin r"$cti'o. No !" #$nti"n" in,or#$cin

28


96/257

Servicios de 'ocalizacin proactivos

Di'id"n !u ,uncion$#i"nto "n do! ,$!"! Con!tru9"n 9 #$nti"n"n "!tructur$! d" d$to! /u" $%#$c"n$n %$

in,or#$cin d" )o!icin d" c$d$ nodo. So%icit$n in,or#$cin $ "!t$! "!tructur$!.

Servicios de localizacin

Loja - 2014



29

)istance 3outin Effect .lorithm for &oilit4 *)3E.&+

DREAM !"r'icio d" %oc$%i&$cin )ro$cti'o. Todo! %o! nodo! #$nti"n"n in,or#$cin d" %oc$%i&$cin d" todo!

%o! otro! nodo!. C$d$ nodo uti%i&$ %$ t:cnic$ d" inund$cin )$r$ tr$n!#itir !u

%oc$%i&$cin.

Redes Manet Permite comunicaciones entre vehículos, y entre vehículos y dispositivos fijos de...

Documents

Transcript of Redes Manet Permite comunicaciones entre vehículos, y entre vehículos y dispositivos fijos de...