Você está na página 1de 14

XXIX Simpsio Brasileiro de Redes de Computadores e Sistemas Distribudos

147

Uma arquitetura para a gerncia de mobilidade para redes veiculares com suporte a ambientes virtuais colaborativos
Rodolfo I. Meneguette1 , Edmundo R. M. Madeira1
1

Instituto de Computao Universidade Estadual de Campinas (UNICAMP) Av. Albert Einstein, 1251 - Cidade Universitria - Campinas/SP - Brasil
{ripolito,edmundo}@ic.unicamp.br

Abstract. Information technology and mobile communications are being widely used in Intelligent Transport System (ITS), through services for vehicle networks where the vehicle can interact with other vehicles or with an access point. Given the benets and limitations of each technology, such cell and metropolitan networks, it becomes a challenge to effectively integrate these heterogeneous access networks to provide ubiquitous radio broadcasting services with broad coverage across the handoff. In this work an architecture for management of intra-and inter-system for wireless networks was developed to virtual environments, supporting collaborative virtual simulations, that will assist in the rescue or relief to an accident or even a game. Ns2 simulations were performed to compare the approaches with and without the 802.21 protocol over the MIPv6, considering as base stations, Wi and WiMax networks. As a result of this work we observed that the mechanism that used the 802.21 protocol had a shorter time of handoff and lower packet loss. Resumo. As tecnologias da informao e das comunicaes mveis esto sendo amplamente utilizadas no Sistema de Transporte Inteligente (ITS), atravs de servios para redes veiculares onde o veculo pode interagir com outros veculos ou com um ponto de acesso. Dados os benefcios e as limitaes de cada tecnologia, como redes celulares e metropolitanas, torna-se um desao integrar essas redes de acesso heterogneas efetivamente para fornecer servios de radiodifuso sonora onipresente e com vasta cobertura, atravs do handoff, e garantir os requisitos mnimos da aplicao. Neste trabalho foi desenvolvida uma arquitetura de gerncia de mobilidade intra- e inter-sistema para sistemas sem o para ambientes virtuais colaborativos dando suporte a simulaes virtuais que iro auxiliar no resgate ou socorro a um acidente ou at mesmo de um jogo. Foram realizadas simulaes no ns2 para comparar as abordagens com e sem o protocolo 802.21 sobre o MIPv6, tendo como estaes base as redes Wi e WiMax. Como resultado desse trabalho observamos que o mecanismo que utilizou o protocolo 802.21 obteve um menor tempo de handoff bem como uma menor perda de pacotes.

1. Introduo
A tecnologia de comunicao sem o surgiu como uma alternativa exvel e de baixo custo para redes de acesso, possibilitando aos usurios o acesso contnuo aos servios e recursos das redes xas. So boas alternativas para montar uma infra-estrutura de rede

148

Anais

onde as redes cabeadas so difceis ou impossveis de montar como, por exemplo, em prdios antigos, prdios histricos, fbricas, etc. As redes sem o tambm so ideais para ambientes nos quais o uso da rede apenas temporrio como, por exemplo, em congressos, feiras, etc As tecnologias da informao e das comunicaes mveis esto sendo amplamente utilizadas no Sistema de Transporte Inteligente (ITS), atravs de servios on-theroad, como Dedicated Short Range Communications (DSRC), ponte de acesso Wi-Fi para o viajante e servio de informao de trfego GSM / GPRS / celular WCDMA, Vehicular Ad hoc Network (Vanet) e Sistema de Posicionamento Global (GPS). Cada sistema ou tecnologia tem suas vantagens e desvantagens. O desao como integrar essas redes de acesso heterogneas efetivamente para fornecer servios de radiodifuso sonora onipresente e com vasta cobertura, atravs do handoff, para dispositivos que possuem mobilidade entre diferentes redes de servios de ITS [Chao e Zeadally 2008]. Embora boa parte dos servios e aplicaes de ITS seja desenvolvida para prover a segurana do condutor e viabilizar o trfego de carros nas ruas, h servios voltados para o entretenimento e conforto dos passageiros, tais como mensagens instantneas e transferncias de arquivos. Mas ainda h poucos trabalhos na literatura com enfoque para jogos e simulaes em redes veiculares que utilizam ambientes virtuais, mesmo estas aplicaes sendo bem consolidadas em redes xas. Aplicaes desse tipo so mais ecientes quando podem usufruir de uma conectividade que possibilite comunicao em grupo, ou seja, que permitam que um grande nmero de usurios possa interagir em um mesmo mundo virtual sem afetar a consistncia do ambiente. Um dos pontos, talvez o mais difcil, a ser atingido em um ambiente virtual colaborativo, a escalabilidade, pois a cada novo participante no ambiente virtual haver demanda de mais recursos computacionais, como o poder de processamento da mquina responsvel pela entrada e sada do ambiente, e a rede que lida com a transmisso e o transporte dos dados [Tonguz e Boban 2010]. Devido s caractersticas da rede, como largura de banda, condies de trfego e atraso das mensagens, a consistncia da visualizao do ambiente virtual no automaticamente garantida para todos os participantes. Identica-se a limitao de se integrar vrias tecnologias para que elas possam trabalhar em conjunto para dar um melhor desempenho para uma aplicao ou para um servio, possibilitando at o surgimento de ferramentas de auxlio e apoio em vias pblicas, bem como os desaos encontrados em ambientes virtuais colaborativos, tais como a escalabilidade e a latncia. Neste trabalho foi desenvolvida e avaliada uma arquitetura de redes multi-acesso sem o, voltada para as redes veiculares com suporte a ambientes virtuais colaborativos, que considera a necessidade das pessoas se deslocarem, enquanto fazem uso de suas aplicaes como jogos ou simulaes, sem perder a conexo ao longo do percurso (continuidade de sesso), ainda que alternem entre diferentes redes de acesso ou at mesmo aumentem seu poder computacional. A arquitetura utiliza, dentre outros critrios, parmetros da aplicao e das condies do enlace da conexo para decidir efetuar uma troca de rede. A arquitetura desenvolvida tem como objetivo resolver esses aspectos criando uma infra-estrutura comum aos usurios fazendo uso de vrias tecnologias de acesso de

