Provisionamento de QoS em Redes Ad Hoc Sem Fio Utilizando Medição de Retardo de Enlace TCC Weverton

UNIVERSIDADE FEDERAL DO PAR
CENTRO DE CINCIAS EXATAS E NATURAIS

COLEGIADO DO CURSO DE CINCIA DA COMPUTAO
Weverton Luis da Costa Cordeiro
Provisionament o de Qualidade de Servio em
Redes Ad Hoc Sem Fio Utilizando Medio de
Retardo de Enlace
Belm
2007
Retardo de Enlace
Trabalho de Concluso de Curso
apresent ado para obteno do grau
de Bacharel em Cincia da
Comput ao.
Orientador: Prof. Dr. Antnio Jorge
Gomes Abelm
Belm
2007
2
Retardo de Enlace
Trabalho de Concluso de Curso apresent ado para obteno
do grau de Bacharel em Cincia da Comput ao.
Data da defesa: 23/ 02/ 2007
Conceito: Excelente
Banca Examinadora
Prof. Dr. Antnio Jorge Gomes Abelm
Departamento de Informtica/UFPA - Orientador
Prof. Dr. Kelvin Lopes Dias
Departamento de Engenharia Eltrica e Computao/UFPA - Membro
Prof. Msc. Elisngela Santana Aguiar
Universidade da Amaznia - Membro
3
Aos meus pais, Weliton de Lima
Cordeiro e Ana Margarete da
Costa Cordeiro, meus irmos
Werley da Costa Cordeiro e Lis
Marina da Costa Cordeiro. Minha
tia Marins Vieira da Costa e
Aldete das Graas Serra da Costa
e Ladislau Cavalheiro da Costa.
4
AGRADECIMENTOS
Agradeo primeirament e a Deus por todas as oport uni dades que Ele me
ofereceu, desde o incio em Itaituba, Par, at o present e moment o. Bem sei que
tudo o que consegui em toda a minha vida foi com a ajuda dEle, e que Ele sempre
esteve e sempre estar comigo durant e toda a minha vida. Toda a honra e toda a
glria seja dada ao Nosso Senhor Jesus Cristo.
Agradeo aos meus pais, Weliton e Ana Margarete, e meus irmos Werley e
Lis Marina, pelo apoio incondicional que sempre tive em todos os moment os da
minha vida. Quero que vocs saibam que eles so muito especiais para mim.
Agradeo minha tia Marins Vieira da Costa, a qual foi a primeira pessoa
a me apoiar aqui em Belm, tanto materialment e quant o espiritual ment e.
Agradeo a Deus por ter colocado a senhora no meu caminho.
Agradeo tambm Aldete das Graas e ao Ladislau Cavalheiro da Costa,
os quais me adotaram como um filho durant e a minha estadia em Belm. Meus
especiais agradeciment os tambm Ana Carolina Serra da Costa, Anderson Jorge
Serra da Costa e Maria Auxiliadora da Silva Tavares.
Aos professores Antnio Jorge Gomes Abelm, Carla Alessandra Lima Reis
e Rodrigo Quites Reis, pela grande e valorosa amizade e pelo apoio prest ado
durant e todo o curso.
Por fim, agradeo a todos que sempre estiveram comigo durant e esses
cinco anos, especialment e aos meus grandes amigos do GERCOM e do LABES.
Tambm aos meus amigos e colegas da universidade, pessoas com quem
compartilhei inesquecveis moment os . Muito obrigado a todos.
5
I haven' t failed. I've just found
10,000 ways that don' t work.
Thomas Alva Edison
You'll never get to heaven if
you' re scared of gettin' high...
Kylie Minogue
The important thing is not to
stop questioning.
Albert Einstein
With men this is impossible: but
with God all things are possible.
Matthew 19:26
6
SUMRIO
LISTA DE TABELAS......................................................................................................................8
LISTA DE FIGURAS......................................................................................................................9
LISTA DE SIGLAS......................................................................................................................11
RESUMO..................................................................................................................................13
ABSTRACT...............................................................................................................................14
1. INTRODUO.......................................................................................................................15
1.1. MOTIVAO......................................................................................................................16
1.2. OBJETIVOS........................................................................................................................18
1.3. ORGANIZAO...................................................................................................................18
2. PROTOCOLOS DE ROTEAMENTO PARA REDES AD HOC SEM FIO..................................................20
2.1. TIPOS DE PROTOCOLOS DE ROTEAMENTO PARA REDES AD HOC...............................................21
2.1.1. Protocolos Pr- Ativos ..........................................................................................21
2.1.2. Protocolos Reativos ...............................................................................................22
2.1.3. Protocolos Hbridos ..............................................................................................23
2.2. ANLISE COMPARATIVA......................................................................................................24
2.3. CONSIDERAES FINAIS DO CAPTULO...................................................................................27
3. ESTIMATIVA DE CAPACIDADE DE ENLACE................................................................................28
3.1. TCNICAS ATIVAS..............................................................................................................30
3.1.1. CapProbe ..................................................................................................................31
3.1.2. AdHoc Probe ...........................................................................................................32
3.1.2.1. Problema de Sincronizao do Relgio do Sistema ...............................33
3.2. TCNICAS PASSIVAS............................................................................................................34
3.2.1. TFRC Probe ..............................................................................................................35
3.2.2. TCP Probe ................................................................................................................36
3.3. ANLISE COMPARATIVA......................................................................................................37
4. O PROTOCOLO DE ROTEAMENTO OLSR................................................................................39
7
4.1. EXTENSES PARA O PROTOCOLO OLSR................................................................................43
4.1.1. Alteraes no Algorit mo de Seleo de MPRs...............................................44
4.1.2. QOLSR.......................................................................................................................45
4.1.3. OLSR- ETX................................................................................................................48
4.1.3.1. A Mtrica ETX..................................................................................................48
4.1.3.2. O Protocolo OLSR- ETX..................................................................................52
4.1.4. OLSR- ML..................................................................................................................54
5. UMA EXTENSO PARA O PROTOCOLO OLSR BASEADO NA MTRICA DE RETARDO DE
TRANSMISSO DO ENLACE.........................................................................................................58
5.1. EXTENSO PROPOSTA.........................................................................................................59
6. ESTUDO DE CASO................................................................................................................65
6.1. O PROJETO REMESH..........................................................................................................65
6.2. O CENRIO ESTUDADO E CONFIGURAES DA SIMULAO......................................................66
6.3. METODOLOGIA EMPREGADA.................................................................................................69
6.4. ANLISE DOS RESULTADOS..................................................................................................70
6.4.1. Avaliao do Atraso Mdio .................................................................................73
6.4.2. Avaliao do Jitter Mdio ....................................................................................76
6.4.3. Avaliao da Vazo Mdia ...................................................................................80
6.4.3. Avaliao da Probabilidade Mdia de Bloqueio .............................................84
7. CONCLUSES.......................................................................................................................88
7.1. RESUMO DAS CONTRIBUIES..............................................................................................88
7.2. ANLISE CRTICA DO MODELO............................................................................................89
7.3. QUESTES ABERTAS E TRABALHOS FUTUROS.........................................................................90
7.4. CONSIDERAES FINAIS.......................................................................................................91
REFERNCIAS BIBLIOGRFICAS....................................................................................................93
8
LISTA DE TABELAS
TABELA 2.1: PROTOCOLOS DE ROTEAMENTO PR- ATIVOS.............................................................25
TABELA 2.2: PROTOCOLOS DE ROTEAMENTO REATIVOS.................................................................26
TABELA 2.3: PROTOCOLOS DE ROTEAMENTO PR- ATIVOS.............................................................27
TABELA 3.1: ALGORITMOS DE ESTIMATIVA DE CAPACIDADE DE ENLACE...........................................38
TABELA 6.1: PARMETROS UTILIZADOS NA SIMULAO...............................................................67
TABELA 6.2: CONFIGURAO DAS CHAMADAS VOIP..................................................................69
TABELA 6.3: CONFIGURAO DOS TRFEGOS DE SEGUNDO PLANO................................................70
9
LISTA DE FIGURAS
FIGURA 1.1: EXEMPLO DE REDE AD HOC. AS ARESTAS INDICAM A CONECTIVIDADE BIDIRECIONAL ENTRE
OS COMPUTADORES DA REDE.......................................................................................................16
FIGURA 4.1: FORMATO BSICO DE UM PACOTE DE CONTROLE DO OLSR (CLAUSEN, 2003) ............39
FIGURA 4.2: ALGORITMO DE SELEO DE MPRS DO PROTOCOLO OLSR TRADICIONAL (LEGUAY,
2006) ...................................................................................................................................41
FIGURA 4.3: MENSAGEM HELLO (A) CAMPO DIVULGANDO INFORMAES SOBRE GRUPO DE VIZINHOS
DO N ATUAL. (B) FORMATO DO CAMPO DE CDIGO DO ENLACE, CONTIDO NA MENSAGEM HELLO,
INFORMANDO QUAL O TIPO DE COMUNICAO QUE EXISTE ENTRE O N ATUAL E O GRUPO DE VIZINHOS
SUBSEQUENTES (CLAUSEN, 2003) ..............................................................................................42
FIGURA 4.4: FORMATO DA MENSAGEM DE CONTROLE DE TOPOLOGIA (TC) DEFINIDA PELO PROTOCOLO
OLSR (CLAUSEN, 2003) ........................................................................................................42
FIGURA 4.5: ALGORITMO DE SELEO DE MPRS DO PROTOCOLO QOLSR (LEGUAY, 2006) ........46
FIGURA 4.6: REDE AD HOC SIMPLES FORMADA POR 4 ESTAES....................................................51
FIGURA 4.7: NOVO FORMATO DA MENSAGEM HELLO, LQ_HELLO...........................................53
FIGURA 4.8: NOVO FORMATO DA MENSAGEM TC, LQ_TC.........................................................54
FIGURA 4.9: REDE AD HOC COMPOSTA POR QUATRO ESTAES......................................................55
FIGURA 5.1: PACOTE OLSR COM INFORMAES GERADAS PELO ALGORITMO ADHOC PROBE...........61
FIGURA 5.2: MENSAGEM OLSR HELLO COM INFORMAES SOBRE RETARDO DE TRANSMISSO.......62
FIGURA 5.3: MENSAGEM OLSR TC COM INFORMAES SOBRE RETARDO DE TRANSMISSO..............62
FIGURA 6.1: CENRIO UTILIZADO PARA EXPERIMENTAO (AGUIAR, 2006) ................................68
FIGURA 6.2: VISO GERAL DO DESEMPENHO DOS PROTOCOLOS.......................................................71
FIGURA 6.3: PROBABILIDADE DE BLOQUEIO MEDIDA EM CADA UM DOS PROTOCOLOS..........................72
FIGURA 6.4: ATRASO MDIO DAS CHAMADAS VOIP NO PROTOCOLO OLSR...................................73
FIGURA 6.5: ATRASO MDIO DAS CHAMADAS VOIP NO PROTOCOLO OLSR- ETX.........................73
FIGURA 6.6: ATRASO MDIO DAS CHAMADAS VOIP NO PROTOCOLO OLSR- ML...........................74
FIGURA 6.7: ATRASO MDIO DAS CHAMADAS VOIP NO PROTOCOLO OLSR- LD...........................74
FIGURA 6.8: GRFICO DE TENDNCIA DE ATRASO PARA CADA UM DOS FLUXOS DE CHAMADA VOIP. . .75
10
FIGURA 6.9: JITTER MDIO DAS CHAMADAS VOIP NO PROTOCOLO OLSR.....................................77
FIGURA 6.10: JITTER MDIO DAS CHAMADAS VOIP NO PROTOCOLO OLSR- ETX.........................77
FIGURA 6.11: JITTER MDIO DAS CHAMADAS VOIP NO PROTOCOLO OLSR- ML...........................78
FIGURA 6.12: JITTER MDIO DAS CHAMADAS VOIP NO PROTOCOLO OLSR- LD...........................78
FIGURA 6.13: GRFICO DE TENDNCIA DE JITTER PARA CADA UM DOS FLUXOS DE CHAMADA VOIP...79
FIGURA 6.14: VAZO MDIA DAS CHAMADAS VOIP NO PROTOCOLO OLSR..................................81
FIGURA 6.15: VAZO MDIA DAS CHAMADAS VOIP NO PROTOCOLO OLSR- ETX........................81
FIGURA 6.16: VAZO MDIA DAS CHAMADAS VOIP NO PROTOCOLO OLSR- ML..........................82
FIGURA 6.17: VAZO MDIA DAS CHAMADAS VOIP NO PROTOCOLO OLSR- LD..........................82
FIGURA 6.18: GRFICO DE TENDNCIA DE VAZO PARA CADA UM DOS FLUXOS DE CHAMADA VOIP. .83
FIGURA 6.19: PROBABILIDADE MDIA DE BLOQUEIO NO PROTOCOLO OLSR....................................84
FIGURA 6.20: PROBABILIDADE MDIA DE BLOQUEIO PROTOCOLO OLSR- ETX...............................85
FIGURA 6.21: PROBABILIDADE MDIA DE BLOQUEIO NO PROTOCOLO OLSR- ML............................85
FIGURA 6.22: PROBABILIDADE MDIA DE BLOQUEIO NO PROTOCOLO OLSR- LD............................86
FIGURA 6.23: GRFICO DE TENDNCIA DE PROBABILIDADE DE BLOQUEIO PARA CADA UM DOS FLUXOS DE
CHAMADA VOIP......................................................................................................................86
11
LISTA DE SIGLAS
ACK Acknowlegdement
ADR Average Dispersion Rate
AODV Ad Hoc On Demand Distance Vector
AP Access Point
CGSR Clusterhead Gateway Switch Routing
DARPA Defense Advanced Research Projects Agency
DSDV Destination Sequenced Distance Vector
DSR Dynamic Source Routing
ETX Estimated Transmission Count
IEEE Institut e of Electrical and Electronics Engineers
IETF Internet Engineerig Task Force
IP Interet Protocol
LANMAR LandMark AdHoc Routing
LQ Link Quality
MAC Media Access Control
ML Minimum Losses
MPR MultiPoint Relay
MTU Maximum Transfer Unit
NLQ Neighbor Link Quality
PSH Push
OLSR Optimized Link State Routing
OWD One Way delay
QoS Quality of Service
QOLSR QoS- enhanced OLSR
RDMAR Relative Distance Microdiversity Routing
RFC Request for Comment s
RNP Rede Nacional de Ensino e Pesquisa
12
RTS Retardo de Transmisso Suavizado
RTT Round Trip Time
SHARP Sharp Hybrid Adaptive Routing Protocol
SSNR Smoothed Signal to Noise Ratio
SSR Signal Stability Routing
STAR Source Tree Adaptive Routing
TC Topology Control
TCP Transmission Control Protocol
TFRC TCP- Friendly Rate Control
TORA Temporary Ordered Routing Algorithm
TTL Time to Live
UDP User Datagram Protocol
UFF Universidade Federal Fluminense
UFPA Universidade Federal do Par
VoIP Voice Over IP
WLAN Wireless Local Area Network
WRP Wireless Routing Protocol
ZRP Zone Routing Protocol
13
RESUMO
Redes ad hoc sem fio so redes formadas espont aneament e e que no
possuem uma infra- estrut ura central de acesso, por exemplo um ponto de acesso
(do ingls Access Point, AP). Existem diversas propost as de protocolos de
roteament o na literat ura especficos para este tipo de redes. Entretant o, no
existe atual ment e um protocolo de roteament o perfeitament e adequado aos
diferent es cenrios de aplicao.
Um dos principais problemas existentes neste tipo de rede prover
garantias de qualidade de servios especficas para aplicaes multimdia,
principal ment e devido a fatores como o desvaneciment o do sinal de rdio entre
os ns da rede e a mobilidade dos mesmos.
Uma idia para melhorar a qualidade de servio em redes ad hoc prover
ao algorit mo de roteament o mtricas que indiquem o retardo de transmisso, de
modo que enlaces com menor retardo sejam utilizados na composio de rotas.
Neste trabalho apresent ada uma modificao ao protocolo Optimized
Link State Routing (OLSR), um dos principais protocolos de roteament o para
redes ad hoc, baseada em um algorit mo para o clculo do retardo de transmi sso
entre ns participant es da rede. Simulaes da propost a realizadas com o
objetivo de validar a propost a feita neste trabalho mostraram que protocolo
OLSR- Link Delay, a propost a de extenso ao OLSR deste trabalho, teve um
desempenho consideravelment e superior em relao ao OLSR original em termos
de vazo, atraso, variao de atraso e probabilidade de bloqueio.
PALAVRAS- CHAVE : Redes Ad Hoc Mveis Sem Fio, OLSR, Qualidade de
Servio, Retardo de Transmisso do Enlace.
14
ABSTRACT
Wireless ad hoc network is a temporally and self- organized network
without the aid of any established infrast ruct ure or centralized administ ration,
for example an Access Point (AP). There are several proposals of routing
protocols tailored to the requirement s of this kind of networks. Nevertheless,
there is not a routing protocol that performs well in different scenarios.
One of the main issues in ad hoc networks is the provisioning of quality of
service that meets the requirement s of multimedia application' s traffics, mainly
due to the radio signal vanishing among nodes and the high degree of mobility.
An idea to improve quality of service provided by this protocol is enabling
the routing algorithm calculate the routing table using the estimated link delay
metric, thus allowing that short delay links have better chances of being selected
over longer delay ones.
In this work it is present ed an extension to the Optimized Link State
Routing (OLSR) protocol, one of the major protocols for ad hoc networks, based
on an algorithm for link delay calculation. Simulations perfor med aiming to
validade this proposal have shown that OLSR- Link Delay protocol, the proposed
extension to OLSR, performed considerably better in comparison to original OLSR
in terms of throughput, delay, jitter and loss probability.
KEYWORDS : Mobile Ad Hoc Networks, OLSR, Quality of Service, Link Delay.
15
1. INTRODUO
Redes sem fio podem proporcionar aos usurios de dispositivos mveis a
capacidade de comunicao ubqua e fcil acesso informao, independent e da
localizao. Segundo Royer & Toh (1999), existem atualment e duas variaes das
redes sem fio. A primeira conhecida como rede sem fio infra- estrut urada, isto
, aquelas redes com gateways fixos e cabeados, a partir dos quais os dispositivos
que fazem parte da rede sem fio ganham acesso a outras redes. Aplicaes tpicas
para este tipo de rede incluem redes locais sem fio (do ingls Wireless Local Area
Network, WLAN) e redes celulares.
O segundo tipo de redes mveis sem fio so as redes que no possuem
qualquer infra- estrut ura de acesso central. Segundo Corson & Macker (1999), esse
tipo de redes so geralment e conhecidas como redes auto- organizveis, redes ad
hoc mveis, redes sem fio mveis de mltiplos saltos, redes mveis de pacotes de
rdio e redes mesh mveis.
Atualment e, em funo do cresciment o do segment o de comput adores
pessoais portteis e da conseqent e diminuio dos custos de produo desses
dispositivos, a rea de redes ad hoc sem fio tem recebido ateno especial por
parte da comuni dade cientfica.
Liu (2005) define redes mveis ad hoc como sendo redes mveis sem fio
formadas espont aneament e, nas quais a comunicao entre os dispositivos
envolve tipicament e o estabeleciment o de rotas multihop (i.e., rotas contendo
mltiplos saltos) temporrias, com cada um dos dispositivos present e na rede
utilizando um ao outro como roteadores, e sem fazer uso de qualquer infra-
estrut ura fixa, por exemplo um AP.
Este tipo de rede bastante flexvel, sendo largament e empregadas para
compartilhament o temporrio de informaes em conferncias, aes militares e
em aes de resgate em locais onde ocorreram desast res. Alm desses usos, as
redes ad hoc experiment am um significativo aument o de uso de cunho comercial
(Pereira, 2006).
16
Uma rede ad hoc sem fio compost a por uma coleo de dispositivos
mveis (ou terminais) com a habilidade de comunicar - se entre si. Os terminais da
rede so responsveis pelo estabeleciment o de comunicao entre todos os
outros dispositivos que fazem parte da rede, isto , atuam como roteadores da
rede, ao mesmo tempo em que executam aplicaes para o usurio do
dispositivo, atuando tambm como estaes de trabalho.
1.1. MOTIVAO
Em redes ad hoc sem fio, dada a limitao da modalidade de comunicao
via rdio, freqente a ocorrncia de situaes em que uma estao A no tenha
comunicao via rdio direta com outra estao B, dentro de uma mesma rede ad
hoc sem fio, conforme pode ser ilustrado na Figura 1.1. Neste caso, os outros
dispositivos da rede atuaro como roteadores temporrios, de modo que uma
comunicao entre o dispositivo A e o dispositivo B seja estabelecida. Nesse
contexto, a tarefa dos dispositivos que fazem parte da rede encont rar a melhor
rota entre os dispositivos A e B, bem como identificar formas de manter os canais
de comuni cao j estabelecidos.
Figura 1.1: Exemplo de rede ad hoc. As arestas indicam a conectividade
bidirecional entre os comput adores da rede
Entretant o, o roteament o multihop , a constant e mobilidade dos dispositivos
que fazem parte da rede ad hoc e outras caractersticas inerentes a redes ad hoc
17
implicam em um grande overhead no processo de descobert a e manut eno de
rotas entre os dispositivos (Gerasimov, 2002). Este problema agravado pela
limitao dos recursos disponveis, por exemplo energia, poder comput acional
dos dispositivos e largura de banda, o que dificulta o provisionament o de
Qualidade de Servio (do ingls Quality of Service, QoS) nestas redes.
Os protocolos de roteament o existentes na literat ura de redes ad hoc
podem ser divididos em trs categorias principais: pr- ativos, reativos e hbridos.
Os protocolos pr- ativos mantm para cada dispositivo present e na rede uma
viso atualizada da topologia da mesma, de modo que a melhor rota entre dois
dispositivos quaisquer pode ser estabelecida de forma rpida, entret ant o ao custo
da excessiva troca de mensagens de controle entre os dispositivos participant es
da rede. Considerando a limitao de recursos mencionada anteriorment e, essa
soluo pode se tornar invivel em certos contextos, por exemplo em redes de
sensores sem fio.
Os protocolos reativos, ao contrrio, requerem um nmero muito menor de
troca de mensagens de controle entre os dispositivos, uma vez que as rotas so
estabelecidas por demanda, entretant o ao custo do aument o no tempo necessrio
para o estabeleciment o da rota entre dois dispositivos quaisquer da rede. Em
ambos os casos, o provisionament o de QoS severament e prejudicado pela
mobilidade dos dispositivos nestas redes, o que torna a busca por solues no
sentido de prover QoS que satisfaam os requisitos de aplicaes multimdia um
dos principais temas de pesquisa em redes ad hoc.
Os protocolos hbridos so aqueles que renem as principais caractersticas
dos protocolos pr- ativos e reativos.
Segundo Albuquerque (2005), o desenvolviment o de um protocolo de
roteament o que fornea garantias de QoS deve ser baseado em um conjunt o de
princpios bsicos. Esse conjunt o de princpios inclui a transparncia, de tal
forma que as aplicaes possam ser isoladas da complexidade das especificaes
e gerenciament o de QoS, a integrao entre as diversas camadas de protocolo, de
forma que a QoS seja configurvel e previsvel fim- a- fim, e a separao de
18
funes, ou seja, a transferncia, o controle e o gerenciament o devem ser vistos
como atividades distintas do ponto de vista da arquitet ura. Entretant o, as
condies mencionadas anterior ment e inerente s redes ad hoc tornam
extremament e complicada a busca por um mecanismo que satisfaa os requisitos
mencionados anteriorment e.
1.2. OBJETIVOS
Considerando o empenho da comuni dade cientfica na busca por uma
soluo para o provisionament o de QoS em redes ad hoc, este trabalho visa
apresent ar uma contribuio para rea, ao investigar uma extenso para o
protocolo OLSR (Clausen, 2003). A principal direo a ser tomada no processo de
desenvolviment o da extenso o uso de estimativas de retardo de transmi sso
do enlace entre pares de ns participant es da rede. Essas estimativas sero
obtidas a partir de variaes de tcnicas de medio de capacidade de enlace
baseadas em pares de pacotes present es na literat ura.
A estimativa de capacidade de enlace tem sido amplament e investigada
pela comuni dade cientfica (Kapoor et al., 2004; Chen et al., 2004; Persson et al.,
2005 ). Em adio a esse fato, h um considervel nmero de propost as que visam
integrao de mtricas de capacidade de enlace ao funcionament o dos
protocolos de roteament o para redes ad hoc mais conhecidos. Entretant o, a
maioria das propost as utilizam mtricas obtidas a partir da camada fsica, o que
especialment e difcil quando utilizada a camada MAC (Media Access Control) do
IEEE (Institute of Electrical and Electronics Engineers) 802.11 (Leguay, 2006). Este
trabalho adota como diretriz, portant o, uma variao da propost a de estimativa
de capacidade de enlace propost o em (Chen et al., 2005a).
1.3. ORGANIZAO
O trabalho est organizado como segue. O Captulo 2 apresent a uma
discusso sobre os tipos e os principais exemplos de protocolos de roteament o
19
para redes ad hoc existent es. O Captulo 3 apresent a um conjunt o de propost as
existentes na literat ura para a medio da capacidade de enlaces de comunicao.
O Captulo 4 discute com um maior grau de detalhament o o protocolo OLSR e as
principais variaes do protocolo listadas na literat ura. O Captulo 5 apresent a
uma extenso ao protocolo OLSR a partir do uso de uma tcnica de medio de
retardo de transmi sso entre pares de ns, adequada para o cenrio de redes ad
hoc. O Captulo 6 apresent a simulaes realizadas para validar a propost a. Como
fechament o, o Captulo 7 apresent a as concluses observadas a partir das
simulaes realizadas, bem como propost as de trabalhos futuros.
20
2. PROTOCOLOS DE ROTEAMENTO PARA REDES AD HOC SEM FIO
Os protocolos de roteament o existentes para redes cabeadas no so
adequados para o cenrio de redes ad hoc, uma vez que redes ad hoc so
formadas espont aneament e, no possuem qualquer infra- estrut ur a fixa de
comunicao e a topologia da rede pode mudar constant ement e devido a
mobilidade dos dispositivos que fazem parte da rede (principal ment e com
respeito entrada e sada de dispositivos na rede).
De acordo com Corson & Macker (1999), outros fatores que tornam as
propost as de protocolos de roteament o para redes cabeadas no adequadas para
redes ad hoc so: a instabilidade do canal de comunicao (ocasionada por
interferncia e atenuao do sinal de rdio), limitao de recursos (por exemplo,
energia e poder comput acional do dispositivo), falta de escalabilidade da rede e
de uma entidade central, entre outros problemas que no so comuns em redes
cabeadas.
Os protocolos de roteament o para redes ad hoc devem prover, portant o,
uma srie de caractersticas de modo a tornar funcional a rede ad hoc na qual o
mesmo empregado. Entre as funcionalidades necessrias cabe destacar (i) a
deteco e respost a a mudanas na topologia da rede e servios, (ii) a
disseminao de informao a respeito dessas mudanas para uso na const ruo
de rotas, (iii) o gerenciament o de mobilidade, (iv) a construo e seleo de rotas e
(v) o encaminhament o de trfego de acordo com as rotas selecionadas. Aliado a
essas caractersticas, o protocolo deve ser capaz de maximizar a capacidade da
rede para o encaminhament o de trfego dos usurios e minimizar o atraso de
encaminhament o de pacotes.
Desde o advent o das redes baseadas em pacotes de rdio desenvolvido pela
DARPA (Defense Advanced Research Projects Agency), vrias propost as de
protocolos de roteament o para redes ad hoc foram apresent adas, cada uma
baseada em diferent es aspectos de otimizao e situaes (Chen, 1998). Algumas
das propost as apresent adas so adaptaes de algorit mos tradicionais utilizados
21
no roteament o em redes cabeadas, por exemplo as baseadas nos algorit mos de
estado de enlace e vetor de distncia. No entant o, as propost as visam resolver
problemas especficos de redes ad hoc.
2.1. TIPOS DE PROTOCOLOS DE ROTEAMENTO PARA REDES AD HOC
Os protocolos de roteament o para redes ad hoc podem ser classificados de
acordo com a abordagem utilizada para a descobert a de rotas. As categorias em
que os mesmos podem ser classificados so protocolos pr- ativos (ou orientados
a tabela de roteament o), protocolos reativos (ou orientados demanda de rotas) e
protocolos hbridos (renem caractersticas dos protocolos das duas classes
anteriores).
2.1.1. Protocolos Pr- Ativos
Os protocolos desta classe mantm sempre uma viso atualizada sobre a
topologia da rede, atravs do envio e recebiment o de mensagens de controle.
Essas mensagens de controle informam, entre outros, quais so os ns
atualment e ativos na rede, e ns que podem ser utilizados para alcanar outros
ns na rede.
Um n pode, neste tipo de protocolo, enviar mensagens de controle
informando que o mesmo est ativo na rede (geralment e estas mensagens tem
TTL (Time to Live) igual a 1, de modo a no congestionar a rede) e enviar
mensagens de controle divulgando os ns com os quais ele tem alcanabilidade
(este tipo de mensagem geralment e possui TTL maior que 1, de modo que a
mensagem possa chegar a ns que estejam mais distant es). A partir das
informaes de controle recebidas da rede, cada n pode ento calcular a sua
tabela de roteament o interna, utilizando como parmet ro mtricas pr-
determi nadas pelo prprio protocolo.
A principal vantagem deste tipo de protocolo que rotas para diversos ns
que fazem parte da rede esto sempre disponveis, e o mesmo extremament e
22
sensvel a mudanas na topologia na rede. Essa caracterstica evita a quebra de
comunicao entre dois ns devido a sada ou mesmo a perda de comunicao
com ns intermedirios que faziam parte da rota utilizada.
As desvant agens deste tipo de protocolo so (i) a necessidade de troca de
mensagens de controle, que impem um overhead adicional rede, (ii) o fato de
que muitas das rotas calculadas pelo protocolo no so efetivament e utilizadas
para fins de roteament o de dados de aplicaes, e (iii) restries de poder
comput acional do n e mesmo de energia podem tornar essa soluo de
roteament o extremament e cara para a rede que a utiliza.
Os protocolos de roteament o pr- ativos tm sido largament e utilizados
como solues para redes mesh , como pode ser verificado em (Bruno, 2005),
(Santivanez, 2003) e (Tsarmpopoul os, 2005). Um dos principais motivos o fato
de que os roteadores mesh so estacionrios, alm de no apresent arem
restries quanto ao consumo de energia.
Entre as principais propost as de protocolos de roteament o pro - ativos
esto o Destination Sequenced Distance Vector (DSDV) (Perkins, 1994), Wireless
Routing Protocol (WRP) (Murthy, 1996), Clusterhead Gateway Switch Routing
(CGSR) (Chiang, 1997), Source Tree Adaptive Routing (STAR) (Garcia- Luna-
Aceves, 1999) e o Optimized Link State Routing Protocol (OLSR) (Clausen, 2003).
2.1.2. Protocolos Reativos
Os protocolos desta classe apenas criam rotas para um destino quando elas
so necessrias para que o n atual possa iniciar um fluxo de comunicao com
um destino arbitrrio na rede. O n atual, nesse caso, inicia um processo de
descobert a de rota na rede. Esse processo apenas termina quando uma rota
encontrada ou quando todas as permut aes possveis de rotas so avaliadas
(com o objetivo de encont rar a melhor rota dent re todas as rotas identificadas).
Uma vez que uma rota descoberta e estabelecida, ela manti da pelo
mecanismo de manuteno de rotas at que a rota no seja mais necessria ou
ento at que todas as possibilidades de rotas entre o n atual e os ns de
23
destino sejam avaliadas (caso em que o n de destino passa a ser considerado
inacessvel).
Os protocolos dessa classe so especialmente interessant es em cenrios em
que h limitao de recursos (por exemplo, energia, poder de processament o ou
capacidade de comunicao), uma vez que a rede no inundada com mensagens
de controle e nem os ns que fazem parte dessa rede tm a obrigao de enviar
constantement e mensagens de difuso para informar que os mesmos esto ativos
na rede.
A principal desvant agem dos protocolos desta classe, no entant o, que a
comunicao entre os ns na rede apenas pode ser iniciada quando uma rota
estiver disponvel, o que ocasiona um determi nado atraso para a aplicao que
far uso da rota.
Entre as principais propost as de protocolos de roteament o reativos esto o
Signal Stability Routing (SSR) (Dube, 1997), Dynamic Source Routing (DSR)
(Johnson, 2007), Temporary Ordered Routing Algorithm (TORA) (Park, 1997) e Ad
Hoc on Demand Distance Vector Routing (AODV) (Perkins, 2003).
2.1.3. Protocolos Hbridos
Os protocolos desta classe renem as principais caractersticas encont radas
nos protocolos pr- ativos e reativos. Esses protocolos so especialmente
interessant es em redes ad hoc cujo comport ament o varia com o passar do tempo.
Por exemplo, uma rede, em um deter mi nado moment o, pode possuir todos
os ns igualmente ativos, o que requer que a tabela de roteament o seja
constantement e atualizada. Entretant o, com o passar do tempo, a maioria dos ns
da rede podem tornar - se menos ativos ou at mesmo no ativos, fazendo assim
com que uma abordagem reativa seja mais adequada nesse novo contexto.
Outra quest o em relao aos protocolos das classes anteriores est na
escalabilidade. medida que aument am o nmero de ns da rede, os protocolos
pr- ativos tendem a tornar no escalveis, devido ao grande nmero de
mensagens de controle propagadas utilizando pacotes de difuso . Entretant o, em
24
grandes redes a latncia para a descobert a e manut eno de uma rota passa a se
tornar um estrangulador da rede.
Entre as principais propost as existentes nessa classe de protocolos esto os
protocolos adapt ativos, por exemplo, o Sharp Hybrid Adaptive Routing Protocol
(SHARP) (Ramasubramani an, 2003), e protocolos que utilizam roteament o
baseado em zonas, como por exemplo o Zone Routing Protocol (ZRP) (Haas,
1997).
O SHARP um protocolo que identifica o comport ament o que a rede possui
no moment o e automaticament e muda a abordagem de funcionament o, ora
agindo como um protocolo pr- ativo, ora funcionando como um protocolo
reativo.
O ZRP um protocolo que divide os ns em zonas de roteament o, e que
utiliza uma abordagem pr- ativa para o roteament o intra- zona e uma abordagem
reativa para o roteament o inter - zonas.
2.2. ANLISE COMPARATIVA
A escolha do melhor protocolo de roteament o est inerentement e ligada ao
cenrio e ao tipo de aplicao que ser feito da rede ad hoc em questo. As
tabelas a seguir tem o objetivo de apresent ar um resumo das caractersticas dos
protocolos de roteament o para redes ad hoc discutidos neste captulo. A Tabela
2.1 rene os protocolos pr- ativos; a Tabela 2.2 rene os protocolos reativos e a
Tabela 2.3 rene os protocolos hbridos. Em cada uma das tabelas so
enumeradas as principais caractersticas de cada um dos protocolos.
25
Tabela 2.1: Protocolos de roteament o pr- ativos
Protocolo Classificao Funcionamento Bsico Principais caractersticas
CGSR Pr-ativo
Baseado no protocolo
DSDV. Ns so
organizados em
clusters.
Mensagens de controle
utilizadas para divulgao
dos membros de clusters.
DSDV Pr-ativo
Baseado no algoritmo
de roteamento de
Bellman-Ford.
Mensagens de controle
utilizadas para
comunicao da tabela de
roteamento.
OLSR Pr-ativo
Baseado no algoritmo
de estado de enlaces
e no conceito de
Multipoint Relays.
Uso de mensagens de
controle para o processo
de descoberta de vizinhos
e divulgao de
informaes de topologia.
STAR Pr-ativo
Duas abordagens para
clculo da tabela de
roteamento:
priorizando o clculo
de rotas timas ou a
diminuio no
overhead de troca de
mensagens de
controle.
Ns enviam mensagens
informando a rvore de
caminhos utilizados por
eles mesmos para alcanar
determinados destinos.
26
Tabela 2.2: Protocolos de roteament o reativos
AODV Reativo
Baseado no protocolo
DSDV, porm apenas
estabelecendo rotas
sob demanda.
Mensagens de requisio de
rotas so enviadas a todos
os ns da rede. Utiliza
apenas enlaces simtricos.
DSR Reativo
Uso de mensagens
RouteRequest e
RouteReply para o
estabelecimento de
rotas.
Nao utiliza mensagens
HELLO, diferentemente de
outros protocolos on
demand. Ns mantm cache
de rotas descobertas.
SSR Reativo
Protocolo de
roteamento sob
demanda baseado nos
algoritmos Dynamic
Routing Protocol e
Static Routing
Protocol.
Seleo de rotas feita
de acordo com a
intensidade do sinal entre
ns e a estabilidade do
mesmo.
TORA Reativo
Protocolo de
roteamento adaptativo
e escalvel baseado
no conceito de
reverso de enlace.
baseado em trs funes
bsicas: criao,
manuteno e excluso de
rotas. A criao de rotas
realizada sob demanda e
utilizando pacotes QRY e
UPD.
27
Tabela 2.3: Protocolos de roteament o hbridos
SHARP Hbrido
Baseado em abordagens
pr-ativas extradas
dos protocolos DSDV e
TORA e em abordagens
reativas extradas do
protocolo AODV.
Procura um ponto de
balanceamento na rede
entre uma abordagem pr-
ativa e reativa, a partir
do comportamento dos ns
que fazem parte da rede.
ZRP Hbrido
Utiliza uma abordagem
pr-ativa em uma
vizinhana de at n
saltos e uma
abordagem reativa
para ns de destino
for a dessa
vizinhana.
Caso o n de destino
esteja dentro da
vizinhana at n saltos, o
n envia o pacote
diretamente. Caso
contrrio, um mecanismo de
RouteRequest disparado.
2.3. CONSIDERAES FINAIS DO CAPTULO
Neste captulo foram discutidas as principais abordagens utilizadas pelos
protocolos de roteament o para redes ad hoc sem fio, as abordagens pr- ativas,
reativas e hbridas. Exemplos de protocolos que utilizam cada uma das
abordagens mencionadas foram apresent ados para completar a discusso sobre
cada uma das classes.
28
3. ESTIMATIVA DE CAPACIDADE DE ENLACE
O conheciment o da capacidade do enlace uma caracterstica
especialment e til em diversos cenrios.
Uma aplicao multimdia, baseada em informaes das camadas mais
baixas a respeito da capacidade atual do enlace utilizado para o trfego de
informao multimdia, pode adaptar a taxa de transmisso de quadros de modo
a fazer o melhor uso da banda disponvel.
Um servidor de fluxo de dados contnuo, por outro lado, pode identificar
qual a melhor taxa de dados a ser utilizada para cada um dos seus clientes,
baseado na capacidade do enlace mais estreito existente no caminho entre o
cliente e o servidor. Um terceiro exemplo pode ser relacionado transmisso de
um jogo de futebol pela Internet utilizando multicast . Atravs do conheciment o
da capacidade do caminho entre o servidor e cada um dos assinant es, o servidor
poder identificar quais os format os de dados que devem ser enviados na rede
para aquele evento, e as direes em que os mesmos devem ser enviados.
Mais ainda, tendo conheciment o a respeito da capacidade de um caminho
fim- a- fim, protocolos que utilizam controle de congestionament o
nomeadament e o protocolo TCP (Transmission Control Protocol) podem prover
um melhor controle de congestionament o, ao passo que promovem uma melhor
utilizao dos recursos de banda disponveis para o fluxo.
Segundo Persson et al. (2005), a capacidade de um caminho da Internet
refere- se a menor capacidade fsica de um enlace dent re todos os enlaces que
fazem parte desse caminho (isto , a capacidade do enlace de gargalo do
caminho).
Ainda de acordo com Persson, uma observao important e que essa
informao diferente da informao sobre banda disponvel, que o mnimo de
banda no utilizada ao longo do caminho, e que, portant o, um valor que varia
ao longo do tempo, conforme o uso que est sendo feito da rede.
Existem alguns requisitos que devem ser atendi dos pelas tcnicas de
29
medio de capacidade de enlace. Alm de possuir uma baixa complexidade, o
processo de estimativa deve (i) ser independent e de trfego cruzado (isto , o fato
de pares de pacotes de amost ra ficarem separados, na fila de roteadores
intermedirios, por pacotes pertencent es ao trfego do usurio, no deve afetar
no resultado obtido pela tcnica); (ii) ser adequada para a medio de capacidade
de trfego de caminhos que misturem enlaces cabeados e sem fio; e (iii) a
aplicao deve ser no- intrusiva, ao ponto de no perturbar o trfego de
aplicaes do usurio que estejam fluindo pela rede.
A estimao de capacidade de enlace tem sido extensivament e estudada em
redes cabeadas. As primeiras pesquisas no estudo de capacidade de enlace
utilizavam essencialment e a variao do atraso entre pacotes (Jacobson, 2006) ou
disperso entre os pacotes (Dovrolis, 2001) (Lai, 1999).
Paxson (1997) mostrou que a distribuio de disperso pode ser multi -
modal (por exemplo, em enlaces multi - canais), e props o uso de Packet Bunch
Modes , uma tcnica que envolve o uso de trens de pacotes de diferentes
compri ment os.
Dovrolis (2001) mostrou que as distribuies de disperses podem
certament e ser multi - modal sem multi - canais, e que o modo mais represent ativo
na distribuio multi - modal da disperso pode corresponder ou (1) a capacidade
do enlace, (2) a uma disperso "compri mida", superesti mando a capacidade do
enlace, ou (3) numa Taxa de Disperso Mdia (do ingls Average Dispersion Rate,
ADR), que corresponde a um valor menor que a capacidade real. Kapoor et al.
(2004) props uma abordagem baseada em pares de pacotes chamada CapProbe ,
a qual combina atrasos e medidas de disperses para estimar a capacidade do
enlace.
Devido rpida variao das condies dos canais em redes ad hoc sem fio,
mobilidade dos ns, e caminhos de mltiplos saltos formados essencialment e por
enlaces sem fio, as propost as utilizadas em redes cabeadas no se mostraram
adequadas para o cenrio de redes ad hoc sem fio. Chen et al. (2005a) endereou
esse problema ao propor o AdHoc Probe, uma tcnica baseada nos mesmos
30
princpios do CapProbe para a estimao de capacidade de enlaces em redes ad
hoc de mltiplos saltos.
3.1. TCNICAS ATIVAS
As tcnicas ativas de medio de capacidade de enlace injetam pacotes
extras na rede de modo a obter amost ras para poder calcular a capacidade do
enlace estudado. Entre os conceitos geralment e utilizados pelas tcnicas ativas
esto o "par de pacotes" e o "trem de pacotes". Embora intrusivas, elas
apresent am um baixo tempo de convergncia e medies mais precisas sobre a
capacidade real do enlace analisado.
As tcnicas baseadas em pares de pacotes so tcnicas que dependem do
envio simultneo de dois pacotes de mesmo tamanho em um nico sentido do
enlace. O objetivo medir a diferena de tempo com que o par de pacotes chega
ao dispositivo de destino (outra ponta do enlace). A partir dessa informao a
capacidade do enlace ser calculada.
As tcnicas baseadas em trens de pacotes, por outro lado, tem como
objetivo inundar o enlace com pacotes UDP (User Datagram Protocol) e verificar,
na outra ponta do enlace, qual a maior vazo obtida. O maior valor medido
corresponder capacidade do enlace analisado.
Pathrate e CapProbe so as duas tcnicas ativas mais represent ativas. A
principal diferena entre as tcnicas que Pathrate utiliza o conceito de "trem de
pacotes" para estimar a capacidade de um enlace, enquant o que o CapProbe
utiliza a tcnica de "pares de pacotes". Kapoor et al. (2004) mostrou que a tcnica
CapProbe menos intrusiva, possui um menor tempo de convergncia, e menos
complexa que Pathrate , enquant o que mantm o mesmo grau de preciso que a
segunda tcnica. Outra propost a ativa de estimativa de capacidade de enlace o
AdHoc Probe (Chen et al., 2005a), especialment e desenvolvida para os propsit os
e peculiaridades das redes ad hoc sem fio.
31
3.1.1. CapProbe
O CapProbe (Kapoor et al., 2004) uma tcnica para a estimao da
capacidade do enlace de gargalo em um caminho formado por mltiplos saltos.
Essa tcnica fundament a- se no fato de que quando dois pacotes so enviados na
rede em modo de ida e volta (round- trip), eles so sempre separados no enlace de
gargalo por um intervalo relacionado capacidade de gargalo. Se tal intervalo
mantido at o destino final do pacote, ele ir permitir calcular a capacidade do
enlace que gerou esse intervalo.
Segundo Dovrolis (2001), um dos principais problemas que podem ocorrer
nesses tipos de amost ras a interferncia causada pelo enfileirament o de pacotes
em enlaces congestionados. Tal interferncia pode fazer com que a capacidade do
enlace calculada pelo algorit mo seja superesti mada ou subesti mada.
Para filtrar amost ras que tenham sofrido perturbaes causadas por
trfego cruzado, o CapProbe combina o uso de medidas de intervalo de tempo e
medidas de atraso fim- a- fim.
Dovrolis (2001) define que um valor incorreto da estimao de capacidade
apenas pode ocorrer se trfego cruzado interferir no caminho do pacote. Neste
caso, atrasos causados por enfileirament o e atrasos de um ou ambos os pacotes
sero maiores que o mnimo observado na ausncia de trfego cruzado. A soma
dos atrasos dos pacotes no par de pacotes definida como soma de atraso. Uma
soma de atraso, que no inclui quaisquer atrasos de enfileirament o induzi dos por
trfego cruzado, referenciado como soma de atraso mnimo. Portant o,
quaisquer somas de atrasos que sejam maiores que o mnimo calculado devem
ter sofrido pert urbaes ocasionadas por trfego cruzado e devem ser
descartadas.
Calculado a soma de atraso mnimo, a capacidade pode ser calculada
utilizando a frmula apresent ada no Quadro 3.1, onde P o tamanho do pacote
de amostra e T o intervalo entre pacotes com soma de atraso mnimo.
32
C = P/T
Quadro 3.1 frmula de clculo de capacidade de enlace
3.1.2. AdHoc Probe
Embora exista considervel nmero de estudos sobre estimativa de
capacidade de enlace listadas na literat ura especializada, a maioria
essencialment e orientada ao estudo de estimativa de capacidade em enlaces
cabeados ou redes com ultimo salto compost o por enlaces sem fio.
Segundo (Chen et al., 2005a), as propost as de estimativa de capacidade de
enlace mencionadas anteriorment e no podem ser diretament e aplicadas na
estimativa de capacidade de caminhos em redes ad hoc de mltiplos saltos,
devido s caractersticas intrnsecas deste ltimo tipo de rede.
Primeiro, a capacidade do enlace pode variar dinmica e rapidament e
devido a uma srie de fatores, como interferncia, mobilidade ou mudana nas
polticas de economia de energia adotadas pelos ns da rede. Em adio a esse
fato, somam- se a alta complexidade das principais propost as existentes, o alto
tempo requeri do para convergncia, e o fato de que as abordagens que trabalham
com round- trip no so adequadas para o cenrio de redes ad hoc.
Ainda segundo (Chen et al., 2005a), embora simulaes e experiment os
tenham mostrado que o CapProbe seja uma propost a adequada para a estimao
de capacidade em redes cabeadas, o fato de ser geralment e utilizado em modo
round- trip para estimar a capacidade do enlace nas duas direes o torna
inadequado para redes ad hoc. O modo round- trip inadequado para redes ad
hoc pelo fato de que o primeiro pacote enviado pelo n de origem pode colidir
com o segundo pacote originado pelo n de destino do primeiro pacote.
O AdHoc Probe uma propost a para estimar capacidade de enlaces em
redes ad hoc de mltiplos saltos, que utiliza a mesma abordagem de par de
pacotes utilizada pelo CapProbe (Kapoor et al., 2004). A propost a capaz de
identificar a variao da capacidade de um enlace levando em considerao as
principais caractersticas de uma rede ad hoc, sendo, de acordo com Chen et al.
33
(2005a), uma propost a com complexidade e tempo de convergncia menor que as
demais propost as relacionadas existent es na literat ura.
Diferentement e do CapProbe , que baseado no modo round- trip, o AdHoc
Probe apenas utiliza pares de pacotes enviados em um nico sentido. Outra
diferena que o AdHoc Probe mede a capacidade mxima de transferncia de
dados que pode ser alcanada em um enlace no utilizado, isto um enlace que
no est sendo disput ado com trfego cruzado, durante a realizao das
medies. Tal mtrica especialment e interessant e em situaes em que polticas
de qualidade de servio devem ser adotadas.
No AdHoc Probe, pares de pacotes de tamanho fixo so enviados em uma
direo nica, com o tempo de envio registrado em cada pacote transmi tido. Com
a informao sobre o moment o em que o pacote foi enviado, o destino pode
ento calcular o atraso de via nica (do ingls One Way Delay, OWD), e por
conseqncia a capacidade do enlace em um sentido.
O recept or do pacote mede o OWD de cada pacote como a diferena entre o
tempo em que o pacote foi recebido (identificado no receptor do pacote) e o
tempo em que o mesmo foi enviado (o qual registrado no pacote pelo emissor
do mesmo). Com isso, a soma de OWD calculada. Da mesma forma que a soma
de atraso no CapProbe , somas de OWD podem ser descart adas no AdHoc Probe,
caso as mesmas sejam maiores que a soma de OWD mnimo calculada. Por fim, a
capacidade dada pela frmula apresent ada no Quadro 3.1.
3.1.2.1. Problema de Sincronizao do Relgio do Sistema
A medida do OWD problemtica em um testbed real. Diferentement e da
sincroni zao perfeita de relgios dos diferentes ns participantes da rede
existente no ambiente de simulao, no existem meios de garantir que os
relgios de diferentes ns pertencent es a uma rede ad hoc estejam sempre
sincroni zados. Como resultado, o OWD medido ser diferent e do OWD real.
Para lidar com diferenas de sincroni zao de relgio, o algorit mo AdHoc
Probe utiliza clculos matemticos para absorver do valor de OWD a constant e de
34
deslocament o de tempo entre o emissor e recept or de pacotes. Como essa
constante no varia para todos os pares de pacotes enviados do emissor ao
recept or, Chen et al. (2005a) most ra que a presena da constant e para todos os
pares de pacotes no interfere no resultado final da estimativa.
Suponha que seja a constant e de deslocament o de tempo entre o emissor
e o receptor de uma rede ad hoc. Para o ensimo par de pacotes de amost ra o
tempo de envio estampado como T
send,i
, e o tempo de recepo dos pacotes (no
recept or) estampado como T
recv1,i
para o primeiro pacote e T
recv2,i
para o segundo
pacote, respectivament e. Portant o, a soma do OWD medida pelo algorit mo (S') e a
soma do OWD real (S) para o ensimo par de pacotes apresent ado nos Quadros
3.2 e 3.3, respectivament e.
S'
i
= (T
recv1,i
- T
send,i
) + (T
recv2,i
- T
send,i
)
Quadro 3.2 soma OWD medida pelo algorit mo AdHoc Probe
S
i
= (T
recv1,i
- T
send,i
- ) + (T
recv2,i
- T
send,i
- ) = S'
i
- 2
Quadro 3.3 soma OWD real
Portant o a diferena entre S
i
e S'
i
uma constant e 2 para todos os pares
de pacotes. Se S
k
= min
i
=
1..n
S
i
para k [1..n], ento S'
k
= min
i
=
1..n
S'
i
, e vice versa.
Ao filtrar as amost ras que no sejam um valor mnimo de S', fcil identificar as
boas amostras que possuam valores mnimos para S' e S, e a capacidade do
enlace calculada utilizando o intervalo de tempo entre o par de pacotes.
3.2. TCNICAS PASSIVAS
A principal desvant agem das tcnicas ativas de estimao de capacidade de
enlace o fato de o trfego extra inserido na rede para a estimao da capacidade
poder perturbar no trfego de aplicaes que esto concorrendo para o uso do
35
meio de transmi sso.
De acordo com Chen et al. (2004), essa desvantagem mostra que as tcnicas
de estimao de capacidade de enlace, alm de fornecerem estimativas corretas
sobre a capacidade do enlace, devem tambm ser capazes de trabalhar
passivament e sem adicionar overhead excessivo na rede, identificar mudanas na
rede em tempo real, e gerar resultados que possuam uma semntica fim- a- fim.
As tcnicas passivas de medio de capacidade de enlace procuram tirar
vantagens do prprio trfego de aplicaes que flui pela rede. Apesar de ser
baseadas nas mesmas teorias que as tcnicas ativas (disperso de pacotes e
atraso fim- a- fim), as tcnicas passivas no impem overhead adicional rede.
Entretant o, elas apresent am um maior tempo de convergncia que as tcnicas
ativas, e um menor grau de preciso sobre a capacidade real do enlace analisado.
Entre as tcnicas passivas de estimao de capacidade de enlace listadas na
literat ura existem as baseadas no CapProbe , como por exemplo o TFRC Probe
(Chen et al., 2004) e o TCP Probe (Persson et al., 2005).
O TFRC Probe uma propost a de protocolo que estima passivament e a
capacidade do enlace, resultando da combinao do TFRC (Floyd, 2000), um
protocolo de stream unicast baseado no UDP, com o CapProbe .
O TCP Probe, por sua vez, uma extenso do protocolo TCP facilmente
adaptvel s variantes do TCP existentes na literat ura, e que utiliza o par de
pacotes que possuem as indicaes PSH (Push) e ACK (Acknowledgement) para
estimar passivament e a capacidade do caminho fim a fim, de modo a melhorar o
controle de congestionament o do TCP.
3.2.1. TFRC Probe
O TFRC Probe (Chen et al., 2004) uma tcnica de monitorao de
capacidade de enlace em tempo real resultant e da integrao do algorit mo
CapProbe (Kapoor et al., 2004) no protocolo TFRC (Floyd, 2000). O TFRC um
protocolo para fluxos unicast que utiliza um mecanismo prprio para o controle
de congestionament o, de modo a permitir o uso eficiente de banda em um
36
ambient e da Internet baseado em protocolos de melhor esforo.
O TFRC razoavelment e justo quando compete por banda com outros
trfegos TCP na rede, entret ant o apresent a uma variao menor na taxa de
transmi sso ao longo do tempo quando comparado com o TCP, o que o torna
uma alternativa adequada para aplicaes tais como telefonia ou streaming de
mdias.
Diferentement e da natureza do algorit mo CapProbe , o TFRC Probe
projetado para monitorar a capacidade do enlace apenas no sentido de ida, uma
vez que apenas essa informao necessria para que o servidor de stream possa
ajustar a sua taxa de envio de dados e qualidade de mdia enviada.
Para estimar a capacidade do enlace no sentido de ida, a cada n pacotes
enviados pelo protocolo TFRC, um par de pacotes de amost ra criado.
Adicionalment e, com o objetivo de alcanar o valor estimado da capacidade do
enlace no sentido de ida, os pacotes de amost ra so marcados com a estampa de
tempo de envio. A partir da aplicao da tcnica do CapProbe , a capacidade
estimada pode ento ser enviada para o servidor, ou utilizando um pacote ACK
enviado pelo prprio protocolo, ou ento enviado um pacote extra.
3.2.2. TCP Probe
O TCP Probe (Persson, 2005) uma extenso para todas as variantes
existentes do TCP para o monitorament o da capacidade do enlace, de modo a
melhorar o mecanismo de controle de congestionament o. Conhecendo a
capacidade do enlace, o controle de congestionament o pode utiliz- lo como um
parmet ro para ajustar a janela de conteno, de modo a aproveitar melhor a
capacidade mxima de transmi sso que pode ser alcanada no caminho.
O TCP Probe estima a capacidade do enlace utilizando uma variao do
algorit mo CapProbe , e como pacotes de amost ra so utilizados os prprios
pacotes enviados pelo protocolo TCP, o que torna o TCP Probe uma tcnica
passiva de estimao de capacidade de enlace. As medidas sobre capacidade de
enlace calculado pelo TCP Probe possuem uma semntica fim- a- fim, o que
37
permite que os valores estimados sobre a capacidade do enlace possam ser
efetivament e utilizados.
Alguns problemas precisam ser resolvidos para que o algorit mo CapProbe
possa ser efetivament e utilizado no TCP. O Primeiro o mecanismo de Delayed
ACK utilizado pelo TCP, que permite que maiores taxas de transmi sso possam
ser alcanadas, a partir do envio de um nico pacote ACK para um conjunt o de
pacotes de dados enviados pela fonte. Isso resolvido invertendo a ordem dos
pacotes na origem. Desta forma, o destino ir utilizar um ACK separado para
cada pacote, como uma respost a do protocolo a uma possvel perda que tenha
ocorrido na rede.
Outro problema quant o ao tamanho dos pacotes. O pacote enviado pela
origem tem tamanho varivel, enquant o que o tamanho do pacote de ACK tem
um tamanho geralment e fixo e inferior ao tamanho do pacote de dados enviado.
Para contornar essa caracterstica, empregado o mecanismo de calculo de
capacidade em enlaces assimt ricos propost o em (Chen et al., 2005b). Desta
forma, os resultados obtidos pelo TCP Probe sero correspondent es capacidade
de um enlace assimt rico.
3.3. ANLISE COMPARATIVA
Embora as tcnicas de estimativa de capacidade de enlace geralment e
apresent em vantagens em relao uma outra, o que define a melhor tcnica de
estimativa de capacidade de enlace o cenrio de aplicao e as possibilidades de
obteno de amost ras para o clculo das estimativas, e considerando tambm o
cenrio de aplicao e as restries operacionais. A Tabela 3.1 rene as tcnicas
de estimativa de capacidade de enlace mencionadas no decorrer deste captulo,
realando as suas principais caractersticas.
38
Tabela 3.1: Algoritmos de estimativa de capacidade de enlace
Algoritmo Classificao Caractersticas bsicas
AdHoc Probe Tcnica Ativa
Baseado no algoritmo CapProbe, entretanto
adaptado para o cenrio de redes ad hoc.
Mede a capacidade ociosa de um enlace em
apenas um sentido do mesmo.
CapProbe Tcnica Ativa
Estima a capacidade de ida e volta do
enlace de gargalo de um caminho baseado na
tcnica de disperso de pares de pacotes.
TCP Probe Tcnica Passiva
Estima a capacidade de ida e volta do
enlace de gargalo de um caminho, utilizando
como base o algoritmo CapProbe e uma
alterao no protocolo TCP.
TFRC Probe Tcnica Passiva
Resultante da integrao do algoritmo
CapProbe no protocolo TFRC. A capacidade do
enlace de gargalo medida em apenas uma
via, e comunicado fonte de dados
utilizando pacotes TFRC ACK.
Neste captulo foi discutida a importncia do conheciment o da capacidade
de um enlace e algumas das principais tcnicas listadas na literatura para a
estimao de capacidade de enlace.
O principal foco da discusso foi o algorit mo propost o por Kapoor et al.
(2004) e suas variaes present es na literat ura, entre as quais o AdHoc Probe, a
tcnica de estimao de capacidade de enlace que ser empregada para os fins
deste trabalho.
39
4. O PROTOCOLO DE ROTEAMENTO OLSR
O protocolo OLSR (Clausen, 2003) uma adaptao do algoritmo de estado
de enlace tradicional para os fins de redes mveis ad hoc sem fio. Ele age como
um protocolo pr- ativo, orientado tabela de roteament o, por meio da troca de
mensagens sobre informao da topologia da rede com outros ns que tambm
fazem parte da rede. O format o bsico de qualquer mensagem de controle do
OLSR, omitindo informaes sobre o cabealho IP e UDP, mostrado na Figura
4. 1.
Figura 4.1: Formato bsico de um pacote de controle do OLSR (Clausen, 2003)
Um nico pacote bsico do OLSR capaz de transpor t ar vrias mensagens
definidas pelo protocolo OLSR at que o tamanho mximo de pacote permitido
pela rede seja alcanado, o qual definido pela unidade mxima de transferncia
(do ingls Maximum Transfer Unit, MTU) da interface de rede. Isso permite um
40
menor overhead para o envio de diferent es mensagens por um mesmo n da rede
em um deter mi nado moment o. Maiores informaes sobre cada campo do
format o bsico de mensagem do OLSR podem ser obtidas em (Clausen, 2003).
O conceito chave do protocolo OLSR que o torna adequado para redes ad
hoc o nmero limitado de pacotes de difuso de controle enviado pelo
protocolo. Essa otimizao alcanada a partir do conceito de MultiPoint Relays
(MPRs). Cada n na rede seleciona ns pertencent es na rede para fazerem parte
de seu conjunt o de MPRs (MPR set) entre os seus vizinhos de 1 salto que possuem
comunicao simtrica (isto , possuem comunicao bidirecional). A seleo de
MPRs ajuda a evitar que a rede seja inundada por mensagens de controle geradas
pelo protocolo.
No protocolo OLSR, os vizinhos de um n N que no esto em seu conjunt o
de MPRs podem receber e processar mensagens de difuso de controle enviadas
pelo n N, entretant o eles no retransmi t em essas mensagens.
O conjunt o de MPRs selecionado de forma que ele possa cobrir todos os
ns que estejam a dois saltos de distncia do n atual, que tenham comunicao
simtrica com cada um dos ns que esto a um n de distncia do n atual, e que
estejam dispost os a encaminhar pacotes em benefcio da rede (parmet ro
willigness diferent e de WILL_NEVER).
O mecanismo de seleo de MPRs reduz substancialment e as mensagens de
controle e de difuso utilizadas para manter informaes de topologia da rede
em comparao com as propost as tradicionais de protocolos baseados no
algorit mo de estado de enlace. O algoritmo de seleo de MPRs do protocolo
OLSR apresent ado na Figura 4.2.
41
Figura 4.2: Algoritmo de seleo de MPRs do protocolo OLSR tradicional (Leguay,
2006)
Em adio ao conjunt o de MPRs, cada n mantm um outro conjunt o, o
conjunt o de ns que selecionaram o n atual como MPR (MPR selector set ). A
informao sobre quais ns atual ment e selecionaram o n atual como MPR pode
ser obtida a partir das mensagens HELLO enviadas periodicament e na rede. Os
ns que foram selecionados como MPR por outros ns da rede divulgaro essa
mensagem nas mensagens TC, mensagens utilizadas para a divulgao de
informaes sobre a topologia da rede. O format o bsico da mensagem HELLO
apresent ado na Figura 4.3, enquant o que o format o bsico da mensagem TC
aprese ntado na Figura 4.4.
42
Figura 4.3: Mensagem HELLO (a) Campo divulgando informaes sobre grupo de
vizinhos do n atual. (b) Formato do campo de cdigo do enlace, contido na
mensagem HELLO, informando qual o tipo de comunicao que existe entre o n
atual e o grupo de vizinhos subsequent es (Clausen, 2003)
Figura 4.4: Formato da mensagem de controle de topologia (TC) definida pelo
protocolo OLSR (Clausen, 2003)
43
Existe ainda outro tipo de mensagem de controle do protocolo OLSR, as
mensagens de declarao de interface, que serve para associar vrios endereos a
um endereo principal. Ela especialment e utilizada em ocasies em que um
nico n possui mais de uma interface sem fio participando da rede ad hoc
utilizando o protocolo OLSR.
A propost a do OLSR tradicional utiliza o nmero de saltos como critrio
para otimizao do roteament o de pacotes. O nmero de saltos utilizado para
comput ar a menor distncia (e, portant o, a melhor rota) para um destino
arbitrrio, utilizando mapas de topologia que consistem de todos os seus
vizinhos e MPRs para todos os outros ns que no forem vizinhos diretos (1 hop
neighbor ).
Segundo Leguay (2006), uma vantagem do protocolo OLSR do ponto de
vista de QoS que a sua natureza pr - ativa permite que rotas estejam
disponveis antes mesmo que a fonte precise iniciar um fluxo de pacotes para um
n de destino arbitrrio. Essa caracterstica especialment e interessant e em
redes ad hoc que precisam oferecer suporte a aplicaes multimdia, por exemplo
voz sobre IP (do ingls Voice over IP, VoIP), uma vez que a latncia para o
estabeleciment o de uma comunicao relativamente baixo.
Ainda de acordo com Leguay (2006), outra vantagem do OLSR, enquant o
protocolo que utiliza o algorit mo de estado de enlace, que a comput ao das
rotas realizada utilizando o conheciment o sobre a topologia de toda a rede.
Essa caracterstica permite que o OLSR proporcione um melhor suport e a QoS que
as propost as de protocolos de roteament o baseados no algorit mo de vetor de
distncia.
4.1. EXTENSES PARA O PROTOCOLO OLSR
De acordo com Aslam (2004), o critrio de nmero de saltos definido na
propost a original do OLSR no capaz de fornecer suporte a QoS, uma vez que
um caminho selecionado baseado no menor nmero de saltos pode no satisfazer
44
aos requisitos de QoS determi nados pela aplicao que far uso da rede.
Restries quant o a taxa de perdas de pacotes, atrasos, variao de atraso e
banda mnima no so possveis de serem garantidas selecionando rotas que,
apesar de se most rarem menores em termos de nmero de saltos, podem ser
extremament e instveis.
Existem um nmero de propost as na literat ura que visam resolver o
problema de QoS em redes ad hoc que utilizam o protocolo OLSR. As propost as
que apresent am solues para o roteament o com provisionament o de QoS fazem
uso de duas estratgias diferentes: modificaes internas no protocolo, de modo
que a compatibilidade com verses do protocolo que sigam estritament e o OLSR
padroni zado pelo Internet Engineering Task Force (IETF) no seja quebrada, e
modificaes internas e externas no protocolo (como por exemplo modificaes
nas mensagens de controle), o que torna as propost as resultant es incompatveis
com o OLSR padroni zado pelo IETF.
4.1.1. Alteraes no Algoritmo de Seleo de MPRs
A heurstica de seleo de MPRs do protocolo OLSR original visa selecionar
um conjunt o mnimo de vizinhos diretos (1 hop neighbor ) que podem ser
utilizados para alcanar todos os vizinhos que esto a dois saltos de distncia.
Badis et al. (2004) mostrou que essa heurstica pode fazer com que ns com baixa
capacidade de comunicao sejam selecionados ao invs de ns que possuam
melhores condies de comunicao com outros ns da rede (por exemplo, uma
maior banda).
De acordo com Badis et al. (2004), existe uma correspondncia direta entre
o conjunt o de MPRs selecionados por um n e o conjunt o de enlaces anunciados
na rede. Apenas os enlaces anunciados na rede so utilizados para o clculo da
tabela de roteament o. A estratgia , portant o, selecionar MPRs de modo que
enlaces de alta capacidade sejam anunciados na rede, ao invs dos enlaces de
baixa capacidade.
Ge (2003) prope uma heurstica alternativa para a seleo de MPRs, de
45
modo que o protocolo OLSR possa encontrar caminhos que possuam a maior
banda disponvel. A idia bsica que, quando h mais de um vizinho direto que
possui visibilidade para os mesmos vizinhos distant es dois saltos, o vizinho que
tiver um enlace com o n atual de maior capacidade ser selecionado.
Esta estratgia apresent a algumas vantagens. A primeira que a
modificao na heurstica de seleo de MPRs no quebra compatibilidade com
verses padro do OLSR e com verses do OLSR que utilizem outras heursticas
para a seleo de MPRs. Outra vantagem que essa propost a no requer que
informaes adicionais sejam trocadas entre os ns que fazem parte da rede.
Entre as desvantagens da propost a est o fato de que apenas uma mtrica
(ou uma combinao especifica de mtricas) pode ser levada em considerao. A
propost a, portant o, no permite que o protocolo possa atender a diversas classes
de servio. E mesmo considerando a mtrica, o algorit mo continua preocupado
em selecionar as rotas que possuam um menor nmero de saltos e que so
melhores em relao mtrica informada, e no as melhores rotas em um
contexto mais amplo. Outra desvant agem que a heurstica de seleo de MPRs
desconsi dera a assimet ria existent e na comunicao entre os ns que fazem parte
da rede.
4.1.2. QOLSR
Badis et al. (2004) propuseram o QoS- enhanced OLSR (QOLSR), uma
extenso do OLSR com provisionament o de QoS. Alm de ser baseado em uma
nova heurstica para a seleo de MPRs, a propost a utiliza uma variao da
mensagem de TC, a mensagem utilizada para divulgar informaes sobre a
topologia da rede, de modo a divulgar para outros ns da rede a qualidade do
enlace de comunicao que o n atual tem com os seus vizinhos diretos.
Para a seleo de MPRs, a estratgia encont rar MPRs que maximizem a
banda disponvel e minimi zem o atraso fim- a- fim entre vizinhos separados por
dois saltos (2 hop neighbor ). Desta forma, o algorit mo para clculo da tabela de
roteament o trabalha utilizando um conjunt o melhor de enlaces que o OLSR
46
tradicional.
Para aplicar esta heurstica de seleo de MPRs, os ns precisam de
algumas informaes extras sobre os vizinhos a dois saltos de distncia. As
mensagens de HELLO so modificadas para suport ar a troca de informaes de
QoS entre vizinhos imediatos (1 hop neighbor ).
Cada n anuncia a banda disponvel e o atraso para cada um dos seus
vizinhos imediatos. Os ns podem, opcional ment e, anunciar outras mtricas de
QoS, utilizando um campo de QoS extensvel. Tendo recebido as mensagens de
HELLO estendi das, os ns podem selecionar os seus MPRs utilizando a heurstica
apresent ada no algorit mo ilustrado na Figura 4.5.
Figura 4.5: Algoritmo de seleo de MPRs do protocolo QOLSR (Leguay, 2006)
No QOLSR, as mensagens TC so similares s mensagens TC do OLSR
tradicional. A diferena que mtricas de QoS, no caso a banda disponvel e
atraso fim- a- fim, so informadas para os enlaces anunciados, e o algorit mo de
comput ao da tabela de roteament o leva essas informaes em considerao
para calcular a tabela de roteament o.
47
Outras mtricas de QoS anunciadas nas mensagens de HELLO tambm
podem ser divulgadas utilizando as mensagens TC, e o algorit mo de calculo da
tabela de roteament o tambm pode levar em considerao essas informaes
extras.
Para o clculo da tabela de roteament o propost a uma variao do
algorit mo de Dijkstra, de modo que as rotas calculadas possam maximizar a
banda disponvel (mtrica considerada cncava) e minimi zar o atraso total do
caminho (mtrica considerada aditiva). Entretant o, a propost a do protocolo
QOLSR no define com mais detalhes como o algorit mo de Dijkstra deve ser
efetivament e modificado para o clculo da tabela de roteament o.
Qayyum (2002) demonst rou que o problema de selecionar MPRs baseado
em mltiplas mtricas de QoS NP- complet o. Para diminuir a complexidade, o
QOLSR prope utilizar a idia apresent ada por Wang (1996), que consiste em
selecionar rotas com o maior compri ment o de banda no gargalo; em caso de
empat e, rotas com o menor atraso de propagao so selecionadas. Esses tipos de
caminhos so conhecidos na literat ura como shortest - widest paths (caminhos
mais curtos - maior alcance).
Uma das vantagens do QOLSR que o protocolo capaz de manipular
vrias mtricas de QoS. Embora apenas rotas do tipo shortest - widest paths sejam
calculadas por padro, outras mtricas tambm podem ser utilizadas.
Outra vantagem que o QOLSR encont ra rotas que realment e so
caracterizadas como tendo maior compri ment o de banda e menor atraso,
diferent e da propost a do OLSR com mudana na heurstica de seleo de MPRs,
em que a rota escolhida a melhor rota das que possui o menor nmero de
saltos, e no a melhor rota em um contexto mais amplo.
Uma das desvant agens do QOLSR a incompati bilidade com as verses
padro do OLSR, devido modificao nas mensagens de controle do protocolo.
Outra desvant agem do QOLSR, de acordo com Leguay (2006) que as mtricas de
largura de banda e atraso, mtricas bsicas nesta variao do OLSR, so difceis
de medir quando utilizando a camada MAC IEEE 802.11.
48
Embora tcnicas para estimar a capacidade de um enlace IEEE 802.11
tenham sido propost as (Deziel, 2005), Leguay (2006) considera que tais propost as
so pouco confiveis em um contexto de redes ad hoc, principal ment e devido a
heterogeneidade dos dispositivos que fazem parte da rede . Alm disso, o
algorit mo permite pouca flexibilidade quant o ao uso de outras mtricas, uma vez
que largura de banda e atraso so mtricas bsicas.
4.1.3. OLSR- ETX
O menor nmero de saltos a mtrica mais comument e utilizada pelos
protocolos de roteament o ad hoc existent es para calcular rotas timas, tal como
feito pelo OLSR padroni zado pelo IETF.
Considerando a instabilidade inerente a um ambiente sem fio, em muitas
situaes o menor nmero de saltos no uma boa escolha. Em situaes em que
a rede sem fio densa, pode haver um grande nmero de rotas com o mesmo
nmero de saltos, entretant o com diferentes qualidades de enlace. Podem
inclusive ocorrer situaes em que uma rota com um nmero maior de saltos
apresent e uma qualidade maior que uma rota com um nmero menor de saltos.
Uma extenso ao protocolo OLSR propost a pelo projeto OLSR.ORG utiliza
uma nova mtrica, o nmero esperado de transmi sses (ETX) (De Couto et al.,
2003) para selecionar as melhores rotas. Esta extenso visa encontrar rotas com o
menor nmero esperado de transmisses requeridas para que um pacote possa
ser entregue e seu recebiment o possa ser confirmado pelo destino final. Em caso
de empate entre um nmero de rotas, a rota com o menor nmero de saltos
escolhida, de modo a manter conformi dade com a RFC (Request for Comment s)
3626.
4.1.3.1. A Mtrica ETX
A mtrica Expected Transmi ssion Count (ETX) foi propost a por De Couto et
al. (2003) e indica o nmero esperado de transmisses, incluindo retransmi sses,
necessrias para enviar um pacote atravs de um enlace. O clculo do valor ETX
49
feito primeirament e a partir da avaliao da probabilidade de perda de pacotes
em ambos os sentidos de ida e volta do enlace, denot ados por p
i
e p
v
; a partir do
clculo desses valores o valor ETX do enlace calculado.
Primeirament e calculada a probabilidade da transmi sso de um pacote
no ocorrer com sucesso. O protocolo 802.11 requer que, para que uma
transmi sso possa ocorrer com sucesso, o pacote deve ser confirmado por meio
do envio de um pacote ACK. Considere, portant o, p como sendo a probabilidade
de uma transmi sso entre os ns A e B no ocorrer com sucesso. A frmula para
o clculo desta probabilidade apresent ada no Quadro 4.1.
p = 1 - (1 - p
i
) * (1 - p
v
)
Quadro 4.1 probabilidade de uma transmisso no ocorrer com sucesso
O protocolo IEEE 802.11 ir retransmi tir um pacote cuja transmisso no
ocorreu com sucesso. Supondo que s(k) a probabilidade de uma transmisso
ocorrer com sucesso entre os ns A e B aps k tentativas, temos a frmula
apresent ada no Quadro 4.2.
s(k) = p
k- 1
* (1 - p)
Quadro 4.2 probabilidade de uma transmi sso ocorrer com sucesso aps k
tentativas
Finalment e, o nmero esperado de transmisses requerido para que a
transmi sso de um pacote possa ocorrer com sucesso entre dois ns A e B,
denot ado por ETX, apresent ado no Quadro 4.3.

ETX = k*s(k)=1/ (1- p)
k=1
Quadro 4.3 nmero esperado de transmi sses em um enlace
50
Para calcular a mtrica ETX, primeirament e avaliado o nmero de
seqncia dos pacotes de controles do OLSR gerados pelos vizinhos para a
deteco de perdas. A partir dessa avaliao calculada a taxa de perda de
pacotes enviados pelos ns vizinhos. O valor calculado indica a taxa de perda de
pacotes em uma direo do enlace, isto , do n vizinho ao n atual, e
conhecida como Qualidade do Enlace (Link Quality, LQ).
No entanto, necessrio conhecer a qualidade do enlace na direo oposta,
isto , quant os pacotes enviados pelo n atual so atualment e recebidos pelos
ns vizinhos. Essa qualidade do enlace corresponde noo do n vizinho a
respeito da qualidade do enlace (Neighbor Link Quality, NLQ).
O NLQ informa, portant o, a qualidade do enlace entre os ns vizinhos e o
n atual, na direo do n atual para os ns vizinhos. Para cada enlace que
estabelece uma comunicao entre o n atual e um de seus vizinhos h, portant o,
um correspondent e LQ e NLQ.
LQ e o NLQ so valores contnuos entre 0 (o que indica uma probabilidade
de 0%, isto , nenhum pacote pode ser enviado com sucesso pelo enlace) e 1 (o
que indica uma probabilidade de 100%, isto , todos os pacotes enviados pelo
enlace chegam com sucesso ao destino). Esses valores represent am a
probabilidade que um pacote enviado pelo n vizinho chega com sucesso ao n
atual (LQ) e a probabilidade de um pacote enviado pelo n atual chegar com
sucesso ao n vizinho (NLQ).
Para que um round- trip possa ocorrer com sucesso, ambos os pacotes
devem chegar com sucesso aos seus respectivos destinos, tanto o pacote enviado
pelo n atual como a confirmao de recebiment o enviado pelo n vizinho.
Portant o, a probabilidade de sucesso de um round- trip exatament e NQL *
LQ, isto a probabilidade de sucesso no envio de um pacote do n vizinho ao n
atual dado que o pacote enviado pelo n atual ao n vizinho foi recebido com
sucesso. A probabilidade de ocorrer uma retransmi sso de pacotes , portant o,
exatament e o complement o da probabilidade de sucesso de ocorrncia de um
51
round- trip, isto , regida pela frmula apresent ada no Quadro 4.4.
P
retransmisso
= 1 - NLQ * LQ
Quadro 4.4 probabilidade de ocorrncia de uma retransmi sso
O nmero esperado de transmi sses para que um round- trip possa ocorrer
com sucesso apresent ado no Quadro 4.5.
ETX =1/ (NLQ * LQ)
Quadro 4.5 nmero esperado de transmi sses
O nmero esperado de transmi sses indica, portant o, o nmero mdio
esperado de transmi sses que um n deve efetuar para que o pacote enviado
possa ser confirmado com sucesso. Uma observao a ser feita que esse valor
vlido para ambas as direes do enlace, uma vez que em ambos os casos
necessrio avaliar a ocorrncia de um round- trip com sucesso.
Considere agora uma rota entre dois ns em uma rede ad hoc sem fio, A e
D, compost a pelos ns B e C, conforme most rado na Figura 4.6. O valor de ETX
para a rota total, isto , a freqncia mdia esperada de retransmi sso de um
pacote enviado ao longo do caminho entre A e D, corresponde soma do nmero
esperado de transmi sses em cada salto que compe a rota.
De acordo com a Figura 4.6, o valor de ETX para o enlace AB ETX
1
, o valor
de ETX para o enlace BC ETX
2
e o valor de ETX para o enlace CD ETX
3
.
Portant o, o nmero esperado total de transmisses no caminho entre A e D
ETX
1
+ ETX
2
+ ETX
3
.
Figura 4.6: Rede ad hoc simples formada por 4 estaes
52
De modo geral, a frmula para calcular o ETX total em um determi nado
caminho entre dois ns A e B arbitrrios na rede dado pela frmula apresent ada
no Quadro 4.6, onde n o nmero de ns que pertencem ao caminho.
n
ETX
AB
= ETX
i, i+1
i=1
Quadro 4.6 nmero esperado total de transmi sses em um caminho compost o
por mltiplos saltos
4.1.3.2. O Protocolo OLSR- ETX
A determi nao do ETX de um enlace do n atual ao n vizinho requer,
conforme discutido anterior ment e, os valores de LQ e NLQ. Apesar de o n atual
ser capaz de calcular independent ement e o valor de LQ, necessrio que seus
vizinhos imediatos informem, de alguma forma, o NLQ correspondent e.
A extenso de qualidade de enlace do OLSR introduz, para este fim, um
novo tipo de mensagem HELLO, chamada de mensagem LQ_HELLO (Link Quality
HELLO). Para cada enlace listado na mensagem LQ_HELLO, o n origem da
mensagem tambm informa o LQ calculado para aquele enlace.
Quando uma mensagem LQ_HELLO recebida pelo n atual, o valor de LQ,
que para a perspectiva do n atual o valor de NLQ, utilizado para calcular o
ETX do enlace entre o n atual e cada um dos seus ns vizinhos. O format o da
mensa gem LQ_HELLO apresent ado na Figura 4.7.
53
Figura 4.7: Novo format o da mensagem HELLO, LQ_HELLO
Assumindo que uma mensagem LQ_HELLO tenha sido elaborada por um n
x e entregue a um n y, e considerando a Figura 4.7, o campo Link Quality conter
um valor a que indicar a qualidade do enlace calculada pelo n x no sentido y
==> x do enlace, e o campo Neighbor Link Quality conter um valor b que
indicar a qualidade do enlace calculada pelo n y no sentido x ==> y, e
informada anterior ment e para o n x por meio de uma outra mensagem
LQ_HELLO. A mensagem conter informaes sobre qualidade de enlace para
todos os ns com os quais o n x possui alguma conectividade (enlace
assimt rico ou simtrico).
Outra mudana feita ao protocolo OLSR relacionada extenso de
qualidade de enlace uma modificao na mensagem TC. As mensagens TC,
conforme padroni zado pelo IETF, servem para informar a todos os outros ns da
rede quais so os vizinhos que o n atual possui. Essa mensagem estendida no
protocolo OLSR- ETX para carregar a informao de quo bom o enlace que o n
atual tem com os seus ns vizinhos. A extenso da mensagem TC conhecida no
OLSR- ETX como LQ_TC (Link Quality TC). O formato da mensagem LQ_TC
apresent ado na Figura 4.8.
54
Figura 4.8: Novo format o da mensagem TC, LQ_TC
Assumindo que uma mensagem LQ_TC tenha sido elaborada por um n x,
ela conter no campo Link Quality um valor a, o qual indicar a qualidade do
enlace calculada pelo n x no sentido y ==> x, e no campo Neighbor Link Quality
um valor b, o qual indicar a qualidade do enlace calculada pelo n y no sentido x
==> y, e informada anterior ment e para o n x por meio de uma mensagem
LQ_HELLO, para todo vizinho y a um salto de distncia do n x.
A partir das mtricas de ETX divulgadas para toda a rede ad hoc por meio
das mensagens LQ_TC, o algorit mo poder calcular a tabela de roteament o
selecionando os saltos considerados de melhor qualidade, isto , que apresent am
um menor nmero de perdas.
4.1.4. OLSR- ML
De acordo com o estudo comparativo realizado por Passos et al. (2006), o
uso do protocolo OLSR com a extenso ETX em redes ad hoc sem fio tende a
causar instabilidade de rotas e altas taxas de perda de pacotes. Isso ocorre
porque em algumas situaes a mtrica ETX pode dar uma falsa viso a respeito
do estado da rede.
Por exemplo, considere a rede ad hoc mostrada na Figura 4.9. Considere
ainda que o n A precisa iniciar um fluxo de transmi sso para o n B e possui
duas rotas possveis, uma com ETX igual a 3 e nmero de saltos 1, e outra com
ETX 3 e nmero de saltos 3 (cada salto possui ETX 1). Nesse exemplo, o protocolo
55
OLSR- ETX selecionaria a primeira rota, por apresent ar um menor nmero de
saltos. Embora o ETX total do caminho seja igual para as duas rotas, o ETX
calculado para a rota de 1 salto indica que h perda de pacotes na mesma, o que
no acontece na rota com trs saltos.
Figura 4.9: Rede ad hoc compost a por quatro estaes
Passos et al. (2006) props uma nova alternativa para o clculo da
qualidade de enlace de uma determi nada rota, visando escolher rotas com
probabilidade mnima de perda de pacotes, a qual foi batizada de OLSR- ML (OLSR
Minimum Losses). Nesta propost a, o ETX interpretado como a probabilidade de
que um round- trip ocorra com sucesso, diferentement e da propost a do OLSR-
ETX, onde o valor de ETX reflete o nmero esperado de transmi sses. De acordo
com a nova definio, a frmula para o clculo do ETX passa a ser a frmula
apresent ada no Quadro 4.7.
ETX = LQ * NLQ
Quadro 4.7 frmula para o clculo do ETX entre dois ns de uma rede ad hoc
(Passos et al., 2006)
Em uma rede de mltiplos saltos, a probabilidade de que uma transmi sso
ocorra com sucesso ao longo do caminho dado pela multiplicao das
probabilidades calculadas para cada salto.
Considere novamente a rota entre dois ns em uma rede ad hoc sem fio, A
56
e D, compost a pelos ns B e C, conforme mostrado na Figura 4.6. O valor de ETX
para a rota total, isto , a probabilidade de que uma transmi sso ocorra com
sucesso ao longo do caminho entre A e D, corresponde multiplicao da
probabilidade de sucesso da transmisso para cada salto que compe a rota.
De acordo com a Figura 4.6, o valor de ETX para o enlace AB ETX
1
, o valor
de ETX para o enlace BC ETX
2
e o valor de ETX para o enlace CD ETX
3
.
Portant o, o nmero esperado total de transmisses no caminho entre A e D
dado pela multiplicao ETX
1
* ETX
2
* ETX
3
.
De modo geral, a frmula para calcular o ETX total em um determinado
caminho entre dois ns A e B arbitrrios na rede dado pela frmula apresent ada
no Quadro 4.8, onde n o nmero de ns que pertencem ao caminho.
n
ETX
AB
= ETX
i, i+1
i=1
Quadro 4.8 probabilidade de sucesso de uma transmi sso entre dois ns
arbitrrios A e B em um caminho compost o por n saltos (Passos et al., 2006)
Nesta propost a, portant o, ser selecionada a rota que apresent ar a maior
probabilidade de sucesso, ao contrrio do que ocorre no OLSR- ETX, onde
selecionada a rota que apresent a a menor soma total do nmero esperado de
transmi sses de todos os saltos ao longo do caminho.
O mecanismo utilizado para calcular a qualidade do enlace tanto no sentido
x ==> y como no sentido y ==> x continua sendo o mesmo que o utilizado no
protocolo OLSR- ETX. Da mesma forma continua sendo o mesmo o mecanismo
para a difuso das informaes sobre qualidade de enlace na rede, atravs das
mensagens LQ_HELLO e LQ_TC.
57
Neste captulo foi discutido o protocolo OLSR, conforme definido por
(Clausen, 2003). Em adio, foram discutidas as principais propost as para
melhorar o desempenho do protocolo OLSR, e um estudo comparativo entre as
principais propost as, realando as suas vantagens e desvant agens.
58
5. UMA EXTENSO PARA O PROTOCOLO OLSR BASEADO NA MTRICA DE RETARDO DE
TRANSMISSO DO ENLACE
Existem propost as de protocolos de roteament o para redes ad hoc que
suport am a estimao de capacidade de trfego na seleo de rotas, durant e o
clculo da tabela de roteament o.
Os protocolos reativos, por exemplo, o AODV (Perkins, 2003), e pr- ativos,
por exemplo, o LANMAR (LandMark AdHoc Routing) (Pei et al., 2000a) e o FishEye
Routing (Pei et al., 2000b), foram estendi dos para fornecer suport e medio de
capacidade de enlace. Essa informao utilizada, por exemplo, no processo de
clculo da tabela de roteament o do n atual. As estimativas utilizadas por esses
protocolos, no entanto, so dependent es de esquemas de roteament o especficos,
alm de requerer feedback da camada de rede.
Tambm existem um nmero de propost as de extenso do protocolo OLSR
para prover roteament o com QoS, atravs da proposio de algorit mos que
suport am a seleo de rotas considerando multiplas mtricas, geralment e
compost as (Aslam, 2004) (Badis et al., 2003) (Badis et al., 2004). No entanto, as
propost as fazem asseres que no so vlidas em redes ad hoc, por exemplo, o
uso de tcnicas para a medio de retardo de transmi sso que consideram que
todas as estaes que fazem parte da rede ad hoc esto com seus relgios
sincroni zados (Badis, 2003), ou ento confia em tcnicas para a estimao de
banda que no apresent am medidas confiveis (Leguay, 2006).
O objetivo deste trabalho apresent ar uma extenso para a escolha de
rotas no protocolo OLSR baseado na mtrica de retardo de transmi sso entre dois
ns, em adio s mtricas de menor perdas e mnimo nmero de saltos.
Geralment e, so utilizadas como mtricas de custo de enlace o nmero de
saltos do n de origem ao destino (Clausen, 2003) (Santivanez, 2002), RTT entre
cada par de ns participant e da rota, sinal de rdio (Draves et al., 2004) , nmero
estimado de transmi sses (ETX) (De Couto et al., 2003) ou tcnicas similares
derivadas das tcnicas mencionadas anterior ment e.
59
A principal direo a ser tomada neste trabalho reunir o protocolo OLSR
com uma variao da propost a AdHoc Probe uma tcnica de estimativa de
capacidade de enlace especialment e desenvolvida para os propsi tos de redes ad
hoc sem fio de modo a fornecer uma nova mtrica para a seleo de rotas
baseada no retardo de transmisso de acordo com os requisitos de QoS de
aplicaes multimdia.
5.1. EXTENSO PROPOSTA
Uma das limitaes verificadas no protocolo OLSR, bem como em todas as
extenses propost as para o protocolo disponveis na literatura, que o algorit mo
de roteament o no possui informaes a respeito de caractersticas da rede que
permitam aplicaes efetivas de QoS para determi nados trfegos.
As extenses ETX e ML do protocolo OLSR utilizam mtricas que indicam a
qualidade do enlace, atravs do clculo de perda de pacotes. Embora estudos
apresent ando o desempenho do protocolo OLSR utilizando mtricas de retardo
de enlace sejam present es na literatura, muitas dessas propost as fazem asseres
que no so vlidas, por exemplo, a sincroni zao dos relgios, ou ento supe
que algum mecanismo fornecer a mtrica de atraso necessria para o sucesso da
propost a. Em situaes em que se deseja fornecer garantias mnimas de banda
para aplicaes multimdia, a existncia de uma mtrica de retardo do enlace
uma idia que deve ser considerada.
Uma extenso para o protocolo OLSR, visando fornecer mtricas de retardo
de transmi sso do enlace entre pares de ns propost a utilizando uma variao
da tcnica AdHoc Probe, discutida no Captulo 3. A propost a referenciada neste
trabalho por OLSR- LD (OLSR Link Delay).
O algorit mo AdHoc Probe utiliza pares de pacotes para medir o atraso do
enlace em um dos sentidos do mesmo (OWD). A partir do clculo do OWD mnimo
possvel, portant o, determi nar o retardo de transmi sso e a capacidade do
enlace. A idia , portant o, incluir a medida de retardo de enlace calculada pelo
60
AdHoc Probe no protocolo OLSR- LD. Assim, a seleo de MPRs e o clculo da
tabela de roteament o pode ser efetuada baseada no retardo de transmi sso
calculado para cada um dos ns vizinhos e obtidas a partir de mensagens HELLO
e TC modificadas. O OWD calculado nesta propost a conforme apresent ado no
Quadro 5.1.
OWD = (T
recv1,i
T
send,i
- ) - (T
recv2,i
T
send,i
)
Quadro 5.1 OWD real entre dois ns
O AdHoc Probe necessita que pares de pacotes de tamanho fixos sejam
enviados a uma taxa constante. Para empregar esse mecanismo, uma alternativa
emitir dois pacotes de controle com mesmo tamanho fixo, ao mesmo tempo e em
perodos regulares, de modo a alcanar a taxa de dados constant e requerida pelo
AdHoc Probe. O tamanho fixo dos pacotes de controle permitir o clculo do
OWD. Os demais pacotes de controle do OLSR sero enviados normal ment e.
Para permitir um tamanho fixo do pacote, apenas ser permitido ao pacote
carregar mensagens at que o tamanho desejado seja alcanado. Caso o tamanho
desejado no possa ser alcanado (por exemplo, devido falta de mensagens), o
pacote poder ser preenchi do com bits extras, at que o mesmo alcance o
tamanho desejado.
A tcnica AdHoc Probe apenas permite calcular o OWD em um dos sentidos
do enlace. Para que os ns possam saber o retardo de transmisso do enlace no
caminho inverso, propost a uma extenso da mensagem OLSR HELLO do
protocolo OLSR para carregar informaes sobre o retardo de transmi sso do
enlace no sentido dos ns vizinhos ao n que atualment e est enviando a
mensagem OLSR HELLO. O n receptor da mensagem, portant o, passar a ter a
informao do retardo de transmi sso do enlace no sentido emissor ==>
receptor .
Alm da extenso da mensagem OLSR HELLO, tambm propost a uma
61
extenso para a mensagem OLSR TC, de modo que o n que atualment e est
recebendo a mensagem possa conhecer o retardo de transmi sso entre o n que
atualment e enviou a mensagem OLSR TC e cada um dos ns anunciado na
mensagem.
A Figura 5.1 apresent a o novo format o do pacote de controle do protocolo
OLSR, contendo as informaes geradas pela variao do algorit mo AdHoc Probe
implement ado no protocolo OLSR. A Figura 5.2, por sua vez, apresent a o novo
format o da mensagem OLSR HELLO. Finalment e a Figura 5.3 apresent a o novo
format o da mensagem OLSR TC.
Figura 5.1: Pacote OLSR com informaes geradas pelo algorit mo AdHoc Probe
62
Figura 5.2: Mensagem OLSR HELLO com informaes sobre retardo de
transmi sso
Figura 5.3: Mensagem OLSR TC com informaes sobre retardo de transmi sso
No protocolo OLSR- LD a seleo de caminhos (rotas) entre o n atual e um
n arbitrrio na rede ter como critrio o menor retardo de transmi sso total, isto
, a menor soma do retardo de transmi sso de todos os saltos que compem o
caminho. Isso permitir prover melhor QoS para o trfego de aplicaes
multimdia, como por exemplo VoIP, o qual sensvel principal ment e ao atraso e
variao do atraso.
De acordo com Wisitpongphan (2006), uma boa mtrica de qualidade de
enlace deve (i) represent ar de forma adequada s caractersticas do enlace; (ii) ser
sensvel a mudanas graduais na qualidade do enlace (tais como mobilidade); (iii)
no ser sensvel a mudanas temporrias na qualidade do enlace (tais como
63
desvaneci ment o do sinal); e (iv) no ser sensvel carga do enlace.
Com o objetivo de enderear esses requisitos, cada n mantm informaes
sobre a variao do retardo de transmi sso para cada um dos seus ns vizinhos,
visando adaptativament e calcular o retardo de transmi sso suavizado (RTS), de
forma semelhant e ao clculo da taxa suavizada de rudo do sinal (do ingls
Smoothed Signal to Noise Ratio, SSNR) apresent ado em (Wisitpongphan, 2006).
Denotando o retardo de transmi sso calculado a partir do ensimo par de
pacotes enviado pelo n A de D
n,A
, o valor do retardo de transmi sso suavizado
(RTS) no sentido n A ==> n atual pode ser formulado conforme apresent ado
no Quadro 5.2.
n
RTS
n,A
= ( -) 1
- n i
R
, i A
i=0
Quadro 5.2 frmula para a suavizao do valor de retardo de transmisso
calculado
Na frmula apresent ada no Quadro 5.2, um parmet ro ajustvel que
assume valores contnuos no intervalo [0..1]. Quanto maior o valor de , mais
sensvel o RTS ser ao retardo de transmisso atualment e calculado pela variao
do algorit mo AdHoc Probe. Ao utilizar uma mdia exponencial, cada medida de
retardo de transmi sso gradual ment e perde sua influncia no valor do RTS atual,
a medida que novas medidas de retardo de transmi sso so calculadas a partir da
mesma fonte, conforme discutido por Wisitpongphan (2006). Uma simplificao
da frmula apresent ada no Quadro 5.2 apresent ada no Quadro 5.3.
RTS
n,A
= R
, n A
+ ( - 1 )RTS
n- 1,A
Quadro 5.3 verso recursiva da frmula de clculo de retardo de transmi sso
suavizado
64
Para lidar com ocorrncia de perdas de pacotes na rede do n atual para
um n A da rede e detectada pelo n atual, o protocolo ir automaticament e
adicionar uma constant e , a qual indica perda de qualidade do enlace. Dessa
forma, a medida que o n atual identifica sucessivas perdas de pacotes no enlace
que o conecta ao n A, o valor de RTS
n,A
vai sendo continuament e increment ado,
de modo que em um certo moment o o mesmo deixar de ser considerado durant e
o processo de construo da tabela de roteament o.
Neste captulo foi apresent ada a propost a de extenso para o protocolo
OLSR, referenciada neste trabalho por OLSR- LD, utilizando mtricas de retardo
de transmi sso do enlace coletadas a partir do uso de uma variao da tcnica
AdHoc Probe. Conforme discutido no Captulo 3, o AdHoc Probe uma tcnica
adequada ao cenrio de redes ad hoc, sendo capaz de fornecer estimativas
precisas sobre a capacidade de um caminho compost o por mltiplos saltos.
65
6. ESTUDO DE CASO
Um dos principais problemas existent es em redes de comput adores
garantir os requisitos mnimos necessrios para que as aplicaes multimdia
possam funcionar. Para aplicaes de voz sobre IP (VoIP), por exemplo, h
requisitos de banda, retardo e variao de retardo que devem ser satisfeitos de
modo que uma conversao telefnica possa ser efetuada de forma satisfatria.
Este captulo tem como objetivo apresent ar um estudo de validao do
protocolo OLSR- LD a propost a apresent ada neste trabalho. A validao ser
realizada utilizando o software de simulao de redes de comput adores Network
Simulator (NS, 2006). O principal foco ser avaliar o desempenho dos protocolos
OLSR, OLSR- ETX, OLSR- ML e a extenso de mtrica de retardo de transmisso
propost a neste trabalho e implement ada no OLSR- LD, utilizando um cenrio
compost o por ns equipados com interfaces IEEE 802.11 e simulando diversas
conversaes VoIP e trfego de segundo plano.
6.1. O PROJETO REMESH
O Projeto ReMesh (2005) um projeto que visa a instalao de redes de
acesso comunitrio faixa larga sem fio nas proximidades de instituies de
ensino e pesquisa, de modo a fornecer acesso Internet aos estudant es que
morem nas proximidades da mesma.
O projeto mantido pelo Grupo de Trabalho da Rede Nacional de Pesquisa
(RNP) no tema Redes Mesh. A Universidade Federal Fluminense (UFF) foi a
pioneira na experincia de implant ao de uma rede mesh no Brasil, e atualment e
outras instituies de ensino e pesquisa no pas esto dando continui dade ao
projeto. Entre as instituies de ensino e pesquisa parceiras do projeto ReMesh
na sua segunda fase de vigncia est a Universidade Federal do Par (UFPA).
Estudos realizados anteriorment e por Aguiar (2006) procuraram avaliar a
viabilidade de instalao de uma rede mesh nas dependncias da Universidade
Federal do Par e qual a melhor alternativa de protocolo de roteament o para
66
redes ad hoc para utilizao na rede mesh . A principal concluso do estudo foi
que o protocolo AODV apresent ou um melhor desempenho, no cenrio estudado,
em relao ao protocolo OLSR, de acordo com as mtricas avaliadas (atraso,
variao de atraso, probabilidade de bloqueio e vazo).
6.2. O CENRIO ESTUDADO E CONFIGURAES DA SIMULAO
O estudo realizado por Aguiar (2006) procurou avaliar a viabilidade da
instalao de uma rede mesh na Universidade Federal do Par (UFPA), a partir da
avaliao do desempenho esperado dos protocolos OLSR e AODV, conforme
resultados obtidos em simulaes utilizando o software de simulao de redes
Network Simulator .
A simulao da rede mesh na UFPA procurou considerar as peculiaridades
do ambient e no qual a rede mesh dever ser instalada, por exemplo, o alto ndice
pluviomt rico observado na regio, a alta densidade de rvores por km
2
e o fato
de que a rede ficar s margens de um rio.
Este trabalho continua o estudo realizado por Aguiar (2006) ao incluir os
protocolos OLSR- ETX, OLSR- ML e a extenso propost a neste trabalho, o OLSR-
LD. Para este estudo de caso, simulaes foram realizadas com transmisses
simultneas de Voz/VoIP (caracteri zado por trfego UDP) e Dados/ FTP
(caracteri zado por trfego TCP).
Na simulao foi considerado o codec G.729, por ser o mais utilizado nas
redes sem fio, uma vez que utiliza apenas 8Kbps. Muitos trabalhos na literat ura
indicam esses codec como o mais apropriado, aps estudos via simulaes e
experiment os, por exemplo (Ting et al. 2005), (Seo et al. 2005) e (Kyungtae e
Sangjin 2006). Maiores detalhes do uso de VoIP sobre rede sem fio pode ser
obtido em (Lau et al. 2005). A Tabela 6.1 apresent a informaes gerais sobre a
simulao.
67
Tabela 6.1: Parmet ros Utilizados na Simulao
Parmetros Valor Descrio
Durao da simulao 50 Tempo total de simulao
Freqncia 2.4 GHz
Freqncia utilizada
pelos equipamentos de
rede sem fio
Padro utilizado IEEE 802.11b
Padro de comunicao que
permite uma taxa nominal
de 11Mbit/s
Modelo de propagao Shadowing Sombreamento
Tipo de antenas
Omni direcionais, com
18dB de ganho a 15 metros
Permite que a cobertura
seja realizada em 360
o
Expoente de perdas
do caminho (Path
Loss Expoent)
2.7
Padro de obstrues para
ambientes outdoor com
sombreamento em reas
urbanas (NS, 2006)
Shadowing deviation 4.0dB
Ambiente Outdoor (NS,
2006)
Aplicao VoIP
Taxa de 8Kbps Utilizou-se o codec G.729
Tamanho do pacote = 40
bytes
RTP + UDP + Payload
Aplicao FTP
Taxa de 200k, tamanho do
pacote = 210 bytes,
durao da rajada e de
inatividade = 500ms
Utilizou-se o modelo de
Pareto
Protocolos de
Roteamento
OLSR
OLSR-ETX
OLSR-ML
OLSR-LD
Protocolos pr-ativos
baseados no algoritmo de
estado de enlace
Fator de ajuste de
retardo de enlace
0.4
Utilizado para dimunir a
sensitividade da mtrica
de enlace
Sobre a Tabela 6.1, trs parmet ros merecem destaque: (i) o Path loss
68
Exponent (reflete o grau de obstrues existent e entre o transmi ssor e o receptor
atravs de uma faixa que varia entre 2 e 6); (ii) o Shadowing Deviation (calculado
em dB, varia entre 3 e 12) (NS, 2006); e (iii) o fator de ajuste de retardo do enlace,
cujo valor 0.4 foi o valor que proporcionou extenso propost a neste trabalho o
melhor desempenho observado em todas as experiment aes realizadas.
Ainda sobre a Tabela 6.1, os valores utilizados para os parmet ros Path loss
Exponent e Shadowing Deviation so, segundo o manual do Network Simulator
(NS, 2006), as opes indicadas para ambientes abertos (outdoor ) e com muitos
obstculos.
O campus da UFPA localiza- se beira do Rio Guam, com predomi nncia
de rvores, sendo cortado pelo Rio Tucunduba. compost o por vrios prdios
intercalados por reas de estacionament o. Foram selecionados 10 pontos,
conforme a Figura 6.1. Para cobrir toda rea descrita utilizou- se um cenrio de
1.000.000 m
2
(1000m x 1000m).
Figura 6.1: Cenrio Utilizado Para Experiment ao (Aguiar, 2006)
69
6.3. METODOLOGIA EMPREGADA
A partir do cenrio montado envolvendo os 10 pontos, foram realizadas 10
simulaes, sendo que a metodologia escolhida teve como base a gerao de
carga gradativa e simultnea de trfego TCP e UDP.
Foram simuladas 06 chamadas VoIP, sendo que a primeira comeava na
unidade de simulao 5, com as demais tendo seu incio a cada 2 unidades. A
Tabela 6.2 apresent a maiores informaes sobre as chamadas VoIP simuladas.
Tabela 6.2: Configurao das Chamadas VoIP
Chamada Fluxos Origem Destino Incio da
Chamada
Fim da
Chamada
01 1 e 2 CAPACIT
Graduao
Profissional
5 45
02 3 e 4 Reitoria CAPACIT 7 45
03 5 e 6 Reitoria
Centro
Tecnolgico (CT)
9 45
04 7 e 8
Departamento de
Informtica (DI)
Centro
Tecnolgico (CT)
11 45
05 9 e 10 SECOM Laboratrios 13 45
06 11 e 12
Departamento de
Informtica (DI)
SECOM 15 45
A escolha por seis chamadas justifica- se por ser um limiar entre nove
chamadas (quantidade considerada nos artigos como aceitvel e sem perdas
significativas, considerando 1 salto, como por exemplo em (Yu, Choi e Lee 2004) e
quatro chamadas (valor obtido em (Ting et al. 2005), fazendo uso do codec G.729
e utilizando 3 saltos).
Para o trfego de segundo plano, foram simulados trs trfegos FTP
utilizando o Modelo de Pareto presente no NS, com seus valores default . A Tabela
6.3 apresent a maiores informaes sobre os trfegos simulados.
70
Tabela 6.3: Configurao dos Trfegos de Segundo Plano
Trfego Origem Destino Incio do
Trfego
Fim do
Trfego
01
Departamento de
Informtica (DI)
Laboratrios 6 35
02 Graduao Bsico
Centro Tecnolgico
(CT)
8 35
03 SECOM
Graduao
Pofissional
10 35
A opo pelo trfego FTP justifica- se pela necessidade de trfego em
segundo plano, para concorrer com o trfego VoIP e gerar carga na rede. A
escolha pelo modelo de Pareto justifica- se pela necessidade de caracterizar mos
trfego em rajadas. As mtricas escolhidas para a avaliao do desempenho da
rede foram: atraso, jitter , vazo e probabilidade de bloqueio. Vale ressaltar que o
tempo probabilidade de bloqueio adotado neste trabalho tendo como
semntica o ndice de descarte de pacotes enviados na rede.
6.4. ANLISE DOS RESULTADOS
Para a anlise dos resultados foi levado em considerao o intervalo de
confiana de 95%, calculado a partir de (Jain, 1991). Para isso, foram realizadas 10
(dez) simulaes, utilizando diferentes sementes geradoras de nmeros
aleatrios.
vlido ser ressaltado que uma chamada VoIP no NS, represent a- se atravs
de dois fluxos, uma vez que a aplicao utiliza fluxo bidirecional, considerando
ainda que pela caracterstica da rede mesh (mltiplos saltos), o fluxo de ida, no
necessariament e passar pelos mesmos pontos na volta.
Durante as simulaes, observou- se que em funo do ganho da antena
utilizado (18dB), todos os ns de certa forma enxergavam- se e que no mximo
trs saltos foram percebidos para um determi nado fluxo.
O grfico da Figura 6.2 apresent a a mdia de pacotes enviados e
71
descartados observada nas dez simulaes realizadas, para cada um dos quatro
protocolos analisados. Uma primeira anlise mostra que o OLSR- LD teve um
desempenho superior em relao ao protocolo OLSR original e similar ao
protocolo OLSR- ETX, considerando a mdia das observaes. Tambm vlido
observar que o desempenho do protocolo OLSR- LD consideravelment e melhor
em relao ao protocolo OLSR- ML.
Figura 6.2: Viso geral do desempenho dos protocolos
O baixo desempenho do protocolo OLSR em relao aos demais pode ser
perfeitament e explicado pelo fato de o protocolo OLSR realizar o roteament o
tomando como base o menor nmero de saltos. Em redes ad hoc sem fio a
seleo de rotas baseada no menor nmero de saltos significa a seleo de rotas
cujos saltos apresent am uma grande distncia entre os dois ns, o que significa
que estes saltos tero uma baixa qualidade de sinal de rdio, ocasionando em
sucessivas perdas nas tranmisses.
O baixo desempenho do protocolo OLSR- ML em relao ao OLSR- ETX pode
ser explicado pelo fato de, embora ambos serem baseado na mesma mtrica de
qualidade do enlace, a frmula de clculo da qualidade do caminho no OLSR- ML
(baseada na multiplicao da qualidade dos enlaces que fazem parte da rota)
72
pode ocultar a baixa qualidade de alguns enlaces que faam parte da rota
analisada. Esse efeito no ocorre no OLSR- ETX, uma vez que cada caminho
continua com a sua identidade de qualidade preservada, devido ao fato de a
frmula de qualidade de enlace do OLSR- ETX ser baseada na soma da qualidade
dos enlaces que fazem parte da rota.
O grfico da Figura 6.3 apresent a a probabilidade mdia de descarte de
pacotes observada nas simulaes utilizando cada um dos protocolos
investigados neste estudo. Nele pode ser observado que o protocolo OLSR- ETX
apresent ou uma probabilidade de bloqueio geral de 0.24, aproximadament e,
enquant o que a probabilidade de bloqueio do OLSR- LD foi de 0.25,
aproximadament e.
Figura 6.3: Probabilidade de bloqueio medida em cada um dos protocolos
A anlise da probabilidade mdia de bloqueio confirma a observao de
que o protocolo OLSR- LD teve um desempenho superior em relao ao protocolo
OLSR original, e similar ao protocolo OLSR- ETX. Alm disso, a extenso propost a
neste trabalho apresent ou um desempenho consideravelmente melhor em relao
ao protocolo OLSR- ML.
73
6.4.1. Avaliao do Atraso Mdio
Os grficos apresent ados nas Figuras 6.4, 6.5, 6.6 e 6.7 represent am,
respectivament e, os resultados obtidos para a mtrica atraso para os protocolos
OLSR, OLSR- ETX, OLSR- ML e OLSR- LD, nas seis chamadas, considerando as 10
(dez) simulaes realizadas para todos os protocolos. A Figura 6.8 apresent a a
tendncia dos resultados observados para todos os protocolos analisados.
Figura 6.4: Atraso mdio das chamadas VoIP no protocolo OLSR
Figura 6.5: Atraso mdio das chamadas VoIP no protocolo OLSR- ETX
74
Figura 6.6: Atraso mdio das chamadas VoIP no protocolo OLSR- ML
Figura 6.7: Atraso mdio das chamadas VoIP no protocolo OLSR- LD
75
Figura 6.8: Grfico de tendncia de atraso para cada um dos fluxos de chamada
VoIP
Perante comparao realizada, percebeu- se que o protocolo OLSR- LD teve
um desempenho superior em relao ao protocolo OLSR original. Enquant o que
no protocolo OLSR o maior atraso mdio registrado foi de 1.71513 milissegundos,
no protocolo OLSR- LD o maior atraso mdio registrado foi de 1.15963
milissegundos. De forma anloga, enquant o que no protocolo OLSR o menor
atraso mdio registrado foi de 0.22215 milissegundos, no protocolo OLSR- LD o
menor atraso mdio registrado foi de 0.08106 milissegundos.
O melhor desempenho neste quesito, no entant o, foi o do protocolo OLSR-
ML, cujo maior atraso mdio registrado foi de 0.83776 milissegundos. No
protocolo OLSR- ETX o maior atraso registrado foi de 0.90147 milissegundos.
Alm disso, o protocolo OLSR- ML foi o nico a apresent ar apenas um fluxo VoIP
excedendo os 0.8 milissegundos de atraso.
Outro ponto interessant e a ser analisado que sete dos doze fluxos de
chamadas VoIP ficaram abaixo dos 0.6 milissegundos de atraso mdio nos
protocolos OLSR- ETX e OLSR- ML, enquant o que seis fluxos tiveram resultado
semelhant e nas simulaes utilizando o protocolo OLSR- LD. Os valores obtidos
76
so diretament e proporcionais s distncias entre os pontos envolvidos.
Conforme pode ser visualizado no grfico, as trs primeiras chamadas obtiveram
maiores atrasos em funo da maior distncia entre os ns de origem e destino
de cada uma destas trs chamadas.
O baixo desempenho do protocolo OLSR- LD pode ser explicado pelo fato
de as rotas selecionadas possurem uma baixa qualidade (em termos de sucesso
na entrega de pacotes, em detri ment o do fato de apresent arem um menor atraso
em relao s outras rotas. Isso pode acontecer em situaes em que dois ns
encontram- se no centro de uma topologia com diversos outros ns prximos,
portant o estando no mesmo domnio de coliso que os outros ns.
6.4.2. Avaliao do Jitter Mdio
Em telecomunicaes, jitter uma variao de uma ou mais caractersticas
do sinal, tais como o intervalo entre pulsos sucessivos, a amplitude de sucessivos
ciclos, ou a frequncia ou fase de sucessivos pulsos. Em redes baseadas na
comut ao de pacotes, jitter corresponde variao no atraso de chegada de
pacotes pertencent es a um mesmo fluxo, medido em uma nica direo
(Tektronix, 2007).
Para o cenrio estudado, o jitter (variao do atraso) uma varivel de
fundament al importncia, pois indica a que variao de atraso o trfego das
chamadas VoIP esto sendo submeti das. Alguns codecs VoIP possuem uma certa
tolerncia variao do atraso, justificando portant o a necessidade de que os
algorit mos de roteament o para redes proporcionem valores de jitter prximos de
zero.
Os resultados obtidos para a mtrica jitter podem ser visualizados nos
grficos apresent ados nas Figuras 6.9, 6.10, 6.11 e 6.12, represent ando
respectivament e a variao mdia de atraso (jitter ) para cada uma das seis
chamadas VoIP simuladas nos protocolos OLSR, OLSR- ETX, OLSR- ML e OLSR- LD,
a extenso propost a neste trabalho. A Figura 6.13 apresent a a tendncia dos
resultados observados para todos os protocolos analisados.
77
Figura 6.9: Jitter mdio das chamadas VoIP no protocolo OLSR
Figura 6.10: Jitter mdio das chamadas VoIP no protocolo OLSR- ETX
78
Figura 6.11: Jitter mdio das chamadas VoIP no protocolo OLSR- ML
Figura 6.12: Jitter mdio das chamadas VoIP no protocolo OLSR- LD
79
Figura 6.13: Grfico de tendncia de jitter para cada um dos fluxos de chamada
VoIP
novament e um desempenho superior em relao ao protocolo OLSR original.
Enquant o que no protocolo OLSR o maior valor de jitter mdio registrado foi de
0.01994 milissegundos, no protocolo OLSR- LD o maior valor de jitter mdio
registrado foi de 0.00312 milissegundos. De forma anloga, enquant o que no
protocolo OLSR o menor valor de jitter mdio registrado foi de 0.00022
milissegundos, no protocolo OLSR- LD o menor atraso mdio registrado foi de
- 0.00007 milissegundos.
ETX, cujo maior valor de jitter mdio registrado foi de 0.00312 milissegundos. No
protocolo OLSR- ML o maior atraso registrado foi de 0.00331 milissegundos.
Fazendo uma anlise comparativa entre os grficos das quatro figuras
mencionadas anterior ment e pode- se verificar, a partir de uma outra tica, que o
OLSR- ETX apresent ou o melhor desempenho em termos de jitter em relao aos
protocolos OLSR, OLSR- ML e OLSR- LD. Onze fluxos de chamadas VoIP nas
simulaes utilizando o protocolo OLSR- ETX tiveram valor de jitter inferior a
80
0.002 milissegundos. Esse nmero foi de sete fluxos no protocolo OLSR- ML e seis
fluxos no protocolo OLSR- LD.
6.4.3. Avaliao da Vazo Mdia
Os resultados obtidos para a mtrica vazo podem ser visualizados nos
grficos apresent ados nas Figuras 6.14, 6.15, 6.16 e 6.17, represent ando
respectivament e a variao mdia da vazo para cada uma das seis chamadas
VoIP simuladas nos protocolos OLSR, OLSR- ETX, OLSR- ML e OLSR- LD, a extenso
propost a neste trabalho. A Figura 6.18 apresent a a tendncia dos resultados
observados para todos os protocolos analisados.
Vale considerar que, em concorrncia com o trfego das chamadas VoIP
esto fluxos de dados de segundo plano, os quais seguem as caractersticas da
distribuio Paretto.
A variao da vazo mdia observada para cada um dos fluxos das
chamadas VoIP apresent ou- se menor com o uso do protocolo OLSR- LD em
relao aos demais protocolos, mesmo sem a existncia de mecanismos para
priorizao de trfego ou controle de banda. Isso pode ser explicado pelo fato de
a mtrica de retardo de enlace, como sendo derivada da mtrica de capacidade do
enlace calculada pelo AdHoc Probe, ter efetuado um balanceament o de carga na
rede, ao fazer com que enlaces muito congestionados deixassem de ser
selecionados.
81
Figura 6.14: Vazo mdia das chamadas VoIP no protocolo OLSR
Figura 6.15: Vazo mdia das chamadas VoIP no protocolo OLSR- ETX
82
Figura 6.16: Vazo mdia das chamadas VoIP no protocolo OLSR- ML
Figura 6.17: Vazo mdia das chamadas VoIP no protocolo OLSR- LD
83
Figura 6.18: Grfico de tendncia de vazo para cada um dos fluxos de chamada
VoIP
Enquant o que no protocolo OLSR o maior valor de vazo mdia registrado foi de
0.00730 Mbits/ s, no protocolo OLSR- LD o maior valor de vazo mdia registrado
foi de 0.00742 Mbits/ s. De forma anloga, enquant o que no protocolo OLSR o
menor valor de vazo mdia registrado foi de 0.00167 Mbits/ s, no protocolo
OLSR- LD o menor valor de vazo mdia registrado foi de 0.00450 Mbits/ s.
ML, cujo maior valor de vazo mdia registrado foi de 0.00794 Mbits/ s. No
protocolo OLSR- ETX o maior valor de vazo mdia registrado foi de 0.00777
Mbits/ s.
Fazendo uma anlise das figuras mencionadas anteriorment e, pode- se
afirmar que os protocolos OLSR- ETX e OLSR- LD esto tecnicament e empat ados
em termos de vazo, pois ambos apresent aram desempenho bastant e similar. Por
exemplo, seis dos doze fluxos de chamadas VoIP no protocolo OLSR- ETX
ultrapassaram a barreira de 0.006 Mb/s, marca tambm atingida pelo protocolo
84
OLSR- LD. No OLSR- ML apenas quatro fluxos superaram a marca de 0.006 Mb/s.
6.4.3. Avaliao da Probabilidade Mdia de Bloqueio
Os resultados obtidos para a probabilidade mdia de bloqueio podem ser
visualizados nos grficos apresent ados nas Figuras 6.19, 6.20, 6.21 e 6.22,
represent ando respectivament e a probabilidade mdia de bloqueio de pacotes
(isto , o ndice de pacotes descartados no fluxo) para cada uma das seis
chamadas VoIP simuladas nos protocolos OLSR, OLSR- ETX, OLSR- ML e OLSR- LD,
a extenso propost a neste trabalho. A Figura 6.23 apresent a a tendncia dos
resultados observados para todos os protocolos analisados.
Figura 6.19: Probabilidade mdia de bloqueio no protocolo OLSR
85
Figura 6.20: Probabilidade mdia de bloqueio protocolo OLSR- ETX
Figura 6.21: Probabilidade mdia de bloqueio no protocolo OLSR- ML
86
Figura 6.22: Probabilidade mdia de bloqueio no protocolo OLSR- LD
Figura 6.23: Grfico de tendncia de probabilidade de bloqueio para cada um dos
fluxos de chamada VoIP
Enquant o que no protocolo OLSR a maior probabilidade mdia de bloqueio
registrada foi de 0.84915, no protocolo OLSR- LD a maior probabilidade mdia de
bloqueio registrada foi de 0.46204. De forma anloga, enquant o que no protocolo
87
OLSR a menor probabilidade mdia de bloqueio registrada foi de 0.10905, no
protocolo OLSR- LD a menor probabilidade mdia de bloqueio registrada foi de
0.02290.
O melhor desempenho neste quesito foi o do protocolo OLSR- LD. O
protocolo OLSR- ETX registrou como maior probabilidade mdia de bloqueio o
valor 0.47521, enquant o que o protocolo OLSR- ML registrou o valor 0.57383.
Fazendo uma anlise comparativa dos dados contidos nos grficos
mencionados anterior ment e, possvel notar que o protocolo OLSR- ETX
apresent ou em mdia as melhores probabilidades de bloqueio, sendo seguido
pelo protocolo OLSR- LD. O protocolo OLSR- ML apresent ou um resultado inferior
ao protocolo OLSR- LD, porm foi melhor que o protocolo OLSR original.
Este captulo apresent ou um estudo de caso envolvendo os protocolos de
roteament o OLSR, OLSR- ETX, OLSR- ML e a extenso propost a neste trabalho, o
OLSR- LD, utilizando como cenrio a configurao de uma rede mesh a ser
instalada na Universidade Federal do Par. Grficos comparativos foram
elaborados mostrando as caractersticas de cada um dos dois fluxos que
compem cada uma das seis chamadas VoIP simuladas, para cada um dos
protocolos simulados. As simulaes foram realizadas considerando parmet ros
especficos para o cenrio e utilizando diferent es sement es geradoras de nmeros
aleatrios, de modo a obter um intervalo de confiana dos resultados obtidos.
88
7. CONCLUSES
Este trabalho apresent ou uma extenso ao protocolo OLSR, baseado na
mtrica de retardo de enlace, bem como um estudo comparativo de desempenho
entre as principais variaes do protocolo OLSR listadas na literat ura no cenrio
de uma rede mesh a ser instalada na Universidade Federal do Par. A extenso foi
baseada em uma variao de um algoritmo de estimativa de capacidade de enlace
desenvolvido para os fins de redes ad hoc, o AdHoc Probe.
Em adio descrio da extenso propost a e de um estudo de caso para a
validao da mesma, foi apresent ado tambm um levantament o das principais
solues em termos de protocolos de roteament o para redes ad hoc sem fio bem
como as principais tcnicas para a estimativa de capacidade de enlace.
7.1. RESUMO DAS CONTRIBUIES
A principal contribuio deste trabalho a proposio de uma nova
extenso ao protocolo de roteament o OLSR, baseada na mtrica de retardo de
enlace, para a seleo de MPRs e clculo da tabela de roteament o. A propost a
apresent ada neste trabalho, conforme pode ser verificado no captulo de estudo
de caso, apresent ou resultados significativament e melhores que o protocolo OLSR
original, de modo que a meta inicialment e definida foi alcanada.
Outra contribuio significativa deste trabalho o estudo comparativo de
desempenho realizado entre os protocolos OLSR, OLSR- ETX, OLSR- ML e a
extenso propost a neste trabalho, OLSR- LD, no cenrio de uma rede mesh a ser
instalada na Universidade Federal do Par, de modo que o estudo permite avaliar
a propost a apresent ou o melhor desempenho no cenrio estudado.
O estudo comparativo apresent ado neste trabalho pode fornecer diretri zes
para a seleo do algorit mo de roteament o a ser utilizado no projeto, bem como
permitir a identificao de outras melhorias a serem efetuadas no protocolo OLSR
de modo a permitir uma melhor operao considerando todas as caractersticas
inerent es regio amaznica, tais como a proximidade da rede mesh em relao a
89
reas alagadas, a existncia de uma grande quantidade de rvores, altos ndices
pluviomt ricos, entre outros.
O mecanismo utilizado para o ajuste e divulgao da mtrica apresent ada
neste trabalho tambm pode ser estendi do para uso com outras mtricas. Por
exemplo, caso o SNR do enlace entre o n atual e um n vizinho seja conhecido,
esta informao pode ser divulgada utilizando o mesmo mecanismo que divulga a
informao sobre retardo de transmi sso para este mesmo enlace, permitindo
assim que seja implement ado o mesmo controle de qualidade apresent ado por
Wisitpongphan (2006) para o protocolo de roteament o para redes ad hoc AODV.
Outra contribuio import ant e oriunda do processo de desenvolviment o
deste trabalho a implement ao de mdulos dos protocolos OLSR- ETX e OLSR-
ML para o software de simulao de redes Network Simulator , utilizando como
base o cdigo desenvolvido por Francisco J. Ros (2005) durant e o
desenvolviment o de sua tese de doutorado.
7.2. ANLISE CRTICA DO MODELO
A extenso ao protocolo de roteament o OLSR propost a neste trabalho
permite que rotas sejam selecionadas considerando a minimizao do retardo de
transmi sso entre os diversos ns candidatos a compor uma rota entre um n de
origem e destino arbitrrios.
No entanto, a seleo de rotas unicament e baseada em informaes de
retardo de transmi sso pode ocasionar a seleo de rotas que, embora sejam
compost as por saltos que apresent em baixo retardo, podem conter saltos com
baixa qualidade. Esta qualidade pode ser traduzi da ou na intensidade do sinal
entre n de origem e n de destino bem como na probabilidade de ocorrncia de
uma transmi sso com sucesso atravs do referido enlace, mtrica implement ada
pela extenso ETX propost a por De Couto et al. (2003).
Outro ponto que deve merecer um cuidado especial ao utilizar a extenso
propost a neste trabalho em relao ao fator de ajuste de retardo de
90
transmi sso. A escolha do fator de ajuste ideal est relacionada com o cenrio no
qual o protocolo de roteament o OLSR com a extenso aqui propost a ser
utilizado. Entenda- se cenrio como ambos a topologia da rede e o uso que ser
feito da mesma. Valores prximos de 0 tendem a tornar a extenso pouco
sensvel variaes no retardo de transmisso calculado entre dois ns, enquant o
que valores prximos de 1 tendem a tornar a extenso mais sensvel tais
variaes.
Portant o, a escolha do valor para o fator de ajuste de retardo de
transmi sso pode determi nar o sucesso ou o fracasso da adoo da propost a em
cenrios especficos. Para o cenrio apresent ado neste trabalho, aps sucessivas
experiment aes, foi observado que o fator de ajuste 0.4 era o que melhor se
adequava ao cenrio apresent ado, o qual formado essencialment e por ns
estacionrios (o que caracteriza uma rede mesh ) e com alto uso de chamadas
VoIP.
7.3. QUESTES ABERTAS E TRABALHOS FUTUROS
O present e trabalho discute como a mtrica de retardo de enlace pode ser
utilizada para a seleo de MPRs e para o clculo da tabela de roteament o no
protocolo OLSR. Um ponto em aberto na propost a como a mtrica de retardo de
enlace pode ser utilizada em conjunt o com mtricas j conhecidas pelo protocolo,
por exemplo a qualidade do enlace, para a seleo de MPRs e o clculo da tabela
de roteament o.
Embora Qayyum (2002) tenha afirmado que o problema de seleo de rotas
baseado em mltiplas mtricas NP- completo, Wang (1996) demonst r ou que
essa complexidade pode ser reduzi da atravs de adoo de uma heurstica bem
definida. Portanto, a partir do emprego da heurstica apresent ada por Wang uma
combinao das mtricas conhecidas pode ser utilizada para a seleo de MPRs e
o clculo da tabela de roteament o.
Embora permita a seleo de rotas que apresent em maiores capacidades de
91
transmi sso de dados, o protocolo OLSR, conforme definido na RFC 3626, utiliza
a estratgia de seleo de ns que apresent em maior cardinalidade, na construo
do conjunt o de MPRs. Um efeito negativo dessa abordagem a probabilidade de
ns que possam levar a rotas com maior estabilidade e vazo de dados serem
excludos de conjunt os de MPRs de outros ns, por no apresent ar uma alta
cardinalidade.
Entre os trabalhos futuros de extenso do protocolo OLSR est a
proposio de uma otimizao no processo de seleo de MPRs que considere a
mtrica de retardo de transmi sso do enlace na escolha dos ns. Isso permitir
um melhor desempenho total da rede, em adio abordagem aqui propost a de
utilizar a mtrica de capacidade de enlace para a seleo de rotas entre um n de
origem e destino arbitrrios.
Outro trabalho futuro consiste em identificar as melhorias que podem ser
alcanadas a partir do uso da tcnica de clculo do retardo de enlace propost a
neste trabalho com outras mtricas de QoS, incluindo a composio de mtricas.
7.4. CONSIDERAES FINAIS
Este trabalho apresent a um passo import ant e na direo da soluo do
problema de provisionament o de QoS em redes ad hoc sem fio, uma vez que uma
nova mtrica, baseada no retardo de transmi sso do enlace, foi apresent ada e sua
viabilidade de implant ao foi avaliada a partir do uso de um software de
simulao.
O autor acredita que com a divulgao desta nova mtrica, incluindo o
mecanismo utilizado para o seu clculo, novas propost as a algorit mos de
roteament o para redes ad hoc sem fio podem ser desenvolvidas, considerando
aperfeioament os da mtrica aqui apresent ada ou mesmo do mecanismo
utilizado para o seu clculo, bem como a partir da adoo de mtricas mltiplas
para o clculo da tabela de roteament o.
Apesar de o trabalho apresent ado possuir um grau de mat uridade
92
satisfatrio, o mesmo pode evoluir bastant e, a partir da implement ao dos
trabalhos futuros sugeridos anteriorment e.
Quanto propost a da mtrica de retardo de enlace apresent ada neste
trabalho, a mesma pode evoluir substancialment e, a partir da integrao de
outros retardos especficos e que influem diretament e no QoS fornecido a trfego
de aplicaes multimdia, como por exemplo o retardo de propagao. Embora
estudos tenham mostrado que o uso da mtrica baseada no retardo de
propagao acarreta na melhoria substancial do atraso e variao de atraso
observado pelo trfego de aplicaes multimdia, nenhuma propost a at o
moment o (ou que seja de conheciment o do autor) indica como essa mtrica pode
ser obtida.
Como se pode perceber, a discusso sobre a soluo do problema de
provisionament o de QoS para aplicaes multimdia no contexto de redes ad hoc
ainda no se encont ra finalizado. A disciplina de Redes de Comput adores s tem
a ganhar se novos trabalhos forem desenvolvidos que critiquem, corrijam ou
expandam a propost a apresent ada.
93
REFERNCIAS BIBLIOGRFICAS
AGUIAR, Elisangela; MOREIRA, Waldir; BITTENCOURT, Paula; ABELM, Antnio.
Estudo comparativo de protocolos de roteament o para redes Mesh na regio
amaznica. Universidade Federal do Par, Relatrio Tcnico . 2006, 16p.
ALBUQUERQUE, Clio Vincius Neves et al. ReMesh - Rede Mesh de Acesso
Universitrio Faixa Larga Sem Fio. Disponvel em: <ht t p: / / mes h.ic.uff.br >.
Acesso em 20 de setembro de 2006.
ASLAM, N.; PHILLIPS, W.; ROBERTSON, W. Composite Metrics for Quality of Service
Routing in OLSR. In: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER
ENGINEERING, 2004, Niagara Falls. Proceedings of... Niagara Falls: 2004. Vol. 2, p.
759- 762.
BADIS, Hakim; MUNARETTO, Anelise; AGHA, Khaldoun Al.; PUJOLLE, G. Optimal
path selection in a link state QoS routing protocol. In: IEEE VEHICULAR
TECHNOLOGY CONFERENCE, 2004, Milan, Italy. Proceedings of... Milan: 2004. Vol.
5, 2004, p. 2570- 2574.
BADIS, Hakim; MUNARETTO, Anelise; AGHA, Khaldoun Al.; PUJOLLE, G. QoS for
Ad hoc Networking Based on Multiple Metrics: Bandwidt h and Delay. In: IFIP/IEEE
INTERNATIONAL CONFERENCE ON MOBILE AND WIRELESS COMMUNICATIONS
NETWORKS, 2003, Singapore. Proceedings of... Singapore: 2003.
BRUNO, R.; CONTI, M.; GREGORI, E. Mesh Networks: Commodity Multihop Ad Hoc
Networks. IEEE Communications Magazine , IEEE Press, v. 43, issue 3, p. 123-
131, mar 2005.
CHEN, Ling- Jyh; SUN, Tony; XU, D.; SANADINI, M. Y.; GERLA, Mario. Access link
capacity monitoring with TFRC probe. In: THE 2nd WORKSHOP ON END- TO- END
MONITORING TECHNIQUES AND SERVICES, 2004, San Diego, USA. Proceedings
94
of... San Diego: 2004.
CHEN, Ling- Jyh; SUN, Tony; YANG, Guang; SANADINI, M. Y.; GERLA, Mario. AdHoc
Probe: Path Capacity Probing in Wireless Ad Hoc Networks. In: IEEE International
Conference on Wireless Internet, 2005, Budapest, Hungary. Proceedings
of... Washington DC: IEEE Press, 2005. p. 156- 163.
CHEN, Ling- Jyh; SUN, Tony; YANG, Guang; SANADINI, M. Y.; GERLA, Mario. End-
to- end asymmet ric link capacity estimation. In: NETWORKING 2005:
NETWORKING TECHNOLOGIES, SERVICES, AND PROTOCOLS, 2005, Ontario,
Canada. Proceedings of... IFIP: 2005. p. 780- 791.
CHEN, Shigang; NAHRSTEDT, Klara. An Overview of Quality of Service Routing for
Next Generation High- Speed Networks: Problems and Solutions. IEEE Network ,
IEEE Press, v. 6, issue 12, p. 64- 79, nov/ dez 1998.
CHIANG, Ching- Chuan; WU, Hsiao- Kuang; LIU, Winston; GERLA, Mario. Routing in
Clustered Multihop, Mobile Wireless Networks with Fading Channel. In: IEEE
SINGAPORE INTERNATIONAL CONFERENCE ON NETWORKS, 1997, Singapore.
Proceedings of... Washington DC: IEEE Press, 1997. p. 197- 211.
CLAUSEN, T.; JACQUET, P. Optimized Link State Routing Protocol (OLSR). 2003.
75f. IETF Network Working Group. RFC 3626. Disponvel em:
<ht t p: / / www.ietf.org/ r fc/ r fc3626. txt >. Acesso em: 17 de novembro de 2006.
CORSON, S.; MACKER, J. Mobile Ad Hoc Networking (MANET): Routing Protocol
Performance Issues and Evaluation Considerations. 1999. 12f. IETF Network
Working Group. RFC 2501. Disponvel em: <ht t p: / / www.ietf.org/ rfc/ r fc2501. txt >.
Acesso em: 2 de janeiro de 2007.
De COUTO, Douglas S. J.; AGUAYO, Daniel; BICKET, John; MORRIS, Robert. A
High- Throughput Path Metric for Multi - Hop Wireless Routing. In:
INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING,
95
2003, San Diego, CA. Proceedings of... New York: ACM Press, 2003, p. 134- 146.
DEZIEL, M.; LAMONT, L. Implement ation of an IEEE 802.11 link available
bandwidt h algorithm to allow cross- layering. In INTERNATIONAL CONFERENCE
ON WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS,
2005, Montreal, Canada. Proceedings of... Washington DC: IEEE Press, 2005, vol. 3,
p. 117- 122.
DOVROLIS, C.; RAMANATHAN, P.; MOORE, D. What do packet dispersion
techniques measure?. In: INFOCOM'01, TWENTIETH ANNUAL JOINT CONFERENCE
OF THE IEEE COMPUTER AND COMMUNICATION SOCIETIES, 2001, Anchorage,
Alaska. Proceedings of... Washington DC: IEEE Press, 2001, vol. 2, p. 905- 914.
DRAVES, R.; PADHYE, J.; ZILL, B. Routing in Multi- radio, Multi - hop Wireless Mesh
Networks. In: ACM INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND
NETWORKING, 2004, Philadelphia, PA. Proceedings of... New York: ACM Press,
2004, p. 114- 128.
DUBE, R.; RAIS, C. D.; WANG, Kuang- Yeh; TRIPATHI, S. K. Signal Stability based
adaptive (SSA) routing for Ad Hoc Mobile networks. IEEE Personal
Communications, IEEE Press, v. 4, issue 1, p. 36- 45, fev. 1997.
FLOYD, S.; HANDLEY, M.; PADHYE, J.; WIDMER, J. Equation- based congestion
control for unicast applications. In: ACM CONFERENCE ON APPLICATIONS,
TECHNOLOGIES, ARCHITECTURES, AND PROTOCOLS FOR COMPUTER
COMMUNICATION, 2000, Stockholm, Sweden. Proceedings of... New York: ACM
Press, 2000, p. 43- 56.
GARCIA- LUNA- ACEVES, J. J.; SPOHN, Marcelo. Source- Tree Routing in Wireless
Networks. In: SEVENTH INTERNATIONAL CONFERENCE ON NETWORK
PROTOCOLS, 1999, Toront o, Canada. Proceedings of... Washington DC: IEEE Press,
1999, p. 273- 282.
96
GE, Y.; KUNZ, T.; LAMONT, L. Quality of Service Routing in Ad hoc Networks Using
OLSR. In: 36TH HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES,
2003, Manoa, Hawai'i. Proceedings of... Washington DC: IEEE Press, 2003, vol. 9,
track 9, p. 300.2.
GERASIMOV, Irina; SIMON, Robert. Performance analysis for ad hoc QoS routing
protocols. In: INTERNATIONAL MOBILITY AND WIRELESS ACCESS WORKSHOP,
2002, Fort Worth, Texas. Proceedings of... Washington DC: IEEE Press, 2002, p.
87- 94.
HAAS, Z. J. A new routing protocol for the reconfigurable wireless networks. In:
6TH INTERNATIONAL CONFERENCE ON UNIVERSAL PERSONAL
COMMUNICATIONS RECORD, 1997, San Diego, USA. Proceedings of... Washington
DC: IEEE Press, 1997, vol. 2, p. 562- 566.
JACOBSON, V. Pathchar: A tool to infer characteristics of internet paths. Abril,
1997. Disponvel em: <ht t p: / / www.caida.org/ t ool s / ut ilities/ ot her s / pat hchar / >.
Acesso em: 10 de fevereiro de 2006.
JAIN, R. The Art of Computer Systems. Techniques for Experiment al Design,
Measurement, Simulation, and Modeling. John Wiley & Sons: 1991.
JOHNSON, David B.; HU, Y.; MALTZ, Davis A. The Dynamic Source Routing
Protocol (DSR) for Mobile Ad Hoc Networks for IPv4. 2007. 107f. IETF Network
Working Group. RFC 4728. Disponvel em: <ht t p: / / www.ietf.org/ rfc/ r fc4728. txt >.
Acesso em: 11 de fevereiro de 2007.
KAPOOR, R.; CHEN, L.- J.; LAO, L.; GERLA, Mario; SANADINI, M. Y. CapProbe: a
simple and accurate capacity estimation technique. In: ACM SIGCOMM COMPUTER
COMMUNICATION, 2004, Portland, USA. Proceedings of... New York: ACM Press,
2004, vol. 34, no. 4, p. 67- 78.
KIM, Kyungtae; HONG, Sangjin. VoMESH: Voice over wireless MESH networks. In:
97
IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, 2006, Las
Vegas, USA. Proceedings of... Washington DC: IEEE Press, 2006, vol. 1, p. 193- 198.
LAI, K.; BAKER, M. Measuring bandwidt h. In: INFOCOM'99, EIGHTEENTH ANNUAL
JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATION SOCIETIES,
1999, New York, NY. Proceedings of... Washington DC: IEEE Press, 1999, vol. 1, p.
235- 245.
LAU, Richard; KHARE, Ram; CHANG, William. Service Assurance for Voice over
WiFi and 3G Networks. London: Artech House, 2005. 444p.
LEGUAY, J.; CONAN, V.; FRIEDMAN, T. QoS Routing in OLSR with Several Classes
of Service. In: FOURTH ANNUAL IEEE INTERNATIONAL CONFERENCE ON
PERVASIVE COMPUTING AND COMMUNICATIONS WORKSHOPS, 2006, Pisa, Italy.
Proceedings of... Washington DC: IEEE Press, 2006, pp. 6.
LIU, Z.; KWIATKOWSKA, M. Z.; CONSTANTINOU, C. A biologically inspired QoS
routing algorithm for mobile ad hoc networks. In: 19TH INTERNATIONAL
CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS,
2005, Paipei, Taiwan. Proceedings of... Washington DC: IEEE Press, 2005, Vol. 1,
p. 426- 431.
MURTHY, S.; GARCIA- LUNA- AVECES, J. J. An Efficient Routing Protocol for
Wireless Networks. AACM/Baltzer Journal on Mobile Networks and
Applications, Special Issue on Routing in Mobile Communication Networks,
ACM, Vol. 1, No. 2, p. 183- 197, out. 1996.
NETWORK SIMULATOR. The Network Simulator. Disponvel em:
<ht t p: / / www.isi.edu/ ns nam/ ns / >. Acesso em 20 de novembro de 2006.
PARK, Vicent D.; CORSON, M. S. A highly adaptive distributed routing algorithm
for mobile wireless networks. In: INFOCOM'97, SIXTEENTH ANNUAL JOINT
CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATION SOCIETIES, 1997,
98
Kobe, Japan. Proceedings of... Washington DC: IEEE Press, 1997, vol. 3, p. 1405-
1413.
PASSOS, D.; TEIXEIRA, D. V.; Muchaluat - Saade, D. C.; MAGALHES, L. C. S.;
ALBUQUERQUE, C. V. N. Mesh Network Performance Measurement s In: 5TH
INTERNATIONAL INFORMATION AND TELECOMMUNICATION TECHNOLOGIES
SYMPOSIUM, 2006, Cuiaba, Brazil.
PAXSON, Vern. Measurements and Dynamics of End- to- End Internet
Dynamics . 1997. Ph.D. Thesis Comput er Science Division, Univ. California,
Berkeley.
PEI, G.; GERLA, Mario; CHEN, T.- W. Fisheye state routing: a routing scheme for ad
hoc wireless networks. In: IEEE INTERNATIONAL CONFERENCE ON
COMMUNICATIONS, 2000, New Orleans, USA. Proceedings of... Washington DC:
IEEE Press, 2000, Vol. 1, pp. 70- 74.
PEI, G.; GERLA, Mario; HONG, X. LANMAR: landmark routing for large scale
wireless ad hoc networks with group mobility. In: 1ST ACM INTERNATIONAL
SYMPOSIUM ON MOBILE AD HOC NETWORKING & COMPUTING, 2000, Boston,
USA. Proceedings of... New York: ACM Press, 2000, p. 11- 18.
PEREIRA, I. C. M.; PEDROSA, A. C. P. Aplicaes Militares Empregando Redes
Mveis Ad- Hoc . Grupo de Teleinformtica e Automao Universidade Federal
do Rio de Janeiro. Disponvel em: <ht t p: / / www.gta.ufrj.br / f t p/ gt a / TechRepor t s /
PP03b.pdf.gz>. Acesso em 8 de setembro de 2006.
PERKINS, Charles. E.; BHAGWAT, P. Highly Dynamic Destination- Sequenced
Distance Vector (DTDV) for Mobile Comput ers. In: SIGCOMM 1994 CONFERENCE
ON COMMUNICATIONS ARCHITECTURES, PROTOCOLS AND APPLICATIONS, 1994,
London, UK. Proceedings of... New York: ACM Press, 1994, p. 234- 244.
PERKINS, Charles. E.; ROYER, Elizabeth M.; DAS, Samir R. Ad Hoc On- demand
99
Distance Vector (AODV) Routing. 2003. 37f. IETF Network Working Group. RFC
3561. Disponvel em: <ht t p: / / www.ietf.org/ rfc/ r fc3561. txt >. Acesso em: 12 de
dezembro de 2006.
PERSSON, Anders; MARCONDES, Cesar A. C.; CHEN, Ling- Jyh; LAO, Li; SANADINI,
M. Y.; GERLA, Mario. TCP Probe: A TCP with built - in Path Capacity Estimation. In:
IEEE GLOBAL INTERNET SYMPOSIUM, 2005, Miami, USA. Disponvel em:
<ht t p: / / www.cs. ucla.edu/ NRL/CapProbe/ files / 05_GlobalInternet_TCP_Probe.pdf
>. Acesso em 10 de agosto de 2006.
QAYYUM, A.; VIENNOT, L.; LAOUITI, A. Multipoint relaying technique for flooding
broadcast message in mobile wireless networks. In: 35TH HAWAII
INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, 2002, Island of Hawaii.
Proceedings of... Washington DC: IEEE Press, 2002, p. 3866- 3875.
RAMASUBRAMANIAN, V.; HAAS, Z. J.; SIRER, E. G. SHARP: a hybrid adaptive
routing protocol for mobile ad hoc networks. In: 4TH ACM INTERNATIONAL
SYMPOSIUM ON MOBILE AD HOC NETWORKING & COMPUTING, 2003, Annapolis,
USA. Proceedings of... New York: ACM Press, 2003, p. 303- 314.
ROS, F. UM- OLSR: Main Page, 2005. Disponvel em:
htt p: / / masi mum. dif. um.es / um- olsr / ht ml. Acesso em: Janeiro, 2007.
ROYER, Elizabeth M.; TOH, Chai - Keong. A Review of Current Routing Protocols
for Ad Hoc Mobile Wireless Networks. IEEE Personal Communications, IEEE
Press, Vol. 6, issue 2, p. 46- 55, abr. 1999.
SANTIVANEZ, C. A.; McDONALD, B.; STAVRAKAKIS, I.; RAMANATHAN, R. On the
Scalability of Ad Hoc Routing Protocols. In: INFOCOM'02, TWENTY- FIRST
ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS
SOCIETIES, 2002, New York, NY. Proceedings of... Washington DC: IEEE Press,
2002. Vol. 3, 2002, p. 1688- 1697.
100
SANTIVANEZ, C.; RAMANATHAN, R. Hazy Sighted Link State (HSLS) Routing: A
Scalable Link State Algorihm. BBN Technical Memorandum, No. 1301, mar. 2003.
SEO, C. E.; LEONARDO, E. J.; CARDIERI, P.; YACOUB, M. D.; GALLEGO, D. M.; DE
MEDEIROS, A. A. M. Performance of IEEE 802.11 in wireless Mesh Networks. In:
SBMO/IEEE MTT- S INTERNATIONAL CONFERENCE ON MICROWAVE AND
OPTOELETRONICS, 2005, Brasilia, Brazil. Proceedings of... Washington DC: IEEE
Press, 2005, p. 363- 367.
UNDERSTANDING AND CHARACTERIZING TIMING JITTER. Tektronics. Disponvel
em: <ht t p: / / www. tek.com/ Measurement / scopes / j i t t er / 55W_16146_1.pdf >.
Acesso em: 26 de Fevereiro de 2007.
TING, Kee Ngoh; KO, Yin Fern; SIM, Moh Lim. Voice Performance Study on Single
Radio Multihop IEEE 802.11b Systems with chain topology. In: IEEE 7TH
MALAYSIA INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2005,
Malaysia. Proceedings of... Washington DC: IEEE Press, 2005, vol. 1, p. 5.
TSARMPOPOULOS, N.; KALAVROS, I.; LALIS, S. A Low Cost and Simple- to- Deploy
Peer- to- Peer Wireless Network based on Open Source Linux Routers. In: IEEE
FIRST INTERNATIONAL CONFERENCE ON TESTBEDS AND RESEARCH
INFRASTRUCTURES FOR THE DEVELOPMENT OF NETWORKS AND COMMUNITIES,
2005. Proceedings of... Washington DC: IEEE Press, 2005, p. 92- 97.
WANG, Z.; CROWCROFT, J. Quality of service routing for supporti ng multimedia
applications. IEEE Journal on Selected Areas in Communications, IEEE Press,
Vol. 14, issue 7, p. 1228- 1234, Set. 1996.
WISITPONGPHAN, Nawaporn; TSAI, Hsin- Mu; TONGUZ, Ozan K. Link- quality
Aware ad hoc on demand distance vector routing protocol. In: 1ST
INTERNATIONAL SYMPOSIUM ON WIRELESS PERVASIVE COMPUTING, 2006.
Proceedings of of... Washington DC: IEEE Press, 2006, p. 6.
101
YU, J.; CHOI, S.; LEE, J. Enhancement of VoIP over IEEE 802.11 WLAN via Dual
Queue Strategy. In: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS,
2004. Proceedings of of... Washington DC: IEEE Press, 2004, vol. 6, p. 3707- 3711.

Provisionamento de QoS em Redes Ad Hoc Sem Fio Utilizando Medição de Retardo de Enlace TCC Weverton

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Provisionamento de QoS em Redes Ad Hoc Sem Fio Utilizando Medição de Retardo de Enlace TCC Weverton

Загружено:

Авторское право:

Доступные форматы

UNIVERSIDADE FEDERAL DO PAR

CENTRO DE CINCIAS EXATAS E NATURAIS

Вам также может понравиться