Sei sulla pagina 1di 13

III CONGRESO INTERNACIONAL

DE

COMPUTACIN

TELECOMUNICACIONES

Framework de Testes para Algoritmos de Deciso de Handover Vertical em Redes Heterogneas


Anderson S. F. da Silva1, Ricardo J. de P. B. Salgueiro1 , Edilayne M. Salgueiro1 1 Universidade Federal de Sergipe andersonsfs@gmail.com, ricardo.salgueiro@gmail.com, edilayne@gmail.com

Resumo
Diante de um contexto de heterogeneidade de redes, surge a necessidade de decidir a que rede um dispositivo mvel se associar em um dado momento, para oferecer ao usurio a rede que melhor se adqe s suas necessidades. Nesse sentido, tm sido propostos diversos algoritmos de deciso para auxiliar no processo de handover. O trabalho aqui apresentado consiste na proposio de um framework de testes para algoritmos de deciso de handover em redes heterogneas. Com o framework proposto averiguou-se o funcionamento de um mtodo de deciso baseado no Processo Analtico Hierrquico. Observamos tambm o impacto dos parmetros de QoS utilizados como critrio para a deciso. Palavras chave: Wi-Fi, WiMAX, QoS.

Abstract
Given the context of heterogeneous networks, there is a need to decide which network to associate a mobile device at any given time, to give the user the network that best fits your needs. Accordingly, several algorithms have been proposed to assist in the decision process of handover. The work presented here is to propose a testing framework for handover decision algorithms in heterogeneous networks. With the proposed framework was examined the operation of a decision method based on Analytic Hierarchy Process. We also observed the impact of QoS parameters used as criteria for the decision. Keywords: Wi-Fi, WiMAX, QoS

1. Introduo
Atualmente observa-se uma grande diversidade de tecnologias de redes sem fio. O Bluetooth, ZigBee, Wi-Fi, WiMAX e os padres 3G (Redes de telefonia celular de terceira gerao) UMTS e CDMA2000 so exemplos de redes sem fio existentes. Vrios dispositivos como notebooks, palmtops e smartphones j vm equipados com mais de uma interface de rede para suportar mais de um tipo de rede sem fio. Um dos objetivos das redes sem fio liberar os seus usurios das limitaes decorrentes das redes cabeadas, fornecendo-lhes o recurso da mobilidade. Usurios altamente mveis, isto , que constantemente esto mudando de localizao, possivelmente em altas velocidades, desejam estar sempre conectados a uma rede e manter suas aplicaes funcionando enquanto eles esto se deslocando entre vrios lugares. Isto aumenta bastante a complexidade destas redes ao fornecerem os seus servios. Com a crescente popularidade das redes sem fio e as diversas tecnologias desenvolvidas para estes tipos de redes, surgiu a necessidade de se promover uma convergncia entre essas tecnologias, visando oferecer aos usurios maior pervasividade e a possibilidade de estabelecer uma comunicao sem interrupes. Acredita-se que o IP (Internet Protocol) ser o meio pelo qual se dar a integrao das
1

III CONGRESO INTERNACIONAL

DE

COMPUTACIN

TELECOMUNICACIONES