XXIX Simpsio Brasileiro de Redes de Computadores e Sistemas Distribudos

149

forma transparente. Foi criada uma arquitetura para redes multi-acesso sem o, utilizando as tecnologias Wi-, veicular, WiMax, com suporte a continuidade de sesso de forma transparente para o usurio, visando obter uma baixa inconsistncia no mundo virtual. Este artigo est organizado como segue. Na Seo 2 so mostrados os conceitos e tecnologias envolvidas nas redes veiculares (VANET), logo em seguida, so apresentadas formas de gerncia de mobilidade e como implement-las num ambiente heterogneo, bem como o padro IEEE 802.21. Na Seo 3 so discutidos os trabalhos relacionados. A Seo 4 apresenta uma arquitetura para a gerncia de mobilidade para redes veiculares, enquanto a Seo 5 apresenta uma anlise dos resultados obtidos, seguido pela concluso na Seo 6.

2. Fundamentao terica
Nesta seo so apresentados os conceitos bsicos sobre os assuntos envolvidos neste artigo, apresentando os conceitos das tecnologias sem o envolvidas, a VANET na Seo 2.1, e a gerncia de mobilidade na Seo 2.2. 2.1. VANET Redes Ad Hoc Veiculares (VANETs) so uma subclasse de redes ad hoc e tm como objetivo a comunicao entre veculos e/ou entre veculos e uma infra-estrutura de acostamento. Pode-se utilizar as torres da telefonia celular ou mesmo uma ponte de acesso externo para essa comunicao. Em 1999, a Federal Communications Commission (FCC) alocou um espectro de frequncia para a comunicao inter veicular e veicular com uma infra-estrutura de acostamento, estabelecendo regras de servios e licenas para o Dedicated Short Range Communications (DSRC) em 2003. DSRC um servio de comunicao que utiliza uma banda de 5.85-5.95GHz (banda de 5.9GHz) de um espectro de 75MHz, com o objetivo de fornecer capacidade de comunicao sem o para aplicaes de transporte a uma distncia de um quilmetro [Youse et al. 2006]. O padro desenvolvido pelo American Society for Testing and Material (ASTM), conhecido como padro ASTM E2213, destina o DSRC a ser uma extenso do IEEE 802.11, o 802.11p, sendo uma tecnologia para o ambiente de veculo de velocidade alta. A camada fsica (PHY) adaptada da IEEE 802.11a PHY, baseada na tecnologia de orthogonal frequency division multiplex (OFDM). A camada de controle de acesso mltiplo (MAC) do DSRC muito semelhante do IEEE 802.11 MAC, conhecida como o Wireless Access in Vehicular Environments (WAVE), baseada no carrier sense multiple access with collision avoidance (CSMA / CA), sendo um protocolo com algumas modicaes [Yin et al. 2004]. A extenso IEEE 802.11p simplica a entrada de um n em um BSS (Basic Service Set) dada a dinamicidade das redes veiculares. De acordo com o padro, uma estao em modo WAVE pode transmitir e receber quadros de dados com o BSSID (BSS Identication) coringa, sem a necessidade de estar associada a um BSS. Nesse modo, podem ser enviadas mensagens urgentes no canal de controle.

150

Anais

