Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
CINCIA DA COMPUTAO
Fortaleza, 2010
Fortaleza, 2010
PARECER __________________
NOTA:
Data: /
BANCA EXAMINADORA:
AGRADECIMENTOS
RESUMO
SUMRIO
INTRODUO ................................................................................................................................................... 16
1.
Histrico.............................................................................................................................................19
1.2
Introduo .........................................................................................................................................35
2.2
Mobilidade.........................................................................................................................................36
2.3
2.4
3.
Introduo .........................................................................................................................................43
3.2
Estratgia de Roteamento..................................................................................................................63
4.2
Estrutura de armazenamento.............................................................................................................64
4.3
5.1
CONCLUSES........................................................................................................................................... 83
REFERNCIAS BIBLIOGRFICAS............................................................................................................... 86
MATERIAL DE ESTUDO ................................................................................................................................. 92
LISTA DE FIGURAS
Figura 1 Elementos de uma infraestrutura de rede sem fio (NOGUEIRA, 2009).............................. 24
Figura 2 Redes Sem Fio de Alcance Pessoal (WPAN) ...................................................................... 28
Figura 3 Modelo de Redes Sem Fio Local (WLAN) ......................................................................... 29
Figura 4 - Tipos de redes sem fio (TANENBAUM, 2003)................................................................... 37
Figura 5 - Tipos de redes ad hoc. (a) Comunicao direta (b) Mltiplos saltos (RODRIGUES 2004). 39
Figura 6 Taxonomia das redes ad hoc................................................................................................ 41
Figura 7 Classificao dos protocolos de roteamento de redes ad hoc. ............................................. 44
Figura 8 Comportamento do protocolo DSDV. ................................................................................. 47
Figura 9 Comportamento do protocolo FSR (PEI, GERLA e CHEN, 2000)..................................... 49
Figura 10 Exemplo cenrio WRP (FERNANDES, 2003).................................................................. 52
Figura 11 Procedimento de requisio de rotas para o protocolo DSR.............................................. 54
Figura 12 Procedimento de resposta de rotas iniciado pelo destino (CAMPOS, 2005)..................... 58
Figura 13 Procedimento de resposta de rotas iniciado por um dispositivo intermedirio (CAMPOS,
2005). .................................................................................................................................................... 58
LISTA DE TABELAS
14
LISTA DE SIGLAS
AP
Acess Point
AES
AODV
DFS
DSDV
DSR
DSSS
DV
Distance Vector
ENIAC
FHSS
FSR
GPS
GSR
IEEE
IP
Internet Protocol
LS
Link State
MAC
MANET
MIMO
OFDM
PDA
RREP
Route Replay
RREQ
Route Request
RRER
Route Error
SAFER
TFC
TTL
Time To Life
WI-FI
Wireless Fidelity
WBAN
WLAN
WMAN
15
WPAN
WRP
WWAN
VOIP
Voz sobre IP
ZHLS
ZRP
16
INTRODUO
17
caracterstica mais marcante a mobilidade, pois fornece um ganho expressivo em tarefas que
envolvem deslocamentos, alta flexibilidade e comunicao a distncias curtas.
As redes ad hoc tambm podem ser chamadas de redes sem fio ad hoc mveis ou
MANETs (Mobile Ad Hoc Networks). Um exemplo de MANET amplamente utilizada na
atualidade o Bluetooth. Essa tecnologia j bastante difundida no mercado mundial em
diversos equipamentos, como em fones de ouvido, celulares, laptops e at mesmo em
aparelhos de sons e TVs. A tecnologia Bluetooth proporciona comunicao sem fio e sem
infraestrutura para transferncia de arquivos, msicas, fotos, vdeos e at mesmo
compartilhamento de conexo.
No entanto, como toda e qualquer rede, as redes ad hoc tambm apresentam
algumas limitaes, como restrio de energia de bateria, altas taxas de erros, limitao de
largura de banda, dentre outros. Para o controle dessas limitaes necessrio a utilizao de
protocolos de roteamento eficiente e eficazes, que promovam a reduo da quantidade de
mensagens enviadas, quantidade de processamento e dados transmitidos, e que sejam capazes
de recuperar a conexo entre fonte emissora e fonte receptora mesmo quando haja mudana
na topologia da rede.
Portanto, esse trabalho insere-se no contexto de tecnologias da computao
aplicadas na rea de redes de computadores sem fio e tem como objetivo principal apresentar
os principais protocolos de roteamento de redes ad hoc mveis, bem como realizar uma
anlise comparativa entre suas principais caractersticas. Alm disso, sero propostos a partir
da anlise comparativa quais protocolos se adquam melhor a determinadas situaes
emergenciais.
Este trabalho ser organizado em seis captulos que englobam desde o referencial
terico at a comparao entre os protocolos de roteamento de redes ad hoc e definies de
quais protocolos melhor se adaptam aos cenrios de aplicao emergenciais. No primeiro
captulo ser descrito um breve histrico das redes sem fio e seus principais conceitos,
contemplando sua composio, categorias e padres que norteiam essas redes. No captulo 2
sero discutidos os principais conceitos de redes ad hoc que fornecero as bases do
conhecimento necessrio sobre a tecnologia. No captulo terceiro sero apresentados alguns
dos principais protocolos de roteamento de redes ad hoc de acordo com suas classificaes.
18
19
1.
1.1 Histrico
20
Nogueira (2009, p.13), durante as duas primeiras dcadas de existncia dos computadores,
havia somente grandes computadores conhecidos como Mainframes. Esses computadores se
caracterizavam por possurem sistemas e arquitetura altamente acoplados e centralizados. Eles
ficavam em sales com paredes de vidros e deixavam pessoas que no trabalhavam com eles
admiradas com tamanha inveno eletrnica. De acordo com Tanenbaum (2003), dentre as
diversas inovaes tecnolgicas, foi possvel seguir o avano da telefonia em escala mundial,
a inveno dos rdios e televiso, a criao e crescimento acentuado da indstria
computacional, dentre outros.
Como consequncia do acelerado crescimento tecnolgico, cada vez menor as
diferenas entre coleta, transporte, armazenamento e tratamento de informaes. Hoje
possvel coordenar diversas filiais de empresas em locais dispersos com poucos cliques em
botes (COMER, 2007). Com o constante crescimento da capacidade de colher e tratar a
informao torna-se cada vez maior a busca por formas mais eficientes e modernas de gerir a
informao (TANENBAUM, 2003). Com isso, a idia de se ter um CPD Centro de
Processamento de Dados, contendo um nico computador em um salo atendendo a todas as
necessidades computacionais de uma empresa se tornou ultrapassado. As redes de
computadores vieram para quebrar esse paradigma centralizado (NOGUEIRA, 2009).
Existem vrias definies de redes de computadores, dentre elas foram escolhidas
as de dois autores renomados que foram utilizadas como base para este trabalho. De acordo
com Tanenbaum (2003) e Comer (2007), as redes de computadores nada mais so que
diversos computadores interconectados por um meio fsico. Ou seja, dois ou mais
computadores esto em rede ou formam uma rede de computadores quando esto
interconectados por algum meio fsico e tem a capacidade de trocarem informaes uns com
os outros. Existem diversos meios fsicos de interconexo, como os de fios de cobre, fibras
ticas, microondas, ondas de infravermelho e at mesmo satlites de comunicaes
(KUROSE; ROSS, 2006).
21
22
devero desenvolver para construir um produto final atraente para o consumidor. necessrio
que o produto final seja atraente o suficiente para despertar o interesse e curiosidade do
comprador, bem como aliar isso necessidade do uso daquele dispositivo para a vida do
consumidor. No obstante aos consumidores e fabricantes, esto os meios acadmicos que so
responsveis por enxergarem as reas que necessitam de maiores avanos e pesquisas mais
detalhadas. preciso realizar projees e previses, pois existem muitos casos de fracasso
devido a erros de avaliaes. Um exemplo disso foi o caso do Irdium (telefone via satlite).
Foram feitas previses de que muitos usurios iriam adquirir este equipamento de telefonia
internacional de custo elevado, mas com grandes vantagens. Porm isso no ocorreu, o
prejuzo foi enorme e o projeto fracassou (KEEGAN, 2000, p. 206).
As redes sem fio de um modo geral possuem muitas utilidades como j descrito
nas sesses anteriores, seu uso se estende desde um simples escritrio at mesmo uso
militares e policiais. Qualquer pessoa possuidora de um notebook ou PDA e um modem sem
fio pode se conectar a uma rede sem fio, como se esta fosse cabeada (NIEBERT et al, 2007
apud NOGUEIRA, 2009, p. 16). De acordo com Kurose e Ross (2006), possvel identificar
os seguintes elementos em uma rede sem fio:
Estao base: A estao base parte essencial das redes sem fio com
infraestrutura (access point, fios). Ela responsvel por todo o controle de
envio e recebimento de dados (pacotes) de um hospedeiro sem fio para
outro que esteja associado mesma estao. O termo associado
significa, para este contexto, que o n est dentro do alcance de
comunicao da estao base e se utiliza dela para retransmitir dados entre
ele e a rede. So exemplos de estaes base de uma rede sem fio (padro
IEEE 802.11) os pontos de acesso tambm conhecidos como Access Point
ou simplesmente AP e torres de celulares. Uma estao base encarregada
de coordenar a transmisso de vrios dispositivos a ela associados. Na
23
24
25
26
27
1.3.1
28
1.3.2
As redes sem fio locais (WLAN), por sua vez, de acordo com Brignoni (2005,
p.16) possuem dois modos de operao, so eles o modo infraestruturado e o modo ad hoc. O
primeiro possui obrigatoriamente uma estao base que permite a comunicao entre os
equipamentos, como mostra a figura 3. As estaes base so tipicamente conectadas a uma
rede infraestruturada e elas so responsveis por realizar a comunicao entre os dispositivos
mveis da sua rea e os hosts das redes com fio. So exemplos de estaes base as torres de
celulares e Access Points. Alm das estaes base, as redes sem fio locais possuem hosts sem
29
fio e enlaces sem fio. Os hosts sem fio nada mais so que dispositivos que possuem uma placa
de rede sem fio, como notebooks, PDAs, celulares, dentre outros. J os enlaces sem fio tm a
funo de conectar os dispositivos mveis s estaes base. O modo ad hoc, no entanto, no
se utiliza de estaes base e ser discutido em detalhes no prximo captulo (KUROSE,
2006).
30
1.3.3
A terceira e ltima categoria relatada por Tanenbaum (2004) so as redes sem fio
geograficamente distribudas (WWAN), que possuem certa semelhana com as WLAN
quanto ao seu funcionamento, porm diferem no que se refere ao alcance do sinal. As
WWAN tem um alcance bem maior do que as WLAN. Para atingir um alcance maior, as
redes geograficamente distribudas necessitam de tecnologias e equipamentos diferenciados
para gerenciar o sinal a receber e transmitir. Ela se utiliza de satlites de comunicao
compartilhados com as redes de telefonia mvel, porm essas redes possuem taxas de bits
muito mais baixas do que as LAN. Atualmente o enfoque das WWAN est no acesso
internet com alta largura de banda e de maneira independente da telefonia (TANENBAUM,
2003). No entanto as WWAN no so de grande serventia s redes sem fio ad hoc devido ao
alto custo de infraestrutura, grandes distncias entre emissor e receptor e problemas de
transmisso (NOGUEIRA, 2009).
De acordo com Brignoni (2005) existem vrios padres de redes sem fio na
indstria, contudo os mais utilizados at o momento so: o padro IEEE 802.11, HiperLAN e
Bluetooth. Com esses padres pode-se garantir que todo tipo de equipamento possa realizar
comunicao utilizando os mesmos protocolos e interfaces de comunicao.
1.4.1
IEEE 802.11
O padro 802.11 responsvel por definir as redes locais sem fio (WLAN).
Mesclando os conhecimentos de Tanenbaum (2003), Brignoni (2005) e Sacramento (2007),
esse padro at 1997 especificava trs tcnicas de transmisso na camada fsica, das quais
duas so especificaes com opo para rdio (FHSS e DSSS), operando na faixa de 2.400 a
2.483 MHz (variando de acordo com regulamentao de cada pas) e a outra opo de
especificao para infravermelho. Porm em 1999 foi apresentada uma nova tcnica de
transmisso chamada OFDM. Os autores detalham-nas da seguinte maneira:
31
1.4.2
HiperLAN
32
Esse padro tem por caracterstica suporte a redes baseadas em infraestrutura e redes ad hoc
de alto desempenho. A primeira das quatro especificaes desenvolvidas pelo ETSI foi a
HiperLAN/1 e ela opera a uma taxa de dados de 23.5 Mbps. Seu alcance mdio chega a
aproximadamente 50 metros, operando a uma frequncia de 5 GHz.
O segundo tipo de rede criado pelo ETSI foi o HiperLAN/2 que opera em at 54
Mbps de taxa de dados e pode ser utilizada em diversos tipos de redes como ATM, 3G e redes
em geral baseadas em IP (Internet Protocol). Sua especificao prev o uso de dados, voz e
vdeo, incluindo QoS. A HiperLAN/2 tem um alcance maior, podendo variar de 50 a 100
metros sua rea de cobertura. (BRIGNONI, 2005).
Existem ainda outros dois tipos de redes criados pelo ETSI so o HiperLAN/3 e
HiperLAN/4. O tipo 3 tambm opera na frequncia 5 GHz, e possui um alcance ainda maior,
chegando aos 5000 metros. J o tipo 4 opera numa frequncia de 17 GHz, com alcance mdio
de 150 metros e taxa de dados de 150 Mbps.
Dos quatro tipos de redes criados pelo ETSI o mais utilizado pelos europeus o
HiperLAN/2, pois abrange todas as caractersticas e modelos de operao dos outros tipos.
Suas principais caractersticas so:
Orientado a conexo.
33
Caracterstica
Espectro
IEEE 802.11a
5 GHz
54 Mbps
32 Mbps
CSMA/CA
No
Portadora
Codificao de dados
Autenticao
Controle de qualidade do sinal
Suporte a redes fixas
1.4.3
HiperLAN/2
5 GHz
54 Mbps
32 Mbps
TDMA/TDD
Sim
Seleo
dinmica
de
frequncia (DFS)
RC4 (chave de 40 DES (chave de 56 bits)
bits)
No
Sim
No
Adaptao do Link
Ethernet
Ethernet,
IP,
ATM,
UMTS, FireWire, PPP
Bluetooth
34
Esta especificao possui dois nveis de potncia, uma alta para cobrir reas
maiores como uma casa e uma menor de alcance pessoal como dentro de uma sala, por
exemplo. De acordo com Tanenbaum (2003), as redes Bluetooth trabalham com o paradigma
mestre-escravo, no qual definido na criao da rede um responsvel por atuar como mestre,
que tem a responsabilidade de controlar a comunicao entre os dispositivos escravos ao seu
alcance. Toda comunicao feita entre mestre e escravo, jamais um escravo se comunica
com outro escravo sem passar pelo mestre. Quanto segurana, o Bluetooth se utiliza de um
tipo de criptografia que se baseia no algoritmo chamado SAFER (Secure And Fast Encryption
Routine). Esse tipo de segurana utilizado no software do Bluetooth e apresenta baixo
esforo computacional. Contudo os aspectos de segurana no Bluetooth ainda deixam muito a
desejar quanto a sua robustez nas transmisses de dados e devem ser melhorados
(BRIGNONI,2005).
35
2.1 Introduo
As redes ad hoc tiveram seu incio h pelo menos duas dcadas e sua existncia
proveniente da evoluo das redes mveis de pacotes via rdio e das redes de malha mvel.
Essas redes eram basicamente utilizadas por aplicaes da rea militar em campos de guerra,
como por exemplo, na comunicao de tanques em ambientes hostis. Contudo, com os
constantes avanos tecnolgicos foi possvel ampliar a sua utilidade introduzindo novas
tecnologias como o Bluetooth e os diversos tipos de padres IEEE 802.11, possibilitando
assim a criao de novas aplicaes para este tipo de rede comumente chamada de MANET,
no se limitando mais somente a aplicaes de cunho militar (REZENDE, 2004). Devido
esses avanos, cada vez mais comum a utilizao das redes ad hoc nos mais variados tipos
de aplicaes (WU; TSENG, 2007).
36
37
De acordo com Tanenbaum (2003) e Kurose e Ross (2006), as redes sem fio
mveis podem ser classificadas de duas maneiras: redes com infraestrutura ou
infraestruturada e redes sem infraestrutura ou ad hoc. Nas redes infraestruturadas os ns no
se comunicam com os seus vizinhos diretamente, mesmo que estejam bem prximos uns aos
outros, toda comunicao passa pela estao base como se pode identificar na figura 4 (a). J
nas redes do tipo ad hoc, os ns sem fio mveis podem se comunicar diretamente entre si,
formando uma rede temporria dinmica sem uso de estao base como podemos visualizar
na figura 4 (b). por causa dessa dinamicidade e capacidade de adaptao rpida que o
mercado atual vem realizando grandes investimentos e pesquisas cientficas nessa tecnologia.
38
As foras militares investem muito em redes sem fio mveis devido sua larga
atuao em ambientes tticos que no possuem infraestrutura (HAAS; TABRIZI, 1998).
Contudo, a maior preocupao do uso dessas redes est nos critrios de segurana, pois o uso
militar requer exaustiva robustez, segurana na comunicao e transporte de dados e
informaes sigilosas. Uma vantagem desse tipo de rede para esse cenrio a configurao de
rede descentralizada e independente de infraestrutura fixa, o que pode ocasionar em sucesso
operacional numa misso j que geraria dificuldade para os inimigos localizarem as redes, por
serem montadas dinamicamente, e os dispositivos serem mveis e por terem um processo de
associao e desassociao rpidos. Contudo, para que uma equipe realize suas tarefas e atinja
suas metas, necessrio possuir um sistema de comunicao confivel, bem configurado,
eficiente e eficaz, onde seja possvel trocar informaes importantes (PEREIRA, 2004).
39
De acordo com Rodrigues (2004), as redes ad hoc, se dividem em: redes ad hoc
de comunicao direta como ilustrado na figura 5 (a); e redes ad hoc de comunicao por
mltiplos saltos, figura 5 (b). Na rede ad hoc de comunicao direta, os ns se comunicam
apenas com aqueles que estiverem ao alcance do sinal transmitido, ou seja, nesse tipo de rede
o alcance bem mais limitado. J nas redes ad hoc de comunicao por mltiplos saltos, os
dispositivos operam como encaminhadores de pacotes e todos possuem a propriedade de
traar rotas. Com isso, os dispositivos que no estiverem ao alcance de transmisso de um
dado n podero se comunicar utilizando-se do envio de pacotes pelos encaminhadores que
esto ao seu alcance, formando uma rede de cooperao de comunicao (RODRIGUES,
2004).
Figura 5 - Tipos de redes ad hoc. (a) Comunicao direta (b) Mltiplos saltos (RODRIGUES 2004).
40
Fernandes (2008) conceitua redes sem fio ad hoc como sendo um conjunto de ns
mveis que formam uma rede temporria dinmica sem uso de infraestrutura, podendo os ns
se movimentarem aleatoriamente ou de forma organizada. O autor comenta tambm que o
caminho entre os ns pode possuir mltiplas ou uma nica ligao e a rede pode estar
associada outra rede, como a internet, ou no. Alm disso, existem problemas como
mobilidade, consumo de energia de bateria, largura de banda limitada, diversidade de
dispositivos, configuraes diversas, dentre outros, que tornam as redes sem fio ad hoc
repletas de desafios e incentivam novas pesquisas.
As redes ad hoc, assim como as redes sem fio de um modo geral, possuem
classificao quanto ao alcance dos seus sinais, sendo esta mais especfica ainda. A
41
classificao das redes ad hoc exibida na figura 6 est baseada na unio dos conhecimentos
dos trabalhos de Tanenbaum (2003), Rodrigues (2004) e Kurose e Ross (2006):
I.
Redes sem fio corporais (Wireless Body Area Network - WBAN): Seu
alcance de aproximadamente 1 metro;
II.
Redes sem fio de alcance pessoal (Wireless Personal Area Network WPAN): Seu alcance entre 1 metro a aproximadamente 10 metros;
III.
Redes sem fio locais (Wireless Local Area Network - WLAN): Seu
alcance entre 10 metros a 500 metros;
IV.
Redes sem fio metropolitanas (Wireless Metropolitan Area Network WMAN): Seu alcance pode variar entre 10 quilmetros a 50 quilmetros;
V.
42
dispositivos em uma rede, o que permite conexo com pessoas ou equipamentos prximos ou
ao redor de um ambiente (RODRIGUES, 2004).
43
44
45
as
deficincias
de
ambas
as
partes
(SARKAR,
BASAVARAJU
PUTTAMADAPPA, 2008). Eles exploram arquiteturas de rede hierarquicamente, utilizandose de regras diferenciadas para cada n. Seu princpio abordar a organizao dos ns em
grupos (clusters), estabelecendo funcionalidades diferenciadas de acordo com as
caractersticas e demandas dos ns de dentro e de fora dos grupos. Com esse tipo de estratgia
diminui-se o tamanho das tabelas de roteamento e o tamanho dos pacotes para atualizao de
46
rotas, contendo agora somente informaes de parte da rede e no do todo, o que reduz o
trfego de pacotes de controle (REZENDE, 2004).
3.3 Protocolos de Roteamento em Redes Ad Hoc
3.3.1
47
A ruptura de enlaces um dos grandes problemas de redes ad hoc. Ela pode ser
detectada por um hardware de comunicao ou ser inferida caso nenhuma mensagem de
atualizao tenha sido recebida do vizinho. O dispositivo detector da ruptura atualiza sua
tabela inserindo na quantidade de saltos valor infinito para aquele n e tambm para todos os
caminhos que possuem o dado n como intermedirio. Com isso o nmero de sequncia
acrescido em um para cada destino no alcanvel e um novo envio de atualizao de tabelas
feito. Para melhor visualizar o comportamento do protocolo DSDV, ser exibida na figura 8
uma movimentao na rede, bem como a ocorrncia de uma ruptura de enlace. Nesta figura
tambm ser possvel verificar as mudanas na tabela de roteamento de um n ao ocorrer
essas alteraes (CAMPOS, 2005).
48
49
3.3.2
50
De acordo com Rezende (2004) e Farias (2006), esse protocolo similar ao LS,
por manter um mapa de topologia de rede em cada dispositivo. Porm, de acordo com
Rezende (2004), o FSR se difere nos seguintes aspectos:
51
3.3.3
De acordo com Cunha (2002) e Fernandes (2003), esse protocolo tem uma
caracterstica bem diferenciada dos demais protocolos, por possuir e manter quatro tabelas,
so elas:
52
Na figura 8 ilustrada uma rede sem fio ad hoc com uso do protocolo WRP. Os
custos esto ilustrados atravs dos valores ponderados acima das linhas de conexo. As setas
indicam e limitam a direo das mensagens de atualizao, j os valores contidos nos
parnteses indicam a distncia e o predecessor ao destino D. O n A a origem, o n D o
destino e os dispositivos B e C so vizinhos do n A. Para melhores esclarecimentos do
funcionamento desse protocolo verificar o trabalho de Fernandes (2003).
53
3.3.4
Esse protocolo permite que sejam mantidas vrias rotas para o mesmo destino.
Desta forma garantido que no ocorrero inundaes na rede, pois caso haja falha nos ns
intermedirios pertencentes rota at o destino, haver outra rota para que seja encaminhado
o pacote. O processo de descoberta de rotas disparado toda vez que algum dispositivo
desejar enviar um pacote de dados e a fonte no possua nenhuma rota cadastrada no cache.
Nesse caso disparado um pacote de requisio de rotas por difuso para todos os vizinhos do
dispositivo de origem. Nesta requisio so enviados os endereos da fonte e do destino, um
identificador de requisio e um registro de rotas para armazenamento do endereo dos ns
intermedirios visitados at a chegada do n destino. Na figura 11 tem-se um exemplo de
descoberta de rota para o protocolo DSR, no qual o n origem A quer se comunicar com o
n destino G (FERNANDES, 2003).
54
55
56
3.3.5
57
disparada uma mensagem de requisio de rota por difuso para todos os vizinhos, contendo
os seguintes campos:
58
Figura 13 Procedimento de resposta de rotas iniciado por um dispositivo intermedirio (CAMPOS, 2005).
59
3.3.6
60
distncia mnima em saltos. Dentro de cada zona obrigatrio que o n tenha as informaes
de roteamento do outro n da zona e isso acontece utilizando algoritmos pr-ativos, ou seja, o
algoritmo utilizado na intrazona do tipo pr-ativo e, consequentemente, o algoritmo da
interzona do tipo reativo.
61
3.3.7
De acordo com Redin (2004), Brignoni (2005) e Corra (2005), nesse protocolo
quando ocorre do destino estar em outra zona, o dispositivo de origem envia um pedido de
requisio de localizao do nvel da zona para todas outras zonas, o que gera um overhead
bem menor do que as abordagens que se utilizam de inundaes (flooding) dos protocolos
reativos. Nesse protocolo, a necessidade de manuteno das rotas ou novas buscas bem
menor, mesmo que a topologia da rede varie bastante, pois como so considerados apenas o
identificador do n e da zona do destino para a realizao do roteamento, nenhuma busca de
62
localizao adicional ser necessria, a menos que haja mudana na zona do destino. Isso
minimiza bastante o trfego da rede de troca de informaes de manuteno e busca de ns, o
que diferencia esse dos protocolos reativos, onde qualquer mudana na topologia poderia
ocasionar na quebra de enlaces e invalidao de rotas, podendo desencadear em um novo
processo de descoberta de rotas.
63
64
65
66
essas abordagens e que so de suma importncia para o desempenho positivo dos protocolos.
Caractersticas essas que sero abordadas logo abaixo.
4.4.1
4.4.2
Existncia de Loops
67
4.4.3
4.5.1
68
69
70
Caractersticas
DSDV
FSR
WRP AODV
DSR
ZRP
ZHLS
N/A
N/A
N/A
N/A
N/A
N/A
N/A
N/A
N/A
N/A
N/A
N/A
N/A
N/A
N/A
N/A
N/A
N/A
Mltiplos caminhos
N/A
N/A
N/A
N/A
N/A
N/A
N/A
N/A
N/A
N/A
Menor caminho
N/I
N/I
Nmero de sequncia
N/A
N/A
N/A
1) Estratgia de roteamento:
Vetor de distncia (DV)
Estado de enlace (LS)
2)Estrutura de armazenamento:
Topologia completa da rede em todos os ns
71
Caractersticas
DSDV
FSR
WRP AODV
DSR
ZRP
ZHLS
N/A
N/A
N/A
N/I
N/A
N/A
N/A
N/I
N/A
N/A
N/A
N/A
N/A
N/A
N/A
Por tempo
N/A
N/A
N/I
Por evento
N/A
Legenda:
T Totalmente compatvel;
P Parcialmente compatvel;
N/I No Informado;
N/A No se Aplica.
72
Neste captulo sero apresentados alguns dos principais cenrios emergenciais que
so passveis da aplicao de redes ad hoc. Neles sero propostos quais protocolos de
roteamento melhor se adquam para cada situao, vislumbrando associar as caractersticas
dos protocolos estudados com a real necessidade de cada cenrio. Os resultados obtidos a
partir desse estudo so meramente hipotticos, se baseando apenas na fundamentao lgica
estudada nos protocolos e classificaes.
5.1 Cenrios de Aplicao
O uso da tecnologia sem fio das redes ad hoc favorvel em vrios fatores para
diversas reas, tais como: negcio, indstria, defesa, segurana, dentre outras. atravs da
Internet que a comunicao sem fio mvel vem vivenciando avanos de tecnologia e aumento
de utilizao. possvel vislumbrar em um futuro bem prximo que as redes sem fio sejam
ampliadas em termos de suas funes e capacidades de transmisso de dados de alcance
limitado, sendo complementares comunicao tradicional. As tecnologias que se utilizam de
radiofrequncia, como as MANETs e o Bluetooth, possibilitam transferncia de dados e
comunicao de forma bem simplificada e com custos bem mais reduzidos quando
comparado s tecnologias tradicionais. Caractersticas como flexibilidade, portabilidade,
mobilidade, custos e aplicabilidade entre diversos tipos de dispositivos, fazem com que as
redes ad hoc tenham um desempenho bem promissor em um futuro prximo (NOGUEIRA,
2009).
O mercado atual tem sido bastante movimentado quando se trata de tecnologias
mveis. A aceitao e a formao de massa crtica a respeito dessa tecnologia tm ocorrido de
73
forma bastante positiva, como podemos comprovar atravs da utilizao de dispositivos que
possuem a tecnologia Bluetooth. Vale lembrar que uma rede sem fio ad hoc uma rede em
que os dispositivos so mveis e no possuem uma infraestrutura fixa de topologia de rede.
Esses dispositivos realizam papis de fontes emissoras e receptoras de informaes, podendo
se utilizar tambm de outros dispositivos intermedirios para transmitirem informaes a
terceiros. Essas redes possuem a particularidade de serem bastante utilizadas em locais onde
no possvel ou vivel a montagem de uma rede com infraestrutura fsica, justificando assim
o seu uso em cenrios de cunho emergencial (NOGUEIRA, 2009).
5.2.1
74
consiste nos atos praticados por esses peritos no local do fato ocorrido. De acordo com
Nogueira (2009), esses atos so geralmente caracterizados como busca, identificao,
posicionamento e coleta de vestgios que devero ser utilizados para constatar a materialidade
da prtica delituosa pelo infrator.
No momento da busca e coleta de informaes, esses peritos enfrentam grandes
dificuldades, pois necessitam de equipamentos eletrnicos de ltima gerao para realizar o
armazenamento e transferncia de informaes do local do crime o mais rpido possvel, pois
o tempo nesses cenrios fator determinante. Durante toda a anlise da percia so coletadas
imagens, so feitas descries narrativas da cena do crime, a rea filmada, so realizadas
verificaes atravs de programas especializados, dentre outras anlises. Da a necessidade do
uso de dispositivos portteis nesses locais conectados em uma rede. Outro fator importante a
durao dessas operaes que costumam durar no mximo um dia para se avaliar todo o local
do crime. Normalmente, nessas operaes a quantidade de peritos envolvidos varia entre dois
a dez, dependendo do tamanho do permetro. Dessa forma, montar uma infraestrutura de rede
pode vir a atrapalhar toda a operao. Com esses dispositivos portteis conectados entre si
atravs de uma rede ad hoc, possvel armazenar, transferir e compartilhar todas as provas
coletadas entre os peritos, dando maior agilidade, eficincia e eficcia ao resultado pericial.
Outra vantagem do uso desse tipo de rede nessa situao emergencial a possibilidade dos
peritos obterem uma anlise prvia e checagem no prprio local do crime dando maior
agilidade s tomadas de deciso (NOGUEIRA, 2009).
Contudo, para montar uma rede ad hoc que possa ser o mais eficiente e adaptvel
s caractersticas desse cenrio necessrio avaliar primeiramente que classificao se adapta
melhor a esse tipo de situao de acordo com suas caractersticas. Com a tabela a seguir
possvel se ter uma noo do grau de importncia de cada caracterstica para cada
classificao, facilitando assim a tomada de deciso de qual classificao utilizar no cenrio.
75
Caractersticas
Pr-ativo
Reativo Hbrido
Escalabilidade
Dinamicidade
Energia de Bateria
Eficincia
Legenda:
A Alta importncia;
B Baixa importncia;
Nesse cenrio a classificao que mais se adqua a pr-ativa devido
quantidade de ns envolvidos serem pequena, no havendo necessidade de serem utilizados
protocolos com maior escalabilidade. Outra caracterstica que culminou na escolha dessa
classificao foi a durao do evento, j que essa operao dura algumas poucas horas ou no
mximo um dia e a energia de bateria no ser um fator determinante, pois haver maior
facilidade de carregamento desses dispositivos nesses locais de crimes. Outro ponto
importante que ajudou na escolha da classificao para esse cenrio foi a eficincia, j que o
tempo fator determinante e uma das principais caractersticas da classificao pr-ativa a
eficincia obtida atravs da sua previso antecipada de rotas.
A partir da escolha da classificao a ser utilizada, foi levado em considerao as
caractersticas fundamentais que os protocolos precisam possuir para esse cenrio, como pode
ser visto na tabela 4, tais como: estratgia de roteamento baseada em vetor de distncias,
caracterstica essa muito utilizada nesse cenrio para o trfego pesado de informaes
(imagens, vdeos e udios); a convergncia de rotas acelerada outra caracterstica importante
para esse cenrio, pois minimiza o tempo de convergncia e aumenta a utilizao de rotas
timas, melhorando assim o desempenho e eficcia; o envio de mensagens peridicas de
atualizao para esse cenrio deve ser por evento, pois garante que os ns sempre estaro com
suas rotas atualizadas.
76
Caractersticas
DSDV WRP
1) Estratgia de roteamento:
Vetor de distncia (DV)
N/A
N/A
N/A
N/A
Por tempo
Por evento
Legenda:
T Totalmente compatvel;
P Parcialmente compatvel;
N/I No Informado;
N/A No se Aplica.
5.2.2
77
So Paulo com quase 200 mortos, na queda do avio da Air France prximo da ilha de
Fernando de Noronha com mais de 200 mortos ou at mesmo na enchente ocorrida em Santa
Catarina em novembro de 2009, quando morreram 99 pessoas, mais de 50 mil ficaram sem
abrigos e quase um milho e meio de pessoas foram atingidas. Todos esses incidentes
esgotaram os recursos de infraestrutura disponveis para o atendimento imediato das vtimas.
De acordo com opinies e relatos feitos pelos rgos participantes desses resgates, as maiores
dificuldades enfrentadas foram a falta de equipamentos e infraestrutura de comunicao, j
que os incidentes deixaram boa parte da populao sem esses recursos. Toda a infraestrutura
deve ser montada rapidamente nesses locais, pois alguns minutos podem ser determinantes
para o salvamento de vrias vidas. O seu uso permite compartilhar informaes de busca de
vtimas, identificao de pontos de risco, salvamento de vtimas, troca de informaes e
laudos mdicos, podem ser enviados imagens e vdeos do prprio local do incidente. A
soluo que dar o melhor custo-benefcio nessas situaes so as redes ad hoc, pois sua
montagem rpida, barata, flexvel e porttil, fatores primordiais para eficcia e eficincia da
misso (NOGUEIRA, 2009).
No entanto, para se montar uma rede ad hoc em cenrios como esses so
necessrios estudos tcnicos, a fim de analisar a viabilidade do seu uso na situao, bem como
avaliar que classificao e que protocolos podero ser utilizados para que a rede ad hoc
possua um resultado real favorvel e no venha a ser s mais um equipamento de ajuda, e sim
um equipamento primordial para o envio e recebimento de informaes para o salvamento de
vtimas.
Nesse cenrio de aplicao, os ns tendem a se movimentar com maior frequncia
devido rea de alcance ser grande, havendo assim a necessidade de percorrer toda a rea na
busca de vtimas, portanto os protocolos para esse cenrio devem se adaptar bem grande
dinamicidade dos ns. A quantidade de ns utilizados nesses cenrios geralmente grande, o
que faz com que o fator escalabilidade seja outro fator relevante. Nesse cenrio, apesar de
envolver o salvamento de vtimas, o desempenho no se torna um fator primordial, j que o
equipamento porttil servir apenas para enviar informaes. A energia de bateria outro
fator primordial, j que a durabilidade dessas operaes costuma ser bem prolongada e os
recursos disponveis no local, como ausncia de energia, pode ter sido afetada. A partir das
78
Caractersticas
AODV DSR
1)Estrutura de armazenamento:
Topologia completa da rede em todos os
N/A
N/A
N/A
N/A
N/A
ns
Mltiplos caminhos
79
Caractersticas
AODV DSR
Por tempo
N/A
N/A
Por evento
Legenda:
T Totalmente compatvel;
P Parcialmente compatvel;
N/I No Informado;
N/A No se Aplica.
5.2.3
80
mesmo possveis alvos. Essas situaes so reais e enfrentadas por parte de quem promove a
segurana desses eventos. Alm disso, outros fatores como grandes reas dispersas,
quantidade de empresas e pessoas envolvidas agravam ainda mais a complexidade da
segurana. Outros fatores comuns a esses eventos so as mudanas de ltima hora na
programao, devido a atrasos de vos, acrscimos de pessoas a serem protegidas,
monitoramento do local do evento, mudana de localidade dos eventos e at mesmo possveis
mudanas das rotas de fuga em caso de incidente. Portanto, fica mais do que comprovado que
h necessidade de que todos os membros envolvidos na segurana possuam um meio de
comunicao para transferncia de dados e informaes atualizadas e em tempo real. nesse
contexto que se inserem as redes ad hoc como tecnologia mais vivel para esses tipos de
situaes, onde o tempo, a flexibilidade e agilidade so fatores primordiais e decisivos para o
sucesso da operao. Essas redes iro fornecer a todos os envolvidos na segurana a
possibilidade de enviar mensagens instantneas, comandos, fotos, vdeos e at mesmo acesso
internet. A dinamicidade, rapidez na configurao, mobilidade, portabilidade e pronto
atendimento fornecido nessas redes so fatores mpares para o sucesso total dessas atividades
(NOGUEIRA, 2009).
Portanto, para montar uma rede ad hoc nesse tipo de cenrio necessrio avaliar
que classificao e quais protocolos se adequaro melhor s circunstncias e caractersticas da
operao.
Nesse cenrio de aplicao, a quantidade de envolvidos na segurana desses
eventos costuma ser grande, portanto o protocolo a ser utilizado nesse cenrio deve possuir
boa escalabilidade. A movimentao nesse cenrio outro fator relevante, pois alguns ns
necessitam estar transitando constantemente a fim de garantir a segurana dos convidados e
autoridades, analisando diversos locais em reas grandes, portanto os protocolos para esse
cenrio devem se adaptar bem grande dinamicidade dos ns. Devido o cenrio envolver a
segurana de autoridades importantes, a rapidez outro ponto bastante importante para esse
cenrio. Analisando as caractersticas de cada classificao de protocolos vista na tabela 3
possvel definir que a classificao hbrida possui melhor adaptabilidade a esses fatores. Com
a utilizao dessa classificao nesse cenrio, possvel se obter a rapidez do envio de
81
Caractersticas
ZRP
ZHLS
N/A
N/A
N/A
N/A
N/A
1) Estratgia de roteamento:
82
Caractersticas
ZRP
ZHLS
Por tempo
N/I
Por evento
Legenda:
T Totalmente compatvel;
P Parcialmente compatvel;
N/I No Informado;
N/A No se Aplica.
83
6. CONCLUSES
84
85
86
REFERNCIAS BIBLIOGRFICAS
AMORIM, Glauco F. Anlise de Desempenho de Protocolos de Roteamento com
Diferenciao de Servios em Redes de Comunicao Mvel Ad Hoc. 2002. 127 f.
Dissertao de Mestrado (Sistema e Computao) Instituto Militar de Engenharia, RJ, Rio de
Janeiro, 2002.
BASAGNI, Stefano; et al. Mobile Ad hoc Networking. Hoboken: Wiley-IEEE Press, 2004.
Catarina,
SC,
Florianpolis,
2005.
Disponvel
em
<http://projetos.inf.ufsc.br/arquivos_projetos/projeto_208/TCC%20%20Estudo%20de%20protocolos%20de%20roteamento%20em%20redes%20Ad%20hoc.pdf
>
CORDEIRO, Carlos M.; AGRAWAL, Dharma P. Ad hoc & Sensor Networks: Theory and
87
Rio
de
Janeiro.
Disponvel
em
<
DIXIT, Sudhir; PRASAD, Ramjee. Technologies for Home Networking. Hoboken: John
Wiley & Sons, 2005.
FERNANDES, Natalia C. Controle de Acesso Distribudo para Redes Ad hoc. 2008. 132 f.
Dissertao de Mestrado (Engenharia Eltrica) Universidade Federal do Rio de Janeiro, RJ,
Rio de Janeiro, 2008. Disponvel em <www.gta.ufrj.br/ftp/gta/TechReports/natalia08.pdf>.
Acesso em 02 maro de 2010.
88
So
Paulo,
2003.
Disponvel
em
<
GAST, Mattew. 802.11 Wireless Networks: The Definitive Guide. Cambridge: OReilly,
2002.
HAAS, Zygmunt J.; TABRIZI, Siamak. On Some Challenges and Design Choices in Ad
hoc Communications. Bedford: International Conference for Military Communications,
Proceedings IEEE MILCOM , 1998.
IETF. Fisheye State Routing Protocol (FSR) for Ad Hoc Networks. 2002. Disponvel em <
http://tools.ietf.org/html/draft-ietf-manet-fsr-03>. Acesso em 13 de maio de 2010.
KUROSE, James F.; ROSS, Keith W. Redes de Computadores e a Internet: Uma Nova
Abordagem. 3. ed. So Paulo: Addison Wesley; 2006.
89
KWOK, Yu Kong R.; LAU, Vincent K. N. Wireless Internet and Mobile Computing:
Interoperability and Performance. Hoboken: John Wiley & Sons, 2007.
em
<http://standards.ieee.org/announcements/ieee802.11n_2009amendment_ratified.html>.
Acesso em 15 abril 2010.
PEI, Guangyu; GERLA, Mario; CHEN, Tsu-Wei. Fisheye State Routing in Mobile Ad Hoc
Networks. Proceedings of workshop on Wireless Network and Mobile Computing, Taipei,
Taiwan, Abril. 2000.
90
REZENDE, Nelson S. Redes Mveis sem fio ad hoc. 2004. 87 f. Trabalho de Concluso de
Curso de Ps-Graduao (Gerncia de Redes de Computadores) Universidade Federal do Rio
de
Janeiro,
RJ,
Rio
de
Janeiro,
2004.
Disponvel
em
<http://www.nce.ufrj.br/labnet/Teses_Artigos_Finais/Nelson_Soares/Monografia_MOT.pdf>
Acesso em 18 de Abril 2010.
SACRAMENTO, Vgner. Redes Locais Sem Fio Wireless LAN. 2007. Notas de aula.
Disponvel
em
<http://www-di.inf.puc-rio.br/~endler/courses/Mobile/transp/WLAN80211.pdf>. Acesso em 20 de abril de 2010.
91
WALKE, Bernhard H.; MANGOLD, Stefan; BELERMANN, Lars. IEEE 802 Wireless
Systems Protocols, Multi-hop Mesh/Relaying, Performance and Spectrum Coexistence.
West Sussex: John Wiley & Sons, 2006.
WEBB, William. Wireless Communications: The Future. Hoboken: John Wiley & Sons,
2007.
WU, Shih Lin; TSENG, Yu Chee. Wireless Ad hoc Networking: Personal-Area, LocalArea, and The Sensory-Area Networks. Boca Raton: Auerbach Publications, 2007.
92
MATERIAL DE ESTUDO
JENSEN, Robert A. Mass Fatality and Casualty Incidents: A Field Guide. Washington,
DC: CRC Press, 1999.
KAVEH, Pahlavan. Wireless Information Networks. Hoboken: John Wiley & Sons, 2005.