diversas tecnologias de redes existentes, sejam elas sem fio ou no, definindo assim uma nova gerao de redes mveis denominada 4G (quarta gerao de redes wireless) [19]. A proposta da quarta gerao integrar um nmero potencialmente grande de diferentes tecnologias wireless, o que pode ser considerado um grande passo em direo ao acesso universal sem fio e computao ubqua, atravs de uma mobilidade que seja transparente ao usurio [15]. Os principais esforos para se atingir estes objetivos esto focados no desenvolvimento de dispositivos de rede que sejam multi-adaptativos, na definio de padres que estabelecero como ser a alocao de largura de banda para um ambiente onde haja diversas redes envolvidas e na forma com a qual os dispositivos se associaro a uma determinada rede neste ambiente. Um desafio sempre presente na rea de redes sem fio garantir a mobilidade de usurio quando ele se desassocia de uma rede para se conectar a outra, muito provavelmente devido a uma mudana de localizao. A essa mudana d-se o nome de handover ou handoff. O handover pode ser caracterizado de duas formas: horizontal, quando as redes envolvidas na mudana pertencem mesma tecnologia, e vertical, quando as tecnologias envolvidas so diferentes. Para realizao de handovers horizontais, normalmente se considera como critrio de deciso a potncia dos sinais das redes que chegam ao terminal mvel. Outros critrios, porm, devero ser considerados em handovers verticais, pois as diversas tecnologias muito provavelmente possuiro diferentes tipos de servios, protocolos, polticas de acesso, nveis de qualidade, faixas de freqncia e custos monetrios. Esses critrios, utilizados na seleo da rede de acesso mais adequada, podero ser definidos em funo das preferncias do usurio, aplicaes em execuo e caractersticas das redes. Dois fatores bastante importantes em handovers esto relacionados necessidade deles serem efetuados de forma imperceptvel ao usurio e a sua automao. Em ambientes onde h diversas tecnologias de acesso, surge o conceito ABC (Always Best Conected) [10], onde um n mvel poder realizar handovers para sempre se manter conectado rede que melhor se adqe s necessidades definidas pelo usurio. Critrios como parmetros de QoS (Quality of Service - Qualidade de Servio) exigidos por determinados tipos de aplicaes, ou caractersticas do terminal mvel, como consumo de energia, resoluo da tela, podero ser utilizados para manter essa poltica. Neste sentido, tm sido desenvolvidas vrias tcnicas para auxiliar no processo de handover. Algoritmos de tomada de deciso comumente levam em considerao os critrios como os que foram mencionados anteriormente, para selecionar a rede que mais se adqe s necessidades do usurio e satisfaa as exigncias das aplicaes que esto sendo executadas no terminal mvel. Tendo em vista a importncia destes mtodos de deciso no processo de realizao de handover, se faz necessrio prover um meio para execut-los e valid-los. Ferramentas de simulao e emulao de redes so formas de testar tecnologias de rede, de tal forma que se possa reproduzir o comportamento real dessas tecnologias em um ambiente computacional controlado. Este trabalho tem como objetivo disponibilizar uma forma de executar e testar algoritmos de deciso de handover em redes heterogneas. Para tal, props-se um framework de testes que promove um ambiente no qual os algoritmos de deciso possam obter as informaes das redes envolvidas de forma mais prxima de um ambiente real. A nfase deste trabalho consiste em obter um meio de reproduzir o comportamento de redes de computadores, para representar as redes de acesso envolvidas no processo de execuo de handover, considerando as informaes obtidas a partir dessas redes que servem como entrada para os algoritmos de deciso. Consideramos a utilizao de emuladores de rede em conjunto com simulaes para atingir esta finalidade. Utilizamos as redes Wi-Fi e WiMAX, respectivamente definidas pelos padres IEEE 802.11 e 802.16, para testar o framework proposto.
2

III CONGRESO INTERNACIONAL

DE

COMPUTACIN

TELECOMUNICACIONES

O restante deste trabalho est organizado da seguinte forma: a seo 2 apresenta trabalhos relacionados que tm como objetivo a avaliao de handover vertical em redes heterogneas. A seo 3 descreve as ferramentas utilizadas e o framework proposto. Na seo 4 so descritos os experimentos realizados. Os resultados obtidos so apresentados na seo 5. Na seo 6, so apresentadas as concluses alcanadas, as contribuies feitas e trabalhos futuros.