O padro IEEE 802.11p faz poucas alteraes na camada fsica do IEEE 802.11, de forma que sejam mnimas as modicaes necessrias no projeto de uma interface de rdio IEEE 802.11a [Jiang e Delgrossi 2008]. A primeira modicao, no IEEE 802.11p os canais tm largura de 10 MHz em vez dos 20 MHz denidos no IEEE 802.11a. A segunda modicao diz respeito a requisitos de desempenho do receptor de rdio mais restritivos que no IEEE 802.11a, em especial com relao rejeio de canais adjacentes. A terceira modicao, especca para utilizao dos rdios IEEE 802.11p nos EUA, no espectro DSRC, dene quatro mscaras de transmisso dedicadas a quatro classes de operao distintas. Devido sua taxa de transmisso de dados de 3 Mbps e pela alta velocidade que o veculo pode atingir em uma auto-estrada ou pelas tomadas de decises em uma cidade como virar a direita, seguir em frente, o dispositivo sofre frequentes desconexes e mudana entre os pontos de acesso durante o seu percurso [Nandan et al. 2005]. Consequentemente tornando um desao fazer com que a mudana de pontos de acesso seja suave ao ponto do usurio no abstrair nenhuma inconsistncia de sua aplicao [Prakash et al. 2010]. 2.2. Gerncia de Mobilidade A gerncia de mobilidade contm dois componentes principais [Akyildiz et al. 1998]: gerncia de localizao e gerncia de handoff. A gerncia de localizao permite o sistema rastrear a localizao dos ns mveis entre comunicaes consecutivas. A gerncia de handoff permite que dispositivos mveis troquem de rede mantendo a conexo ativa. Nos sistemas de prxima gerao (NG) existem dois tipos de roaming para os dispositivos mveis: Intra-sistema (Intra-domnio) e inter-sistema (Inter-domnio). O roaming intra-sistema acontece na movimentao de dispositivos entre clulas diferentes do mesmo sistema. Tcnicas de gerncia de mobilidade intra-sistema so baseadas nos mesmos protocolos e interfaces de rede. J o roaming inter-sistema ocorre na movimentao de dispositivos entre backbones, protocolos e tecnologias diferentes. Baseado no roaming intra- ou inter-sistema, gerncias de handoff e de localizao podem ser classicadas como gerncia intra- ou inter-sistema de handoff e gerncia intra- ou inter-sistema de localizao [Akan e Akyildiz 2004]. Devido heterogeneidade dos protocolos e das tecnologias envolvidas, a gerncia inter-sistema de handoff muito mais difcil de implementar em relao gerncia intra-sistema.

2.2.1. Handoff Quando um dispositivo conectado a um ponto de acesso (AP) vai afastando-se da rea de cobertura, o nvel do sinal do dispositivo vai sofrendo uma degradao. Ao se aproximar de outro ponto de acesso, com um nvel de sinal mais forte, necessrio um mecanismo na rede para manter o estado de conexo do dispositivo, transferindo a responsabilidade pela comunicao para o novo ponto de acesso. O mecanismo que faz a transferncia de conexo de um dispositivo de um ponto de acesso para outro chamado de handoff. Adicionalmente, a deciso de executar um handoff pode ser feita por um agente situado no dispositivo do usurio, baseada em polticas bem denidas tal como largura

XXIX Simpsio Brasileiro de Redes de Computadores e Sistemas Distribudos

151

de banda, custo, segurana, cobertura da rede, QoS ou at mesmo pelas preferncias do usurio [Chen et al. 2009]. Existem dois tipos de Handoffs [Yusof et al. 2007]. Handoffs que ocorrem entre pontos de acessos de mesma tecnologia so chamados de handoffs horizontais. Handoffs que ocorrem entre pontos de acessos pertencentes a redes diferentes (Ex. wi- para 3G) so chamados de handoffs verticais. Assim um handoff vertical usado entre clulas heterogneas de redes de acesso, que diferem em muitos aspectos tal como largura de banda, frequncia do sinal, etc. Essas caractersticas particulares de cada rede fazem a implementao de handoffs verticais muito mais difcil se comparado com a dos handoffs horizontais, porm j existem padres para auxiliar em sua implementao, tal como o IEEE 802.21. 2.2.2. IEEE 802.21 O IEEE 802.21 [Dutta et al. 2007] um esforo recente de especicao do IEEE, que visa permitir a transferncia e interoperabilidade entre tipos de redes heterogneas, incluindo os padres 802 e redes no 802. Uma das principais idias do IEEE 802.21 fornecer uma interface comum para a gesto de eventos e mensagens de controle trocadas entre dispositivos de redes que possuem tecnologias diferentes. O objetivo do IEEE 802.21 melhorar e facilitar o uso dos ns mveis, proporcionando transmisso ininterrupta em redes heterogneas. Para este efeito, os procedimentos de entrega podem utilizar as informaes recolhidas a partir do terminal mvel e/ou infra-estrutura de rede. Ao mesmo tempo, diversos fatores podem determinar a deciso de entrega: Servio de continuidade, classe de aplicaes, qualidade de servio, negociao de qualidade de servio, segurana, etc. As tarefas mais importantes do IEEE 802.21 so: a descoberta de novas redes no ambiente e seleo da rede mais apropriada para uma determinada necessidade. A descoberta da rede e o processo de seleo so facilitadas pelo intercmbio de informaes da rede que ajuda o dispositivo mvel a determinar quais so as redes ativas em sua vizinhana, com isso, permite que o terminal mvel conecte rede mais apropriada com base em suas polticas de handoff. O ncleo do 802.21 a Mdia Independent Handover Function (MIHF). O MIHF ter de ser implementada em todo dispositivo compatvel com o IEEE 802.21 (tanto em hardware ou software). Esta funo responsvel pela comunicao com diferentes terminais, redes e MIHFs remotos e tambm pelo oferecimento de servios de informaes para as camadas superiores. O MIHF dene trs servios diferentes: Independent Event Service (MIES), Media Independent Command Service (MICS) e Media Independent Information Service (MIIS) [Taniuchi et al. 2009]. O MIES prov classicao, ltragem e relatrio de eventos, que correspondem s mudanas dinmicas que ocorrem no enlace com relao caracterstica, estado e qualidade. A MIH Function deve se registrar na camada de enlace para receber os eventos de enlace, enquanto as camadas superiores interessadas em eventos MIH devem se registrar na MIH Function para receberem esses eventos. Os eventos podem ser gerados pela pilha local ou pela pilha remota do ponto de acesso (Point of Access - PoA) que est atuando como ponto de servio (Point of Service - PoS). Os eventos de enlace e eventos MIH so divididos em seis categorias: administrativo, mudana de estado, parmetro de enlace,

