:: Redes Móveis Ad Hoc
José Mauricio Santos Pinheiro em 05/04/2005
É grande o crescimento das redes sem-fio. Nos últimos anos assistiu-se a uma vasta proliferação de tecnologias de redes wireless (WLAN) tais como Bluetooth, WiMAX, equipamentos baseados na norma IEEE 802.11 (Wi-Fi) e novas tecnologias estão chegando. Muitas pessoas carregam consigo dispositivos portáteis tais como notebooks, telefones celulares, PDA's e mp3Players, para uso profissional e pessoal.
Todos estes equipamentos oferecem uma solução atraente aos usuários que pretendem uma rápida e simples instalação sem os problemas associados ao cabeamento. Entretanto, a maioria destes dispositivos não se comunica entre si. Tecnologias que utilizam redes móveis ad hoc podem permitir que esses dispositivos portáteis possam se comunicar e interagir entre si de forma espontânea.
Basicamente, existem dois tipos de redes móveis sem fio: as redes infra-estruturadas e as redes ad hoc:
Não existe um consenso sobre o tipo de protocolo de roteamento ad hoc que seja adequado a todos os cenários. Cada protocolo possui vantagens e desvantagens de acordo com situações específicas. De acordo com o grupo de trabalho MANET do IETF, há uma lista de qualidades desejáveis para os protocolos de roteamento em redes ad hoc:
Operação distribuída;
O algoritmo de roteamento deve evitar a formação de loops de roteamento, mesmo que seja por curtos intervalos. Soluções do tipo ad hoc como TTL (Time-to-Live) devem ser evitadas, pois abordagens mais estruturadas podem levar a um melhor desempenho;
As rotas devem ser criadas somente quando um nó fonte deseja estabelecer uma comunicação (operação sob demanda). Deste modo, recursos como banda passante e energia podem ser utilizados de forma mais eficiente. A desvantagem é o tempo gasto na descoberta de uma rota;
Operação pró-ativa, onde as rotas são previamente armazenadas em tabelas de roteamento. Essa operação é recomendada, pois em certos cenários, a latência causada pela utilização de protocolos de roteamento que funcionem sob demanda pode ser inaceitável;
É desejável a existência de técnicas de segurança para evitar espionagem e modificação de dados transmitidos. Sem alguma forma de segurança proporcionada pela camada de rede ou de enlace, os algoritmos de roteamento são vulneráveis a vários tipos de ataques;
O protocolo de roteamento deve se adaptar aos períodos de inatividade dos nós sem maiores conseqüências, mesmo que tais períodos sejam informados ou não;
Suporte a enlaces unidirecionais: no projeto de algoritmos de roteamento, normalmente assumi-se que um enlace é bidirecional e vários algoritmos não funcionam quando operando em enlaces unidirecionais.
Protocolos Ad Hoc
Existem vários protocolos de roteamento ad hoc. Tais protocolos devem lidar com limitações típicas desses tipos de rede como consumo de energia dos nós móveis, banda passante limitada, e altas taxas de erro.
Basicamente, os protocolos de roteamento ad hoc de dividem em dois grupos: table-driven e on-demand.
Protocolos Table-Driven
Os protocolos do tipo table-driven são aqueles que utilizam tabelas de roteamento para manter a consistência das informações de roteamento em todos os nós. Nesta classificação estão incluídos os protocolos DSDV (Destination-Sequenced Distance-Vector Routing), WRP (Wireless Routing Protocol) e CGSR (Clusterhead Gateway Switch Routing).
Protocolos On-Demand
Os protocolos do tipo on-demand criam rotas somente quando desejado por um nó fonte. Fazem parte desse grupo os protocolos AODV (Ad Hoc On-Demand Distance Vector Routing), DSR (Dynamic Source Routing), LMR (Lightweight Mobile Routing), TORA (Temporally Ordered Routing Algorithm), ABR (Associativity-Based Routing) e SSR (Signal Stability Routing).
Um dos problemas fundamentais numa rede ad hoc é determinar e manter as rotas, já que a mobilidade de um computador pode causar mudanças na topologia. Vários algoritmos de roteamento para redes ad hoc já foram propostos. Estes algoritmos diferem na forma em que novas rotas são determinadas e como as existentes são modificadas, quando necessário.
De acordo com o grupo de trabalho MANET, os algoritmos de roteamento para redes ad hoc podem ser avaliados através das seguintes métricas:
Vazão e atraso fim-a-fim;
Tempo de aquisição de rota: importante para os algoritmos de roteamento que estabelecem rotas sob demanda;
Porcentagem de pacotes entregue fora de ordem;
Eficiência: algumas medidas podem ser obtidas para se verificar a eficiência de um protocolo de roteamento. Um primeiro exemplo é o número médio de bits de dados transmitidos por bits de dados entregues. O objetivo é verificar a eficiência na entrega de dados dentro da rede. Outra medida possível é o número médio de bits de controle transmitidos por bits de dados entregues. Neste caso, pode-se verificar qual o overhead causado pela parte de controle do algoritmo de roteamento.
Comunicação em uma rede Ad Hoc
As redes ad hoc são classificadas como redes de comunicação direta e redes de múltiplos saltos. Nas redes de comunicação direta, cada dispositivo é capaz de comunicar-se somente com dispositivos que estejam ao seu alcance. Em redes ad hoc de múltiplos saltos, dois dispositivos que são mutuamente inalcançáveis podem se comunicar se houver pelo menos uma cadeia de dispositivos que seja alcançável por ambos.
Em redes sem fio infra-estruturadas a questão do alcance se resume no dispositivo estar posicionado dentro de uma célula da rede ou dentro do raio de atuação do ponto de acesso. Já nas redes ad hoc os dispositivos podem se comunicar diretamente desde que haja uma cadeia de comunicação que permita o encaminhamento da informação da origem até o destino (neste caso, atuam como roteadores). Assim, o alcance não fica limitado ao raio de ação de cada dispositivo individualmente, mas à soma dos raios de ação de todos os dispositivos. Por esse motivo, a localização momentânea de um dispositivo com relação aos demais influi diretamente na sua "alcançabilidade".
Por exemplo, em uma rede Ad Hoc, uma rota entre dois computadores pode ser formada por vários hops (saltos), através de um ou mais dispositivos na rede. Na figura seguinte os círculos demonstram o alcance da comunicação das unidades móveis. Sendo assim, as mensagens de A para D, por exemplo, devem passar por B e C para chegar até D.
Figura 3 - Comunicação em rede Ad Hoc
Em redes sem infra-estrutura, as denominadas redes ad hoc, todos os dispositivos são capazes de estabelecer uma comunicação direta com outros dispositivos da rede, não havendo a necessidade de um ponto de acesso, ou seja, em uma rede móvel ad hoc todos os dispositivos móveis podem se comunicar diretamente através de enlaces sem fio. Nessa rede também é possível o acesso aos equipamentos de uma rede fixa, desde que exista algum tipo de infra-estrutura disponível.
Convém salientar ainda que o protocolo de comunicação da rede móvel deve considerar certas características que não ocorrem em uma rede fixa. É bom lembrar que os elementos portáteis de uma rede ad hoc apresentam várias limitações de recursos, principalmente largura de banda e autonomia de bateria.
Inicialmente as redes ad hoc foram pensadas para serem usadas em caso de catástrofes onde seria impossível manter uma rede fixa de apoio, como em situações de resgate, tragédias naturais, aplicações militares, dentre outras. Atualmente com o avanço dos dispositivos portáteis e da comunicação sem fio, as aplicações de redes ad hoc tornaram-se muito mais abrangentes.