2. Trabalhos Relacionados
Diversas propostas utilizam ferramentas de simulao ou emulao como um meio de avaliar o processo de handover vertical. Tambm h trabalhos onde so utilizados testes reais de rede ou implementaes em hardware ou em software. A maioria dos trabalhos relacionados se utiliza de simuladores largamente utilizados no meio acadmico, principalmente os simuladores especficos para redes, para reproduzir o comportamento das redes envolvidas no handover. Embora esta seja prtica mais utilizada, no existem simuladores especficos para avaliao de handover vertical, desta forma, muitos autores desenvolvem mdulos para as ferramentas existentes ou realizam ajustes para resolver este problema. A seguir so brevemente descritos os principais trabalhos que visam oferecer ambientes heterogneos para o estudo de handovers verticais. Em [4] apresentado um framework projetado para trabalhar com o ns-2. A ferramenta consiste em um conjunto de bibliotecas carregadas dinamicamente que em conjunto com o ns-2, oferece suporte para o funcionamento de mais de uma tecnologia sem fio em um mesmo n, e para a comunicao atravs das camadas da pilha de protocolos de rede. Embora a sua implementao inicial somente considere as tecnologias Wi-Fi e UMTS, a ferramenta possibilita o desenvolvimento de plugins para incluir outras tecnologias de rede sem fio. Um framework de simulao capaz de simular redes heterogneas e executar handovers verticais apresentado em [5]. O framework utiliza um servidor principal que desempenha o papel das camadas superiores da pilha de rede, que so responsveis pelo gerenciamento de mobilidade e de usurios, protocolos de transporte, entre outros, e utiliza clientes para cada tecnologia de rede de acesso simulada, representando as camadas inferiores da pilha. O framework capaz de simular as redes GPRS, UMTS, Wi-Fi e WiMAX. Em [2] apresentado um framework de simulao para o ns-2 que permite a utilizao de mdulos para vrias tecnologias wireless e cabeadas tais como, o IEEE 802.3, IEEE 802.11b, IEEE 802.15.1, e UMTS para simular ambientes heterogneos. A ferramenta apresentada no trabalho mencionado gratuita e de cdigo aberto e apresenta uma soluo para avaliar handovers verticais em redes veiculares (Vehicular Networks). Para o gerenciamento do handover vertical, a ferramenta se baseia no padro IEEE 802.21 (Media Independent Handover) bem como em tecnologias e padres de redes sem fio geograficamente distribudas (Wireless Wide Area Networks). O trabalho [14] apresenta uma arquitetura que baseada em dois frameworks: Peripheral framework e Core framework. O Peripheral framework interage com as redes de acesso, e implementado nos dispositivos mveis. Ele responsvel por controlar o handover vertical e realizar o gerenciamento de poltica, entre outras tarefas. O segundo framework distribudo atravs da rede de infra-estrutura fornecendo servios de configurao, e realizando gerenciamento de rede e de QoS.

3. Framework Proposto
3

III CONGRESO INTERNACIONAL

DE

COMPUTACIN

TELECOMUNICACIONES

No framework proposto, foram empregados os conceitos de simulao e emulao de redes para reproduzir o comportamento de redes reais em um ambiente computacional controlado. Modelos de simulao so teis quando o sistema a ser caracterizado no est disponvel, quando h muitas alternativas a serem comparadas, e tambm quando se deseja testar vrios tipos de cargas e ambientes. O emprego de simulaes se torna bastante interessante para testes de validao de redes que possuem tecnologia bastante recente, ou ainda quando estas esto na fase de definio do seu padro. A simulao de redes pode ser feita a partir de linguagens especficas para simulao ou de linguagens de programao de alto nvel. Dentre as ferramentas de simulao especficas para redes de computadores, destacamos o ns-2, que se trata de um simulador dirigido a eventos, desenvolvido com as linguagens OTcl e C++. O ns-2 uma ferramenta de cdigo aberto, popular e largamente utilizada pela academia e indstria [8]. Estas caractersticas contribuem para o contnuo desenvolvimento de inmeros mdulos e extenses para o ns-2. Alm da flexibilidade e extensibilidade apresentadas pelo ns-2, a implementao de funcionalidades bsicas, como o suporte ao protocolo TCP/IP e a possibilidade de simular redes sem fio, devido a implementao do OFDM na camada fsica do ns-2, foram fatores marcantes para escolh-lo como ferramenta para este trabalho. O conceito de emulao de redes foi utilizado em nosso trabalho para proporcionar um ambiente que simule as redes de acesso envolvidas no handover vertical. Um emulador de redes um software que funciona como uma caixa preta que reproduz o comportamento de uma rede. Ao se conectarem ao emulador, sistemas finais, como computadores, se comportaro como se estivessem conectados a uma rede real que possui as caractersticas configuradas no emulador. Normalmente, os emuladores so configurados em uma bridge (dispositivo que conecta dois segmentos de redes) e todo trfego que passa atravs da bridge estar sujeito s configuraes definidas do emulador. Dentre os emuladores de redes disponveis, destacamos o Dummynet [7], que uma ferramenta de cdigo aberto, originalmente projetado para testar protocolos de rede, e tem sido usado para uma variedade de aplicaes incluindo gerenciamento de largura de banda. Ele simula limitaes de fila e largura de banda, atrasos, perda de pacotes e efeitos da propagao multivias (A propagao multivias ocorre quando pores da onda do sinal transmitido refletem em objetos e no solo, tomando caminhos diferentes entre o emissor e o receptor, o que resulta no embaralhamento do sinal recebido). O framework proposto neste trabalho combina recursos de simulao, emulao e testes reais, para a execuo de algoritmos de tomada de deciso de handover vertical em redes heterogneas. Freqentemente pesquisadores utilizam uma combinao de simuladores, emuladores e testes reais de rede para realizar seus experimentos de forma mais controlada, e para explorar as vantagens das vrias tcnicas [7]. A idia central consiste em emular caractersticas das redes de acesso envolvidas no processo de realizao de handover. Baseado nos parmetros de QoS obtidos por simulao ou por testes reais, possvel configurar a emulao com as informaes das redes candidatas. Com essas informaes carregadas no emulador, algoritmos de tomada de deciso podem realizar medies para sondar o estado das redes que esto sendo emuladas, e assim decidir qual rede apresenta a melhor opo para um provvel terminal mvel. A Figura 1 ilustra o funcionamento do framework.