152

Anais

pr-indicado (predictive), enlace sincronizado e transmisso de enlace. O MICS permite que usurios MIH possam gerenciar e controlar caractersticas do enlace relevantes para o handoff e mobilidade. Os comandos MIH (MIH Commands) se originam nas camadas superiores em direo ao MIH Function. Nele, esses comandos tornam-se um comando remoto MIH (Remote MIH Command) para uma pilha remota ou/e seguem para as camadas inferiores como um comando de enlace (Link Commands) da MIH Function. Os comandos de enlace so especcos da rede de acesso em uso e so apenas locais. O MIIS prov a capacidade de se obter as informaes necessrias para os handoffs, como mapa da vizinhana, informaes sobre a camada de enlace e disponibilidade de servios. Resumidamente, esse servio oferece uma via de mo-dupla para que todas as camadas possam compartilhar elementos de informao (Information Elements - IE) que auxiliem na tomada de deciso do handoff.

3. Trabalhos Relacionados
O tema handoffs horizontais e verticais tem recebido muita ateno atualmente. Em particular, muitos dos projetos recentes esto tratando de handoffs nas redes sem o heterogneas (handoff verticais). Nesta seo so apresentadas algumas propostas de mecanismos e arquiteturas relacionadas que, de alguma forma, realizam handoff verticais visando a integrao de redes sem o de forma transparente para o usurio mvel, veicular ou no. Yang e colaboradores [Yang et al. 2007] usaram um cross-layer destinado s redes WiMax em malha, chamado Coordinated External Peer Communication (CEPEC), para fornecer servios de acesso Internet em ambiente de auto-estradas. Para apoiar o acesso Internet, servios a um veculo alocados fora da cobertura de uma estao base, CEPEC separa a estrada em Multi-segmentos, e utiliza o canal de compartilhamento para retransmitir pacotes. Cada segmento tem um Segment Head (SH) para realizar coleta de pacotes locais e retransmisso de pacotes agregados. Mussabbir e colaboradores [Mussabbir et al. 2007] estenderam o FMIPv6 com a tecnologia IEEE 802.21 sobre as redes veiculares. Os autores propuseram uma melhora no mecanismo FMIPv6 para apoio a Network Mobility (NEMO) em ambientes veiculares, e utilizaram o protocolo IEEE 802.21 para obter uma melhor performance na transmisso atravs do uso de caches utilizadas para armazenar e manter as informaes da rede. Dikaiakos e colaboradores [Dikaiakos et al. 2007] introduziram um mecanismo em nvel de aplicao sobre as redes veiculares para transmitir e obter informaes das condies de trfego. O mecanismo adaptado do modelo ad hoc de disseminao dos dados. Chiu e colaboradores [Chiu et al. 2009] apresentaram um cross-layer para acelerar a troca de estaes, chamado Vehicular Fast Handover Scheme (VFHS), onde as informaes da camada fsica so compartilhadas com a camada MAC, para reduzir o atraso. A idia principal da VFHS utilizar os veculos do lado oposto que se aproximam para acumular informaes da camada fsica e MAC que passam aos veculos de relay, que por sua vez transmitem as informaes para veculos que esto temporariamente desconectados. Os veculos inativos podem, assim, realizar uma entrega rpida, quando en-

XXIX Simpsio Brasileiro de Redes de Computadores e Sistemas Distribudos

153

tram no alcance de transmisso de um veculo relay que se aproxima. Na arquitetura desenvolvida utilizaremos, alm de tcnicas de handoff vertical, mecanismos para aproveitar os recursos disponveis pelo protocolo 802.21 para monitorar a rede, ou seja, capturar informaes da rede para tomar a melhor deciso na realizao do handoff sempre levando em considerao os requisitos da rede. Para isso acrescentamos uma informao a mais no servio de informaes do protocolo 802.21, informando qual o tipo de aplicao que usurio esta utilizando, com isso podemos ltrar melhor quem so os usurios da mesma aplicao e onde eles esto conectados, consequentemente diminuindo o trfego na rede.

4. Uma arquitetura para a gerncia de mobilidade para redes veiculares com suporte a ambientes virtuais colaborativos
A arquitetura de gerncia de mobilidade intra- e inter-sistema para sistemas veiculares sem o para suportar a ambientes virtuais colaborativos tem por nalidade fornecer conectividade para a aplicao e garantir que seus requisitos sejam garantidos. Essa arquitetura composta na base pelo protocolo 802.21, que fornece informaes sobre o estado da rede, possibilitando a escolha da melhor rede para realizao do handoff. O Mobile IP verso seis (MIPv6) tambm compe a arquitetura proposta, realizando a manipulao dos endereos de cada n na realizao do handoff, com isso informando estao base a necessidade de realizar um redirecionamento das mensagens. O protocolo 802.21 auxiliado pelo MIPv6, enquanto o 802.21 captura as informaes do estado da rede e verica se a estao base esta disponvel para uma nova conexo, o MIPv6 realiza a troca do endereo do n, manipula os mecanismos necessrios para a realizao do redirecionamento dos pacotes para esse novo endereo. Como mecanismo de transporte das mensagens utilizado o UDP, que no necessita de nenhuma conrmao no recebimento das mensagens, com isso, diminumos a quantidade de mensagens na rede. A arquitetura difere das existentes pelo uso e pela extenso do protocolo 802.21, foi atribudo mais um campo no sistema de servio desse protocolo informando qual a aplicao que os ns esto utilizando, com isso, deixando mais rpida a busca dos ns que fazem parte da mesma aplicao. Motivados pela diculdade de integrar vrias tecnologias de rede, devido s limitaes de cada tecnologia, bem como garantir os requisitos mnimos da aplicao, sendo jogo ou simulao de uma situao real como aplicao, torna-se um grande desao a juno do ambiente de simulao com as diversas redes. Como aplicao modicamos o suporte overlay para ambientes virtuais colaborativos sobre redes veiculares [Meneguette e Araujo 2010] [Meneguette e Araujo 2009], desenvolvido na Universidade Federal de So Carlos (UFSCar). Esta aplicao tem como objetivo criar um suporte a simulaes de emergncia, para auxlio a equipes de resgates e bombeiros na tomada de deciso em alguma ocorrncia, sendo executada sobre as redes veiculares. A arquitetura est dividida em dois mdulos, um mdulo embarcado no veculo (Figura 1 a) e outro mdulo nos pontos de acesso (Figura 1 b). O mdulo embarcado no veculo composto por: Uma aplicao podendo ser um jogo ou um ambiente de simulao de uma situ-

154

Anais

ao real que ir servir de ferramenta para uma equipe de resgate, como mencionado anteriormente. Um mdulo de gerncia de mobilidade denominado MIH Veicular que contm um mdulo de gerncia de requisitos que recebe os requisitos mnimos de rede que a aplicao precisa para ser executada e armazena os usurios que esto utilizando a mesma aplicao. O mdulo MHI veicular tambm possui um mdulo de seleo de link, que recebe as informaes do estado da rede e com isso pode decidir se realizar um handoff e para qual rede ir se conectar. Tanto o mdulo de gerncia de requisitos quanto o seletor de link envia comando para o mdulo MIHF Um mdulo MIHF que uma extenso das funes do protocolo 802.21. Esse mdulo possui o Servio de informaes da rede veicular (IS Veicular), ou seja, esse servio contm informaes sobre o estado da rede veicular, bem como o campo adicional que informa quais aplicaes que o n est utilizando. O MIHF tambm possui o mdulo de Event padro 802.21 que informa se o link est ativo ou no. O protocolo utilizado para transporte das atualizaes do jogo ou do ambiente virtual o UDP, que no necessita de uma conrmao de recebimento da mensagem, com isso diminuindo a quantidade de mensagens trafegadas na rede. Na camada de rede utilizado o MIPv6 para realizar a manipulao do endereo do n. No enlace pode ser utilizado tanto o Wi-, o WiMax quanto o 802.11p (para comunicao entre os veculos)

Figura 1. Arquitetura para a gerncia de mobilidade para redes veiculares