III CONGRESO INTERNACIONAL

DE

COMPUTACIN

TELECOMUNICACIONES

Figura 1: Framework de testes proposto

O framework proposto configura uma bridge entre um computador, que representa o terminal mvel, e outro computador, que funciona como servidor de testes para o terminal mvel. O pacote bridge-utils [6] do sistema operacional GNU/Linux, que realiza a configurao de bridges, foi utilizado neste trabalho. Na bridge foi utilizado o emulador Dummynet para emular redes de acesso. O Dummynet configura pipes [7], que emulam canais de comunicao, atribuindo-lhes caractersticas como: largura de banda disponvel, atraso, perda probabilstica de pacotes, tamanho de fila, entre outros. O Dummynet trabalha em conjunto com o firewall ipfw, atravs do qual possvel encaminhar pacotes para os pipes, baseado nos endereos de IP de origem e destino, porta de origem e destino, e protocolo da camada de transporte dos pacotes que passam pelo bridge. Desta forma, diferentes tipos de trfego podem ser submetidos a pipes diferentes, atravs da filtragem e repasses de pacotes do ipfw, tomando como critrio os endereos de IP das interfaces, tipo de protocolo utilizado nos pacotes e as portas de origem e de destino de aplicaes utilizadas. Esses pipes representam enlaces de redes de acesso sem fio envolvidas no handover. Periodicamente so realizadas medies de QoS (largura de banda, atraso e perda) para os pipes. Estas medies, tomadas juntamente com outras informaes estticas das redes emuladas, correspondem fase de obteno de informao de handover [13]. O iperf [11] foi utilizado para medir a largura de banda disponvel das redes envolvidas. No terminal mvel foi configurado um cliente iperf que realiza requisies ao servidor iperf na mquina que funciona como servidor de testes. Para medies de atraso (de ida e volta) e perda de pacotes foi utilizada a ferramenta ping. Estatsticas de medies de redes reais ou simuladas podem ser utilizadas no emulador de redes para atribuir a cada instante do teste os parmetros de QoS utilizados nas medies. Neste trabalho, utilizamos o simulador de redes ns-2 para simular os padres IEEE 802.11g e 802.16-2004, e para promover a tomada de deciso de handover vertical entre eles. Os resultados dos traces gerados pelas simulaes foram carregados no emulador Dummynet para que este reproduzisse o comportamento das duas redes simuladas. Implementaes de algoritmos decisrios de handover servem como entrada para testes no terminal mvel, definindo assim, handovers controlados pelo terminal mvel. As preferncias do usurio, que servem como parmetros de entrada dos algoritmos de deciso, so fornecidos como entrada ao framework. Utilizamos neste trabalho, o mtodo apresentado em [3], que se baseia mtodo AHP [16] (Analytic Hierarchy Process Processo Analtico
5

III CONGRESO INTERNACIONAL

DE

COMPUTACIN

TELECOMUNICACIONES

Hierrquico) para priorizao de critrios envolvidos na tomada de deciso, juntamente com o mtodo SAW (Simple Additive Weighting Soma Ponderada Simples) para o clculo da pontuao das redes Wi-Fi e WiMAX.