J o mdulo dos pontos de acesso possui: Em sua camada de rede o protocolo MIPv6, para a gerncia do endereamento dos ns e do prexo do ponto de acesso, necessrio para o roteamento das mensagens. Tambm possui um mdulo MIHF que possui as funes padres do protocolo 802.21, entretanto no servio de informao (IS rede) possui um campo referente aos tipos de aplicao que os ns conectados a ela esto utilizando. Na camada de Enlace pode-se ter tanto Wi-Fi quanto WiMax e o protcolo IEEE802.11p. A Figura 2 ilustra o diagrama de sequncia do funcionamento da arquitetura de gerncia de mobilidade. No incio de uma aplicao, ou um jogo ou uma aplicao de

XXIX Simpsio Brasileiro de Redes de Computadores e Sistemas Distribudos

155

simulao, o gerenciador de requisitos recebe os requisitos da aplicao (fase 1), passa posteriormente esses requisitos para o selecionador de link (fase 2), esse por sua vez envia todas as conguraes para o MIHF (3 - 7). Aps essa primeira etapa de inicializao a aplicao ir procurar outros participantes, para isso a aplicao envia uma requisio para o mdulo de gerncia que por sua vez se registra no MHIF e tambm envia uma requisio de busca de informao da aplicao (8 - 10). O MHIF envia uma busca de informao para outros ns vizinhos e para as estaes base que vericam se tem algum n conectado a elas que est participando da mesma aplicao, caso tenha a estao base envia uma requisio para esses ns com o objetivo de certicar se eles ainda esto participando (11). O n recebe essas informaes, repassa para o MHIF, que por sua vez repassa para o gerenciamento, que monta sua tabela de participantes (11 e 12). Aps a realizao da busca de participantes de uma determinada aplicao, inicia a vericao dos participantes que esto na mesma rea de interesse. Para essa vericao a aplicao envia uma mensagem para todos os participantes da aplicao para vericar quais esto compartilhado a mesma rea de interesse, e ao receber as respostas, envia o pedido para todos os participantes que conrmaram seu pedido para receber e enviar as informaes de atualizao do ambiente (13 - 16).

Figura 2. Diagrama de sequncia.

Caso haja a necessidade do handoff, ou seja o modelo de seleo de link recebe um evento de going down do MHIF (18), o n manda uma requisio para sua estao base,

156

Anais

que por sua vez envia requisies para outras estaes base, posteriormente responde com informaes sobre seus estados, a estao base atual repassa para o n que requisitou (19 - 21). O n, atravs do selecionador de link que verica qual a melhor estao base que ir cumprir com os requisitos da aplicao, envia um pedido de conexo para sua estao base, essa repassar a requisio para a estao selecionada (22 e 23). Caso a estao selecionada responda com uma conrmao, o protocolo MIPv6 terminar o processo de handoff, e o modelo MIHF informar que o link est pronto para o uso (23 - 27). Para a manuteno dos ns ativos, de tempos em tempos o gerenciador de requisitos envia um pedido de busca de informaes para o MHIF, que por sua vez repassa para todos os pontos de acesso em busca da informao do estado da rede, ou seja, do campo das aplicaes que esto em execuo para vericar se os ns esto compartilhando o mesmo jogo ou simulao que ele (28). Para a sada do jogo ou da simulao enviada uma mensagem de trmino que passa por toda a arquitetura retirando todas as informaes sobre aquela aplicao, essa mensagem tambm passada por todos os pontos de acesso para informar aos seus ns conectados que aquele participante saiu do jogo (29).

5. Ambiente de Simulao e Anlise de Resultado


A arquitetura foi implementada no Network Simulator 2 (ns-2), utilizando o modelo do NIST [Nist 2010] que j tem implementado o protocolo 802.21 e fornece a possibilidade de um n possuir mais de uma interface de rede. Como cenrio de simulao utilizamos: o modelo de mobilidade RandomWaypoint, 50 veculos se movimentando, um n cabeado e um roteador que conecta as estaes base das redes Wi-Fi e WiMax. Para a aplicao passamos o suporte overlay desenvolvido na UFSCar [Meneguette e Araujo 2009] para C++ integrando-o com o simulador ns2. Posteriormente modicamos a estrutura desse suporte retirando as mensagens de manuteno, deixando esta funo a cargo do protocolo 802.21 atravs do mdulo de gerncia de requisitos. Outra modicao foi passar a tabela de aplicao do suporte overlay para o mdulo de gerncia de requisitos. Ao trmino dessas modicaes avaliamos nossa arquitetura de gerncia por meio de simulaes, que tiveram como objetivo avaliar o tempo mdio de handover e a distribuio das conexes entre as interfaces de rede, para isso, optamos por no ter ns fora do alcance de algum ponto de acesso. A arquitetura foi avaliada em quatro aspectos: vazo da rede, perda de pacotes, tempo de atraso dos pacotes e tempo para a realizao do handoff. Foram realizados vrios testes variando a velocidade do veculo entre 5, 10, 15, 20, 25 metros por segundo, para cada cenrio foram realizadas 10 simulaes. Calculamos os intervalos de conana de noventa e cinco porcento, entretanto alguns intervalos no so visveis nas guras pelos seus pequenos valores, como podemos ver por exemplo no grco da vazo na Figura 3 e no grco de perda de pacote na Figura 5. A Figura 3 apresenta o grco de vazo de cada interface de rede. Podemos observar que o mecanismo com o protocolo 802.21 teve um melhor balanceamento entre as redes sem o, pois o protocolo 802.21 fornecia informaes sobre o estado da rede, ou seja, fornecia dados importantes para a melhor seleo da rede, para que os requisitos da aplicao fossem garantidas. Entretanto no caso onde s utilizamos o protocolo MIPv6 possvel observar que grande parte das conexes foi gerenciada pela rede Wi-, pois o mecanismo de handoff no tinha informaes sucientes para realizar a melhor escolha da rede deixando o n na rede em que j estava conectado. Uma pequena melhoria