4. Experimentos
Aqui so descritos os experimentos realizados. Os experimentos foram divididos em duas partes: primeiramente foram realizadas simulaes com as redes sem fio Wi-Fi e WiMAX, em seguida os resultados das simulaes serviram como entrada para emulao das redes e realizao da deciso de handover entre as duas redes, como foi proposto no framework descrito na seo anterior. 4.1 Simulao As simulaes tiveram como objetivo a gerao de trfego suficiente para produzir carga nas redes, para sua posterior reproduo na etapa de emulao. As simulaes envolveram aplicaes de vdeo, por estas serem bastante sensveis aos parmetros de QoS apresentados pelas redes e por seu uso bastante comum na atualidade. A Figura 2 descreve a topologia das redes simuladas. Para ambas redes, a topologia consiste de uma estao base (ou ponto de acesso, no caso do padro Wi-Fi) que se conecta a um computador por um enlace cabeado Ethernet. Os ns se conectam rede sem fio fornecida pela estao base. Os ns recebem transmisses de vdeo da estao cabeada. As transmisses foram feitas a partir dos traces utilizados em [17] e que esto disponveis em [18]. Para a rede Wi-Fi foi utilizado o nmero de 2 ns, enquanto no WiMAX esse nmero foi de 20 ns. O tempo simulado em ambos os casos durou 600 segundos. Foi levado em considerao que as tecnologias envolvidas possuem propsitos diferentes as redes Wi-Fi so WLANs (Wireless Local Area Network), enquanto o WiMAX uma WMAN (Wireless Metropolitan Area Network) e por este motivo o WiMAX apresenta um sistema mais robusto e mais eficiente na camada fsica e de enlace, procurou-se compensar este fato incluindo um nmero maior de ns na simulao da rede WiMAX do que na simulao do Wi-Fi. As verses dos padres para as duas redes foram: Wi-Fi verso G (IEEE 802.11g) e WiMAX fixo (IEEE 802.16-2004). Realizou-se 20 repeties das simulaes para se atingir um intervalo de confiana de 95% de nvel de confiana.

Figura 2: Topologia das redes simuladas 6

III CONGRESO INTERNACIONAL


4.2 Emulao

DE

COMPUTACIN

TELECOMUNICACIONES

Os resultados da etapa de simulao do NS-2 foram utilizados como entrada para executar a emulao com o Dummynet. Para tal, foram tomadas medidas da vazo, atraso e perda de pacotes das redes Wi-Fi e WiMAX durante os 600 segundos de simulao. Esses valores foram inseridos atravs de linhas de comando do programa ipfw, com o auxlio de um programa escrito em Java, que era executado de 1 em 1 segundo para reconfigurao de dois pipes correspondentes aos dois tipos de redes aqui abordados. A configurao dos computadores cliente e servidor de testes envolvidos na emulao era de 512 MBytes de memria RAM, processador Pentium Dual-Core T4300 2,10 GHz, disco rgido de 40 GBytes. O sistema operacional utilizado em ambos foi o Debian GNU/Linux kernel 2.6.26. Para a bridge, onde foi configurado o Dummynet, o nico detalhe alterado foi o sistema operacional, que neste caso foi o Ubuntu GNU/Linux kernel 2.6.27. Para a realizao de testes com o framework foi implementado o algoritmo de deciso de handover apresentado em [3]. O autor deste trabalho divide o objetivo principal de selecionar a melhor rede em seis objetivos secundrios, que so os critrios considerados na deciso: prioridade entre interfaces, minimizar custo, maximizar vazo do meio, minimizar atraso, minimizar jitter, minimizar taxa de erro de bits/frame. Para efeitos prticos os objetivos maximizar vazo do meio, minimizar atraso, minimizar jitter e minimizar taxa de erro foram agrupados em um nico objetivo, chamado, Melhor qualidade. No artigo mencionado acima, so consideradas os tipos de aplicao Real-time, Interactive e Streaming, definidas pelo 3GPP (3rd Generation Partnership Project) [1]. Nos experimentos apresentados neste trabalho, simplificamos o algoritmo para considerar somente as aplicaes do tipo Real-time, cujos limites de QoS so mostrados na Tabela 1. O objetivo melhor qualidade tambm foi alterado, excluindo-se o objetivo de minimizar o jitter e trocando-se minimizar taxa de erro de bits/frame pelo objetivo de minimizar a perda de pacotes.
Parmetro de QoS Tolerncia Valor preferido Vazo (Kbits/s) >4 25 Atraso (ms) < 400 150 Perda de pacotes (%) <1 0 Parmetro de QoS Tolerncia Valor preferido

Tabela 1: Limites de QoS para aplicaes Real-time Para os valores que servem de entrada para o algoritmo, foram fornecidas as seguintes prioridades, em ordem de importncia: melhor qualidade, menor custo e interface desejada. Para as interfaces, a preferncia maior para o WiMAX. Essa prioridade foi definida tendo em vista a melhor qualidade de servio apresentada por esta rede, o que um fator crtico em aplicaes Real-time. Tambm foi atribudo um custo mais caro rede WiMAX, como uma compensao pela qualidade apresentada por esta. Na seo seguinte so apresentados os resultados para experimentos de simulao e emulao realizados.

5. Resultados e Discusso
Nesta sesso so apresentados e discutidos os resultados dos experimentos descritos na sesso anterior.

III CONGRESO INTERNACIONAL


5.1 Simulao 5.1.1 Resultados Wi-Fi

DE

COMPUTACIN

TELECOMUNICACIONES

As Figuras 3 e 4, apresentam, respectivamente, o atraso mdio e a perda de pacotes para as transmisses de vdeo em relao aos primeiros 100 segundos de simulao, juntamente com os limites inferiores e superiores dos intervalos de confiana para cada medio.

Figura 3: Atraso das transmisses de vdeos na simulao da rede Wi-Fi

Figura 4: Perda de pacotes das transmisses de vdeos na simulao da rede Wi-Fi

O atraso para a aplicao de vdeo se manteve quase como constante, como valores mximos e mnimos 2,30 e 2,90 milissegundos, respectivamente. Estes valores so considerados como aceitveis, pois esto abaixo de 150 ms, atraso mximo tolerado para transmisses de vdeo [9]. As taxas de perda de pacotes ficaram entre 9,26% e 40,07%. Segundo [9] taxas de perdas em transmisses de vdeo so tolerveis em at 1%.

III CONGRESO INTERNACIONAL


5.1.2 Resultados WiMAX

DE

COMPUTACIN

TELECOMUNICACIONES

As Figuras 5 e 6 apresentam o atraso e as taxas de perdas apresentadas na simulao da rede WiMAX.

Figura 5: Atraso das transmisses de vdeos na simulao da rede WiMAX

Para as aplicaes de vdeo o atraso ficou compreendido entre 2,53 ms e 2,65 ms. Como mencionado anteriormente, estes valores se enquadram nos limites aceitveis para transmisses de vdeo, abaixo de 150 ms. No que se refere a perda de pacotes, o vdeo obteve valores compreendidos entre 0,31% e 14,12%. Em vrios momentos durante a execuo da simulao foram atingidas taxas de perda de pacotes acima do limite de tolerncia de 1%.

Figura 6: Perda de pacotes das transmisses de vdeos na simulao da rede WiMAX

III CONGRESO INTERNACIONAL


5.2 Emulao

DE

COMPUTACIN

TELECOMUNICACIONES

As figuras 7 e 8 apresentam, respectivamente, os resultados da largura de banda disponvel e do atraso das redes Wi-Fi e WiMAX. Estes valores no apresentaram influncia significativa para a pontuao do mtodo AHP, tendo em vista que eles ficaram dentro dos limites de aceitao de QoS para o tipo de aplicao Real-time. A largura de banda disponvel ficou entre 285 e 1537 Kbits/s para a rede Wi-Fi, e entre 5042 e 6461 Kbits/s para a rede WiMAX. O atraso ficou entre 20,560 e 29,817 milissegundos para a rede Wi-Fi, e entre 20,261 e 35,169 milissegundos para a rede WiMAX.

Figura 7: Largura de banda disponvel Wi-Fi e WiMAX

A Figura 9 apresenta a taxa de perda de pacotes para as duas redes. A diferena apresentada entre os valores das duas redes foi um fator determinante para a deciso de handover do mtodo AHP. Durante a maior parte do tempo a rede Wi-Fi obteve valores maiores que 1%, acima do limite suportado. Somente na ltima medio a rede Wi-Fi obteve 0% de perda. Por sua vez, a rede WiMAX apresentou 0% de perda em todas as medies.

Figura 8: Atraso Wi-Fi e WiMAX 10

III CONGRESO INTERNACIONAL

DE