XXIX Simpsio Brasileiro de Redes de Computadores e Sistemas Distribudos

157

Figura 3. Grco da vazo por inteface de rede.

com o uso do IEEE 802.21 tambm pode ser vista quando somamos a vazo de todas as interfaces, como mostrado na Figura 4.

Figura 4. Grco da vazo da rede.

At 20 m/s o mecanismo que utiliza o protocolo 802.21 fornece uma vazo um pouco melhor na rede, devido menor quantidade de pacotes perdidos, tanto pela desconexo do n, quanto pela perda de pacote no momento da realizao do handoff. Podemos observar tambm uma queda na vazo da rede quando a velocidade aumenta para 25 m/s, isso ocorre pois h um aumento no nmero de pacotes perdidos, como pode ser visto na Figura 5. Esta gura mostra a quantidade de pacotes perdidos pela rede. Podemos observar uma maior perda de pacote quando utilizamos somente o MIPv6, pois no momento de handoff esse mecanismo teve uma maior perda de pacote. Esse aumento na perda de pacotes ocorre pois o tempo de handoff desse mecanismo foi maior do que no caso do mecanismo com o 802.21, como podemos ver na Figura 6, com isso houve uma maior perda de mensagens no momento de handoff. Em um cenrio onde os ns se movimentam com uma velocidade de 20 m/s ocorrem uma mdia de 10 handoffs, ou seja, uma mdia 10 veculos desconectados devido ao handoff, com uma mdia de 0.04 s de desconexo. O mecanismo sem o protocolo 802.21 teve uma mdia de 28 pacotes perdidos a mais do que com o protocolo 802.21 no momento do handoff, com tempo mdio de atraso superior a 0.06s.

158

Anais

Figura 5. Grco da perda de pacotes.

Figura 6. Grco do tempo de Handoff.

A Figura 6 mostra que o tempo de handoff do mecanismo que utiliza o protocolo 802.21 menor do que no caso do outro mecanismo, isso porque com o protocolo 802.21 elimina-se a necessidade de algumas mensagens no momento da descoberta e da troca de novas redes. Esse tempo de handoff causou um pequeno impacto no atraso dos pacotes, visto na Figura 7.

Figura 7. Grco do tempo de atraso dos pacotes.

Podemos observar nesta gura que o mecanismo que utilizou somente o MPIv6, ou seja sem o IEEE 802.21, teve um atraso maior na entrega dos pacotes do que no caso

XXIX Simpsio Brasileiro de Redes de Computadores e Sistemas Distribudos

159

do mecanismo com o uso do IEEE 802.21, devido ao tempo de handoff e tambm pela quantidade de pacotes perdidos, havendo a necessidade de algumas retransmisses. Em resumo os grcos demonstram que a arquitetura proposta obteve um melhor balanceamento das conexes, um menor tempo de handover e tambm um menor tempo no atraso dos pacotes comparado com a arquitetura que s possui o protocolo MIPv6.

6. Concluso
Neste trabalho foi desenvolvida e avaliada uma arquitetura de redes multi-acesso sem o, voltada para as redes veiculares para suporte a ambientes virtuais colaborativos, que considera a necessidade das pessoas se deslocarem, enquanto fazem uso de suas aplicaes como jogos ou simulaes, sem perder a conexo ao longo do percurso (continuidade de sesso), ainda que alternem entre diferentes redes de acesso ou at mesmo aumentem seu poder computacional. Podemos observar que a arquitetura que utilizou o protocolo 802.21 teve um melhor desempenho do que se utilizssemos somente o protocolo MIPv6. Com o protocolo 802.21 vericou-se um menor tempo de handoff e tambm uma menor perda de pacotes, devido eliminao de algumas mensagens do MIPv6 no momento de realizar a busca de novas redes. O aumento na perda de pacote do MIPv6 est relacionado soma da perda por desconexo, bem como com a perda de pacote durante o handoff. Com o mecanismo de gerncia e o uso do 802.21 obteve-se um balanceamento do uso das redes, devido s informaes capturadas pelo 802.21, com isso o mecanismo de seleo de link pode tomar a melhor deciso no momento de se realizar o handoff. Como trabalho futuro sero realizadas novas simulaes para vericar o impacto sofrido na aplicao devido a esses tempos de atraso e tempo de handoff, atravs da vericao do tempo de inconsistncia do ambiente virtual. O prximo mecanismo de handoff ser o diagonal que possibilita o uso de mais de uma interface de rede simultaneamente, com isso, aumentando o poder computacional e aumentando a taxa de entrega dos pacotes.