COMPUTACIN

TELECOMUNICACIONES

Figura 9: Perda Wi-Fi e WiMAX A Tabela 2 apresenta os valores normalizados das pontuaes atribudas pelo mtodo AHP s duas redes e a rede selecionada nos momentos em que ocorreram as medies. Como foi destacado na anlise das medies, somente na ltima medio a rede Wi-Fi igualou-se ao WiMAX. Neste caso, o objetivo menor custo foi considerado para a tomada de deciso da rede Wi-Fi. O objetivo prioridade de interface no influiu na deciso, devido a importncia menor que lhe foi atribuda.
Tempo (s) 0 50 100 150 200 250 300 350 400 450 500 550 Wi-Fi 0,3914 0,3914 0,3914 0,3914 0,3914 0,3914 0,3914 0,3914 0,3914 0,3914 0,3914 0,5123 WiMAX Rede Escolhida 0,6086 WiMAX 0,6086 WiMAX 0,6086 WiMAX 0,6086 WiMAX 0,6086 WiMAX 0,6086 WiMAX 0,6086 WiMAX 0,6086 WiMAX 0,6086 WiMAX 0,6086 WiMAX 0,6086 WiMAX 0,4877 Wi-Fi

Tabela 2: Pontuao do algoritmo de deciso para as redes Wi-Fi e WiMAX

6. Concluses
Com a imensa quantidade de redes sem fio disponibilizadas para um dado usurio em um mesmo ambiente, se faz necessrio a utilizao de mtodos que otimizem o processo de deciso de handover vertical em redes sem fio heterogneas. Critrios como qualidade de servio, consumo de energia, custo monetrio, aplicaes suportadas, preferncias do usurio, so de suma importncia nesse processo de deciso. Este trabalho props uma forma de testar os resultados apresentados por algoritmos de deciso de handover, pela definio de uma estrutura que combina resultados de simulaes, ou testes reais, e emulao de redes. Atravs do framework proposto neste trabalho, verificou-se a eficcia do algoritmo de deciso proposto em [3], que utiliza como critrios
11

III CONGRESO INTERNACIONAL

DE

COMPUTACIN

TELECOMUNICACIONES

parmetros de QoS, custo e preferncias do usurio. Utilizou-se as redes WiMAX e Wi-Fi, levando em considerao a tecnologia bastante slida apresentada por estas, bem como a potencial utilizao das duas redes em um mesmo ambiente. Dentre as contribuies trazidas neste trabalho, est a realizao da anlise de desempenho das tecnologias Wi-Fi e WiMAX ao fornecerem os servios de streaming de vdeo. Constatouse que o WiMAX lidou com o trfego das aplicaes de vdeo de forma mais eficiente que o Wi-Fi. Os parmetros de QoS apresentados pelo WiMAX nas simulaes foram suficientes para atender as exigncias da aplicao, segundo os padres apresentados em [9] e [12], ao passo que o desempenho ao ser utilizado o Wi-Fi sofreu dficit, devido alta taxa de perda de pacotes apresentada por este. Um dos aspectos a ser considerado ao avaliar esses resultados o funcionamento da camada MAC dos dois padres. A camada MAC implementada pelo WiMAX baseada em um mecanismo de diviso de tempo em slots que permite uma distribuio homognea de largura de banda entre todos os dispositivos, baseado no TDMA. Esta tcnica mais efetiva e suporta uma quantidade muito maior de canais, quando comparada ao mecanismo usado pelo Wi-Fi (CSMA/CA). Neste trabalho tambm foi verificado o funcionamento do mtodo AHP para a deciso de handover. Embora o mtodo testado aqui seja uma adaptao do AHP, a aplicao da hierarquia e prioridades entre objetivos no algoritmo testado foi o fator principal para a tomada de deciso. Na maioria das vezes a rede Wi-Fi obteve pontuao inferior ao WiMAX, devido perda de pacotes apresentada por ela. Somente em uma medio o Wi-Fi atingiu o objetivo melhor qualidade, que foi o de maior prioridade na execuo do algoritmo. Levando-se em conta que o WiMAX tambm atingiu esse objetivo, para essa medio, o objetivo mais prioritrio, depois de melhor qualidade, menor custo serviu como critrio de desempate entre as redes. Como a preferncia entre as interfaces de rede era o objetivo de menor prioridade, ela no influenciou no resultado. Por fim, destacamos o framework de testes proposto neste trabalho. Atravs dele foi possvel verificar o funcionamento do algoritmo de deciso de handover apresentado em [3]. Tambm foi possvel, por meio da emulao de redes inserida nele, reproduzir as caractersticas de QoS das redes envolvidas no processo de escolha. Esse aspecto visou produzir um ambiente realista, onde mecanismos da fase de descoberta de rede, como medies de QoS, pudessem atuar. Referncias [1]. [2]. [3]. 3GPP, Services and service capabilities 3.6.0 (1999). http://www.3gpp.org/ftp/Specs/archive/22{_}series/22.105/22105-360.zip. Advanced Network Technology Division, National Institute of Standards and Technology, Seamless and Secure Mobility. http://www.antd.nist.gov/seamlessandsecure. Ahmed, T., K. Kyamakya, M. Ludwig, K. Anne, J. Schroeder, S. Galler, K. Kyamakya, K. Jobmann, S. Rass, J. Eder et al., A context-aware vertical handover decision algorithm for multimode mobile terminals and its performance, in: The 13th International Conference on Neural Information Processing (ICONIP'06), Hong Kong, 2006. Baldo, N., Maguolo, F., Miozzo, M., Rossi, M., Zorzi, M. ns2-MIRACLE: a modular framework for multi-technology and cross-layer support in network simulator 2, in: Proceedings of the 2nd International Conference on Performance Evaluation Methodologies and Tools, ICST, Brussels, Belgium, 2007, pp. 18. Bazzi, A., Pasolini, G., Gambetti, C. Shine: simulation platform for heterogeneous interworking networks, in: IEEE International Conference on Communications, 2006, pp.
12

[4].

[5].

III CONGRESO INTERNACIONAL

DE

COMPUTACIN

TELECOMUNICACIONES

55345539. Bridge-utils, IEEE 802.1d Ethernet bridging. http://sourceforge.net/projects/bridge/files Carbone, M. and L. Rizzo, Dummynet revisited, ACM SIGCOMM Computer Communication Review 40 (2010), pp. 12-20. [8]. Chen, J., C. Wang, F. Tsai, C. Chang, S. Liu, J. Guo, W. Lien, J. Sum and C. Hung, The design and implementation of WiMAX module for ns-2 simulator, in: Proceeding from the 2006 workshop on ns-2: the IP network simulator, ACM, 2006, p. 5. [9]. Chen, Y., T. Farley and N. Ye, Qos requirements of network applications on the internet, Inf. Knowl. Syst. Manag. 4 (2004), pp. 55-76. [10]. Gustafsson, E. and A. Jonsson, Always best connected, IEEE Wireless Communications 10 (2003), pp. 49-55. [11]. Iperf. Pgina do projeto no sourceforge (2010). URL http://sourceforge.net/projects/iperf [12]. James, J., B. Chen and L. Garrison, Implementing VoIP: A voice transmission performance progress report, IEEE Communications Magazine 42 (2004), pp. 36-41. [13]. Kassar, M. and Kervella, B. and Pujolle, G. An overview of vertical handover decision strategies in heterogeneous wireless networks, Computer Communications, Elsevier (2008). [14]. Mapp G., Shaikh F., Cottingham, D., Crowcroft, J., Baliosian, J. Y-Comm: a global architecture for heterogeneous networking, in: 3rd ICST/ACM International Conference on Wireless Internet, Belgium, 2007, pp. 15. [15]. Nasser, N., A. Hasswa and H. Hassanein, Handoffs in fourth generation heterogeneous networks, IEEE Communications Magazine 44 (2006), pp. 96-103. [16]. Saaty, T., How to make a decision: the analytic hierarchy process, Interfaces 24 (1994), pp. 19-43. [17]. Seeling, P., M. Reisslein and B. Kulapala, Network performance evaluation using frame size and quality traces of single-layer and two-layer video: A tutorial, Technical report, Arizona State University (2004). [18]. Traces, Video traces for network performance evaluation (2010). URL http://trace.eas.asu.edu/tracemain.html [19]. Zhang, W., J. Jaehnert and K. Dolzer, Design and evaluation of a handover decision strategy for 4th generation mobile networks, 3, 2003, pp. 1969-1973. [6]. [7].

13

Potrebbero piacerti anche