Referncias
Akan, O. e Akyildiz, I. (2004). Atl: an adaptive transport layer suite for next-generation wireless internet. IEEE Journal on Selected Areas in Communications, 22(5):802817. Akyildiz, L., McNair, J., Ho, J., Uzunalioglu, H., e Wang, W. (1998). Mobility management in current and future communications networks. IEEE Network, 12(4):3949. Chao, H.-C. e Zeadally, S. (2008). Guest editorial: Mobility protocols for its/vanet. Comput. Commun., 31:27652766. Chen, Y.-C., Hsia, J.-H., e Liao, Y.-J. (2009). Advanced seamless vertical handoff architecture for wimax and wi heterogeneous networks with qos guarantees. Computer Communications, 32(2):281293. Chiu, K.-L., Hwang, R.-H., e Chen, Y.-S. (2009). Cross-layer design vehicle-aided handover scheme in vanets. Wireless Communications and Mobile Computing. Dikaiakos, M., Florides, A., Nadeem, T., e Iftode, L. (2007). Location-aware services over vehicular ad-hoc networks using car-to-car communication. IEEE Journal on Selected Areas in Communications, 25(8):15901602.

160

Anais

Dutta, A., Das, S., Famolari, D., Ohba, Y., Taniuchi, K., Fajardo, V., Lopez, R. M., Kodama, T., e Schulzrinne, H. (2007). Seamless proactive handover across heterogeneous access networks. Wirel. Pers. Commun., 43:837855. Jiang, D. e Delgrossi, L. (2008). Ieee 802.11p: Towards an international standard for wireless access in vehicular environments. In Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE, pp. 20362040. Meneguette, R. I. e Araujo, R. B. (2009). Rede overlay de suporte a ambientes virtuais colaborativos em redes veiculares. Tese de Mestrado, Universidade Federal de So Carlos. Meneguette, R. I. e Araujo, R. B. (2010). Rede overlay de suporte a ambientes virtuais colaborativos em redes veiculares. Symposium on Virtual e Augmented Reality. Sociedade Brasileira de Computao, Rio Grande do Norte. Mussabbir, Q., Yao, W., Niu, Z., e Fu, X. (2007). Optimized fmipv6 using ieee 802.21 mih services in vehicular networks. IEEE Transactions on Vehicular Technology, 56(6):33973407. Nandan, A., Das, S., Pau, G., Gerla, M., e Sanadidi, M. (2005). Co-operative downloading in vehicular ad-hoc wireless networks. In Wireless On-demand Network Systems and Services, 2005. WONS 2005., pp. 3241. Nist (2010). disponivel em: http://www.nist.gov/itl/antd/emntg/ssm. acessado em 2010. Prakash, A., Tripathi, S., Verma, R., Tyagi, N., Tripathi, R., e Naik, K. (2010). A cross layer seamless handover scheme in ieee 802.11p based vehicular networks. In Contemporary Computing, volume 95 of Communications in Computer and Information Science, pp. 8495. Springer Berlin Heidelberg. Taniuchi, K., Ohba, Y., Fajardo, V., Das, S., Tauil, M., Cheng, Y.-H., Dutta, A., Baker, D., Yajnik, M., e Famolari, D. (2009). Ieee 802.21: Media independent handover: Features, applicability, and realization. IEEE Communications Magazine, 47(1):112 120. Tonguz, O. K. e Boban, M. (2010). Multiplayer games over vehicular ad hoc networks: A new application. Ad Hoc Networks, 8(5):531543. Yang, K., Ou, S., Chen, H.-H., e He, J. (2007). A multihop peer-communication protocol with fairness guarantee for ieee 802.16-based vehicular networks. IEEE Transactions on Vehicular Technology, 56(6):33583370. Yin, J., ElBatt, T., Yeung, G., Ryu, B., Habermas, S., Krishnan, H., e Talty, T. (2004). Performance evaluation of safety applications over dsrc vehicular ad hoc networks. In Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, VANET 04, New York, NY, Estados Unidos. ACM. Youse, S., Mousavi, M. S., e Fathy, M. (2006). Vehicular ad hoc networks (vanets): Challenges and perspectives. In 2006 6th International Conference on ITS Telecommunications Proceedings, pp. 761766. Yusof, A., Ismail, M., e Misran, N. (2007). Handoff architecture in next-generation wireless systems. In 2007. APACE 2007. Asia-Pacic Conference on Applied Electromagnetics, pp. 15.