Simulao de Redes mveis infra-estruturadas e Ad Hoc no

NS3
Diego Farias dos Anjos1, Rita de Cssia Porfrio Cunha2
1
Programa de Ps-Graduao em cincia da Computao (PPGCC)
2
Programa de Ps-Graduao em Engenharia Eltrica (PPGEE)
Universidade Federal do Par, Rua Augusto Corra01, 66075-110, Belm, PA, Brasil.
Belm PA Brasil

diego19anjos@gmail.com,ritaporfiriocunha@gmail.com

Abstract. Research in ad hoc mobile wireless networking presents a series of

challenges,caused by factors such as mobility, restrictionsimposed by
portability, vulnerability and wireless instability and security. Simulation is an
important tool in this area. This paper describes the main mobile wireless
network and their uses, and proposes an model for simulation for the
Network Simulator 3 (NS3) simulation framework.

Resumo. A pesquisa na rea de redes mveis sem o infra-estrturadas e ad hoc

apresenta uma srie de desaos, causada por fatores como mobilidade,
restries impostas pela portabilidade, a vulnerabilidade e instabilidade do
meio e segurana. Simulao uma importante ferramenta nesta rea. O
presente artigo traa um panorama dessas redes mveis sem o e seus usos, e
prope um modelo de simulao de redes para o framework de
simulao Network Simulator 3 (NS3).

1. Introduo

A popularizao de dispositivos portteis, tais como telefones celulares e palmtops, e a

ascenso das telecomunicaes, principalmente de redes celulares, foram alguns dos
motivos que alavancaram o crescimento da utilizao de redes sem o das redes sem fios
nos ltimos anos. Assistiu-se, assim a uma vasta proliferao de tecnologias de redes
wireless (WLAN) tais como Bluetooth, WiMAX, equipamentos baseados na norma IEEE
802.11 (Wi-Fi) e novas tecnologias. Todos estes equipamentos oferecem uma soluo
atraente aos usurios que pretendem uma rpida e simples instalao sem os problemas
associados ao cabeamento.
Neste tipo de rede no h ligao fsica entre os dispositivos envolvidos na comunicao,
a qual feita atravs de ondas eletromagnticas que trafegam pelo espao [16].
As redes sem o podem ser classicadas em redes com ou sem infra-estrutura. Em redes
infra-estruturadas a comunicao dos dispositivos mveis realizada com um ou mais
equipamentos centralizadores (pontos de acesso), no havendo comunicao direta entre
dois dispositivos, sempre usando-se um ponto de acesso como intermedirio[1]. Por outro
lado, as redes sem infra-estrutura, tambm denominadas redes ad hoc, so formadas por
dispositivos que formam uma rede de forma cooperativa, sendo capazes de estabelecer
uma comunicao direta com os dispositivos que estiverem ao seu alcance[1]. Neste tipo
de rede no h uma administrao centralizada e cada dispositivo pode tanto funcionar
como estao ou roteador[6].
Apesar das vantagens de se utilizar comunicao sem o, existem desaos intrnsecos a
este tipo de ambiente que propiciam um vasto campo para pesquisa. Diferentemente do
que ocorre em redes xas, fatores como mobilidade, portabilidade, disponibilidade de
largura de banda, necessidade de compartilhamento entre os dispositivos mveis e
comunicao sem o inuenciam no projeto dessas redes. As desconexes ocorrem mais
freqentemente do que em redes xas, pois barreiras naturais, como construes ou
acidentes geogrcos, podem interferir na transmisso do sinal. Isso faz com que
dispositivos deixem a rede a qualquer instante, sendo necessria uma reparao de rotas
para manuteno da comunicao.
Alm disso, o aumento da demanda por trfegos de informaes em redes de
computadores exige, com freqncia, a expanso dessas redes para que todos os servios
requeridos sejam atendidos. Contudo, essas expanses muitas vezes so feitas sem
planejamento e de forma desordenada, acarretando em modelos de redes
superdimensionadas ou subdimensionadas, o que, em ambos os casos, origina gastos
desnecessrios.
Devido a este panorama, a rea de redes mveis sem o apresenta-se como um desaador
campo de pesquisa, e o uso de simulao mostra-se como uma ferramenta especialmente
ecaz, pois apresenta vantagens como facilidade no controle de detalhes e fornece a
possibilidade de realizao de experimentos com hardware e/ou software que ainda no
esto disponveis, alm do desenvolvimento de cenrios que seriam excessivamente
complexos para avaliaes experimentais. Sendo assim, o uso de simuladores, como o
NS3, altamente til no planejamento de redes e em seu projeto de expanso e otimizao
por fornecer um ambiente virtual para uma variedade de caractersticas desejveis, tais
como modelar uma rede baseada em critrios especificados e anlise de seu desempenho
sob diversos cenrios.
Este artigo discute as caractersticas mais relevantes sobre redes mveis infra-estruturadas
e ad hoc e um modelo de simulao dessas redes, utilizando o framework de simulao
NS3.

2. Redes mveis sem fio

Uma rede mvel sem fio qualquer tipo de rede1 cujos ns tem algum nvel de
mobilidade, podendo existir, entretanto, alguns ns fixos, sem mobilidade. Uma das
formas de classificao desse tipo de rede quanto s caractersticas de mobilidade de
seus ns. Normalmente quando alguns dos ns so fixos, estes, de alguma forma,
implementam uma infra-estrutura bsica que responsvel pela operacionalizao da
rede, so as Redes Infra-estrturadas. Por outro lado, quando todos os ns da rede so
mveis, a rede prescinde de infra-estrutura fixa pr-existente e seus ns se comunicam
diretamente entre si, conforme seu interesse. Estas ltimas so denominadas Redes
Mveis Ad hoc.
Em ambos os modos de operao, um SSID (Service Set Identifier), tambm conhecido
como Nome da rede sem fio, identifica a rede sem fio.
O SSID um parmetro configurado no AP (Ponto de Acesso), para o modo infra-
estrutura, ou para um cliente sem fio em ambos os modos. O SSID periodicamente
anunciado pelo AP ou pela estao usando um quadro MAC 802.11 conhecido
como beacon frame quadro de anncio.
Entretanto algumas implementaes de segurana recomendam a no divulgao do SSID
em redes privadas e com acesso restrito.

2.1. Redes infra-estruturadas

Redes infra-estruturadas so aquelas em que o Host Mvel (HM) est em contato direto
com uma Estao de Suporte Mobilidade (ESM), tambm conhecida como AP, na rede
fixa. O funcionamento deste tipo de rede mvel semelhante ao da telefonia celular, onde
toda a comunicao deve, necessariamente, passar pela central, mesmo que os
equipamentos mveis estejam a uma distncia em que poderiam, eventualmente,
comunicar-se diretamente.

Figura 1- Rede Infra-Estruturada

Toda a comunicao entre os ns mveis feita atravs de estaes de suporte

mobilidade. Neste caso, os ns mveis, mesmo prximos uns dos outros, esto
impossibilitados de realizar qualquer tipo de comunicao direta. Em redes infra-
estruturadas, as estaes de suporte podem estar conectadas a gateways que permitem a
comunicao entre os ns mveis e a parte fixa da rede (Figura 1).
A estao primeiramente identifica a rede sem fio e os APs disponveis dentro da sua
rea de cobertura. Isso feito atravs da monitorao dos quadros anncio vindos dos
APs, que anunciam cada um deles na rede sem fio, ou tambm atravs da sondagem
(probe) de uma rede sem fio particular atravs do uso de probe frames quadros de
sondagem.
A estao ento escolhe uma rede das disponveis e inicia o processo de autenticao com
o AP. Uma vez que a estao e o AP se autenticaram o processo de associao iniciado.
O processo de associao permite que o AP e a estao troquem informaes e
funcionalidades. O AP pode usar essa informao e compartilhar com outros APs na rede
para disseminar conhecimento da localizao atual da estao na rede.
Somente aps a associao ser completada a estao pode transmitir e receber dados da
rede. No modo infra-estrutura, todo o trfego das estaes tem que passar pelo AP para
alcanar o destino que pode ser uma estao na rede sem fio ou na rede cabeada.
O acesso rede gerenciado usando-se o protocolo CSMA/CA (Carrier Sense Multiple
Access - Collision Avoidance). As estaes iro ouvir, ou seja, monitorar a rede por um
perodo de tempo especfico para verificar se h transmisso de dados de outras estaes
antes de tentar efetuar a transmisso dos seus dados. Isso identifica a parte referente
deteco de portadora (carrier sense) do protocolo CSMA/CA.
A estao deve ento esperar um perodo de tempo predefinido para que a rede fique
disponvel antes de iniciar a transmisso. Esse delay, mais o recebimento pela estao
transmissora de um ACK, indicando uma recepo com sucesso, forma a parte referente
collision avoidance (evitar coliso) do protocolo CSMA/CA.
Nota-se que no modo infra-estrutura, o AP sempre o receptor e o transmissor. Devido a
algumas estaes no serem capazes de detectar/ouvir cada uma das outras, ambas
estando no alcance do AP, cuidados especiais devem ser tomados para evitar colises.
Isso inclui um tipo de reconhecimento (reservation exchange) que pode ocorrer antes de
um pacote de dados ser transmitido.
utilizado o RTS (Request to Send requisio para transmitir) perfazendo a funo de
reconhecimento, alm do NAV (Network Allocation Vector Vetor Alocao de Rede)
mantido para cada estao na rede sem fio. Com isso, se determinada estao no puder
ouvir a transmisso de outra estao, ela ir escutar o CTS transmitido pelo AP
indicando que outra estao est se comunicando com o AP e ento evita a transmisso
durante esse intervalo.
Se durante o processo de escuta da rede o meio estiver livre, a estao envia um RTS para
o AP, o qual envia um CTS para as estaes, inclusive para a solicitante, a qual inicia a
troca de pacotes.
Nesse tipo de rede, basicamente, faz-se a diviso entre tecnologias de rede para infra-
estrutura interna e externa, e h diferena entre elas devido ao tamanho da rea de
cobertura possvel para a rede.
Infra-estrutura Interna Limitada a reas de cobertura mais restritas. Geralmente permite
a comunicao entre dispositivos mveis em um ambiente especfico, como por exemplo,
uma empresa, prdio ou fbrica.
Alguns exemplos de tecnologias de rede sem fio para infra-estrutura interna so:
Redes Locais Sem Fio (WLAN Wireless Local Area Network). O padro que
vem sendo mais difundido o IEEE 802.11 (Wi-Fi), para a formao de redes
locais sem fio, e ser melhor descrito posteriormente.
Infravermelho Mesma tecnologia adotada em controles remotos de
eletrodomsticos. Possui baixa largura de banda e dificulta a comunicao com a
existncia de obstculos, como uma parede, por exemplo.
Laser Permite comunicao com elevada largura de banda, porm, ela deve
ocorrer com os dispositivos muito bem alinhados devido ao feixe extremamente
direcional do laser.
 HomeRF Especificao de um sistema de comunicao sem fio para o
compartilhamento e troca de dados entre dispositivos de consumo, tais como PCs,
perifricos, telefones e eletrodomsticos.
Infra-estrutura Externa Tecnologias para este fim no se restringem a reas muito
pequenas. Aqui a cobertura pode estender-se a reas metropolitanas (cidades) ou at
globais (pases ou mesmo todo o mundo). Alguns exemplos de tecnologias de rede para
esse fim so:
Rdio-frequncia Links de rdio podem ser formados entre estaes que
desejam trocar dados. O alcance pode ser de quilmetros, porm, depende de
visada direta, ou seja, sofre influncia de barreiras (ex: prdios ou morros) ou da
prpria curvatura da terra.
Satlites Permite a comunicao a longas distncias, uma vez que tm a
capacidade de cobrir pases e at continentes. Uma cadeia de satlites interligados
torna possvel cobrir todo o globo terrestre.
Redes celulares Infra-estrutura da telefonia celular. A rea a ser coberta
dividida em clulas, e cada clula atendida por uma estao rdio-base (ERB).
Essas ERBs so interconectadas geralmente por fibras pticas, formando uma
rede fixa, e toda a comunicao entre dispositivos mveis passa por ela.
Avies no tripulados e bales Alternativas s tecnologias anteriores. Um avio
no tripulado equipado com uma antena pode sobrevoar uma cidade atuando
como uma estao de rdio (ver projeto HALO). Ou ento, bales a grandes
altitudes podem atuar como satlites.
Na prtica ocorre a combinao de vrias tecnologias como as citadas anteriormente.

2.2. Redes Ad Hoc

Outro tipo importante de rede mvel a rede ad hoc, tambm conhecida como MANET
(Mobile Ad hoc NETwork), onde os dispositivos so capazes de trocar informaes
diretamente entre si (Figura 2).
Ao contrrio do que ocorre em redes convencionais, no h pontos de acesso, ou seja, no
existem estaes de suporte mobilidade (sem infra-estrutura de conexo) e os ns
dependem uns dos outros para manter a rede conectada. Por esse motivo, redes ad hoc
so indicadas principalmente em situaes onde no se pode, ou no faz sentido, instalar
uma rede fixa.

Figura 2 - Rede Ad Hoc

Os ns de uma rede ad hoc podem se mover arbitrariamente. Deste modo, a topologia da
rede muda frequentemente e de forma imprevisvel. Assim, a conectividade entre os ns
mveis muda constantemente, requerendo uma permanente adaptao e reconfigurao
de rotas. Associado a esse fato, limitaes de banda passante e de energia das baterias dos
ns torna o roteamento, principalmente o multiponto, em redes ad hoc um desafio.

Aplicaes
Como citado, a utilizao de uma rede ad hoc est associada a cenrios onde exista uma
necessidade de se instalar rapidamente uma rede de comunicao. Normalmente, so
situaes onde no h uma infra-estrutura de rede previamente instalada. Algumas das
aplicaes possveis para redes tipo ad hoc so:
Coordenao de resgates em situaes de desastre;
Troca de informaes tticas em campos de batalha;
Compartilhamento de informaes em reunies e aulas.

2.3. Vantagens e Desvantagens

Vrias vantagens e desvantagens podem ser citadas ao se comparar redes ad hoc com
redes infra-estruturadas e com redes fixas (cabeamento estruturado).

2.3.1. Vantagens
Instalao rpida: Redes ad hoc podem ser estabelecidas dinamicamente
em locais onde no haja previamente uma infra-estrutura instalada;
Tolerncia falhas: A permanente adaptao e reconfigurao das rotas
em redes ad hoc permitem que perdas de conectividade entre os ns
possam ser facilmente resolvidas desde que uma nova rota possa ser
estabelecida;
Conectividade: Dois ns mveis podem se comunicar diretamente desde
de que cada n esteja dentro da rea de alcance do outro;
Mobilidade: esta uma vantagem primordial com relao s redes fixas.

2.3.2. Desvantagens
Roteamento: A mobilidade dos ns e uma topologia de rede dinmica
contribuem diretamente para tornar a construo de algoritmos de
roteamento um dos principais desafios em redes ad hoc;
Localizao: Uma questo importante em redes as hoc a localizao
de um n, pois alm do endereo da mquina no ter relao com a
posio atual do n, tambm no h informaes geogrficas que
auxiliem na determinao do posicionamento desse n;
Taxa de erros: A taxa de erros associada a enlaces sem-fio mais
elevada quando comparada aos enlaces em redes estruturadas;
 Banda passante: Com cabeamento convencional, a banda passante pode
chegar a 1Gbps. Nos enlaces via redes wireless temos taxas de at 2Mbps
tipicamente.

2.4. Protocolos de Roteamento

Normalmente, as aplicaes de redes mveis ad hoc utilizam o conjunto de protocolos
TCP/IP. O foco do desenvolvimento que se tm feito com respeito a este tipo de rede
no sentido de viabilizar o suporte a operaes robustas e eficientes, incorporando
funcionalidades de roteamento nos prprios ns mveis. Isto apresenta, ainda, grandes
desafios para a comunicao sem fio, tendo em vista as questes relacionadas ao consumo
de energia e confiabilidade dos enlaces.
Dentro da comunidade Internet, o suporte a roteamento para equipamentos mveis (ns)
tem sido referido como tecnologia de IP mvel, e se prope a suportar ns nmades
ou viajantes (roaming) em situaes em que estes podem estar conectados Internet
de vrias formas, utilizando recursos distintos do espao de endereos de domnio
fixo que conhecemos. Um n mvel pode estar fsica e diretamente conectado a uma sub-
rede externa de alguma rede fixa, ou estar conectado via uma conexo sem fio, uma linha
discada etc. Suportar esta forma de mobilidade requer melhorias no gerenciamento de
endereos e na interoperabilidade de protocolos, entre outros aspectos.
A tecnologia de IP Mvel implementa o suporte a ns viajantes, da seguinte forma:
1. quando um n se move para fora de sua rede de origem, tornando-se um n
viajante em uma rede externa (roaming), ele informa a um n de sua rede de origem,
denominado agente retransmissor (home agent), que os pacotes a ele endereados
devem ser retransmitidos para determinado n da rede externa, denominado agente
receptor8 (foreign agent), naquela rede.
2. Em seguida, ele se registra no agente receptor para que todos os pacotes a ele
endereados sejam redirecionados, atravs do agente retransmissor de sua rede de
origem, para o agente receptor que os entrega ao n viajante. Quando o n
viajante retorna sua rede de origem, ele informa a ambos os ns (agentes)
envolvidos no redirecionamento dos pacotes que foi restabelecida a configurao
original. Observe que nenhum outro n, de nenhuma rede externa, precisa ser
informado da movimentao do n viajante, j que os agentes
retransmissor e receptor garantem a entrega dos pacotes durante todo o processo de
visita (roaming).
Numa rede sem fio estruturada, os ns mais indicados para as funes de retransmissor e
de receptor so os pontos de acesso das clulas de origem e de destino do n viajante,
mas no obrigatoriamente, j que quaisquer outros ns podem assumir estas funes.
Numa rede mvel ad hoc, porm, no existe o conceito de agente retransmissor, j
que todos os ns so mveis e podem se deslocar livremente.
As funes de ncleo de rede, em geral, utilizam os protocolos de roteamento tradicionais
j conhecidos, que implementam tcnicas de roteamento denominadas vetor de distncias
(distance-vector ou hop-by-hop) ou estado dos enlaces (link-state), utilizados na operao
das redes cabeadas. Ao contrrio deste tipo de soluo, a meta das redes mveis sem
fio ad hoc estender o conceito de mobilidade para permitir que domnios mveis sem
fio, totalmente autnomos, compostos por um conjunto de ns (que podem ser roteadores
e estaes combinadas) formem, eles mesmos, uma infra-estrutura de roteamento de rede
do tipo ad hoc.
O roteamento em redes mveis sem fio ad hoc , intrinsecamente, diferente do
roteamento tradicional utilizado em redes infra-estruturadas, pois seus ns possuem
grande limitao de recursos, principalmente, com respeito largura de banda e
autonomia de bateria. Ainda, a populao (quantidade de ns) em uma rede mvel sem
fio ad hoc , em geral, muito menor que a de redes cabeadas. Desta forma, a questo da
escalabilidade dos protocolos de roteamento para redes sem fio de mltiplos saltos pode
ser impactada por sobrecargas excessivas de mensagens de roteamento causadas pelo
crescimento da populao e pela mobilidade da rede.
Neste tipo de rede, os protocolos de roteamento dependem de vrios fatores especficos,
como topologia, mtodo de inicializao da requisio, escolha dos roteadores a serem
utilizados (ns intermedirios), bem como de caractersticas especficas da localizao
dos ns, o que pode servir como heurstica para a determinao do caminho mais rpido
e mais eficiente para o n de destino.
O roteamento entre dois ns especficos pode depender dos servios de encaminhamento
de pacotes providos por outros ns intermedirios, denominados ns de salto (hop
nodes), responsveis pelo encaminhamento dos pacotes entre origem e destino.
Como os ns de salto tambm podem se mover livremente, o caminho de roteamento
considerado timo no momento do encaminhamento de um pacote pode conter ns de
salto que no faro parte do caminho de roteamento timo no momento seguinte. Ainda,
num dado instante, pode at nem existir caminhos entre aqueles mesmos dois ns de
origem e de destino

2.4.1. Protocolo 802.11

A figura 3 apresenta o posicionamento na estrutura de camadas OSI do protocolo 802.11.

Figura 3: Camadas Fsica e de Enlace de uma rede 802.11.

Camada Fsica
As funes dessa camada so:
Codificao e decodificao de sinais;
Gerao/remoo de parmetros (preamble) para sincronizao;
Recepo e transmisso de bits;
Inclui especificao do meio de transmisso.
Na camada fsica, o 802.11 define uma srie de padres de transmisso e codificao para
comunicaes sem fio, sendo os mais comuns: FHSS (Frequency Hopping Spread
Spectrun), DSSS (Direct Sequence Spread Spectrum) e OFDM (Orthogonal Frequency
Division Multiplexing).
Os padres de rede sem fio para essa camada so:

A taxa de transmisso original desse padro era de 2 Mbit/s usando-se FHSS

802.11 e 2,4 GHz (freqncia de operao). Entretanto, sob condies no ideais, uma
taxa de transmisso de 1 Mbit/s era utilizada.

O maior avano/inovao no padro 802.11 foi a padronizao de uma camada

fsica que suportasse alta taxa de transmisso. Assim foi criado o IEEE
802.11b, que suporta taxas adicionais de 5,5 e 11 Mbit/s usando a mesma
freqncia de operao. O padro de transmisso DSSS utilizado para prover
802.11b taxas de transmisso maiores.
A taxa de 11 Mbit/s atingida em condies ideais. Sob condies no ideais
so utilizadas velocidades menores, de 5,5 Mbit/s, 2 Mbit/s ou 1 Mbit/s. Usa a
mesma faixa de freqncia dos fornos de microondas, telefone sem fio, bab
eletrnica, cmera de vdeo sem fio e equipamentos Bluetooth.

Esse padro foi o primeiro a ser padronizado, mas somente agora est sendo
largamente comercializado e utilizado. Opera a taxas de 54 Mbit/s na
freqncia de 5 GHz. Ao invs de utilizar a modulao DSSS, o 802.11a usa
OFDM, que permite que os dados sejam transmitidos por sub-freqncias e
grande taxa de transmisso (throughput).
802.11a Essa tecnologia habilita a rede sem fio a transmitir vdeo e voz. Por estar
operando em uma faixa de freqncia diferente do 802.11b, no sofre
interferncias de outros tipos de equipamento e portanto fornece uma alta taxa
de transmisso com sinal livre de interferncias. Em condies ideais pode
transmitir a 54 Mbit/s. Outras velocidades tambm podem ser alcanadas em
caso de no haver condies ideais (48, 36, 24, 18, 12 e 6 Mbit/s).

Opera a uma taxa de 54 Mbit/s, utilizando-se da faixa de freqncia de 2,4

GHz e modulao OFDM. O padro 802.11g tambm compatvel com o
802.11b e pode operar em taxas de transmisso que o 802.11b opera, com a
modulao DSSS. Os adaptadores 802.11g podem conectar-se a um AP
802.11b e adaptadores 802.11b podem conectar-se a um AP 802.11g. Assim,
o 802.11g fornece uma opo de upgrade/migrao para redes 802.11b, pois
apresenta a mesma faixa de freqncia de operao com uma taxa de
802.11g transmisso mais elevada.
Adaptadores 802.11b no podem sofrer upgrade para 802.11g atravs da
atualizao do firmware do adaptador devem ser substitudos. J no processo
de migrao do 802.11b para o 802.11a, todos os adaptadores de rede e os
APs devem ser trocados ao mesmo tempo. Da mesma forma que o 802.11a, o
802.11g opera a 54 Mbit/s em condies favorveis e a menores taxas (48, 36,
24, 18, 12 e 6 Mbit/s) para condies menos favorveis [7].

Camada de Enlace
O padro 802 define duas camadas separadas, o LLC (Logical Link Control) e o MAC
(Media Access Control), para a camada de enlace de dados do modelo OSI.
As funes da camada MAC so:
Aspectos de transmisso: reunir dados dentro de um pacote com endereos e
campos deteco de erro.
Aspectos de recepo: abre pacote e executa reconhecimento de endereos e
deteco de erros.
Controle de acesso ao meio de transmisso LAN.
As funes da camada LLC so:
Prov interface para camadas superiores e executa controle de fluxo e erro de
pacotes.
O quadro MAC do 802.11, como mostrado na Figura 4, consiste em um cabealho
(header) MAC, o corpo do quadro e o campo FCS (frame check sequence). Os nmeros
na figura representam o nmero de bytes de cada campo.

Figura 4: Quadro MAC de uma rede 802.11.

A descrio dos campos apresentada a seguir.

Frame Control Field (Campo de Controle do Quadro)

Esse quadro contm informaes de controle usado para definir o tipo de Quadro MAC
802.11. A estrutura desse quadro mostrada na Figura 5.

Figura 5: Quadro de Controle do Quadro MAC do 802.11.

No quadro de controle, temos:

Protocol Version (verso do protocolo): Indica a verso corrente do protocolo
802.11 utilizado. As estaes receptoras usam esse valor para determinar se a
verso do protocolo do quadro recebido suportada.
Type e Subtype (tipo e subtipo): determina a funo do quadro. H 3 diferentes
tipos de quadro: controle, dados e gerenciamento. H mltiplos subtipos para cada
tipo de quadro. Cada subtipo determina uma funo especfica desempenhada
com o seu tipo de quadro associado.
 To DS (para o sistema distribuio) e From DS (do sistema de distribuio):
Indica se o quadro est indo para o DS ou se oriundo do DS. Esses campos
somente so utilizados em quadro do tipo dados de estaes associados a AP.
More Fragments (mais fragmentos): indica se mais fragmentos do quadro (dado
ou gerenciamento) esto vindo.
Retry (retransmisso): indica se a informao (dado ou gerenciamento) est ou
no sendo retransmitida.
Power Management (Gerencimento de Energia): indica se a estao que
transmitiu a informao est em active mode (modo ativo) ou em power-save-
mode (modo economia de energia).
More Data (mais dados): indica para uma estao operando em power-save-
mode que o AP tem mais quadros para enviar. Isso tambm usado por APs para
indicar que quadros de broadcast/multicast adicionais estaro sendo enviados.
WEP: indica ou no se est sendo usado no quadro o processo de criptografia e
autenticao. Isso pode ser configurado para todos os quadros de dados e
gerenciamento que tm o subtypeconfigurado para autenticao.
Order (ordem): indica se todos os quadros de dados recebidos devem ser
processados em ordem.

Duration/ID Field (Durao/ID Campo)

Esse campo usado para todos os campos de controle, exceto com
o subtype chamado Power Save(PS) Poll, para indicar o tempo restante necessrio para
receber a prxima transmisso.
Quando usado o subtipo PS Poll, esse campo contm a AID (Associaton Identity) da
estao que est transmitindo. Para a reserva virtual usando-se CTS/RTS esse campo
contm o perodo de tempo que o meio vai ficar ocupado.

Address Field (Campo Endereo)

Dependendo do tipo de quadro, os 4 campos de endereo iro conter uma combinao
dos seguintes tipos de endereos.
Sequence Control (Controle de Seqncia)
Esse campo contm dois subcampos:
Sequence Number (Nmero de Fragmento): indica o nmero de seqncia de cada
quadro. Esse nmero sempre o mesmo para cada quadro enviado para o caso de
um quadro fragmentado. J para o prximo quadro no fragmentado, o nmero
incrementado at atingir 4095 e ento retornar para o valor zero novamente.
Fragment Number (Nmero de Seqncia): indica o nmero para cada fragmento
do quadro enviado. O valor inicial zero e incrementado para cada fragmento.

Frame Body (Corpo do Quadro)

Contm a informao especfica de dados ou de gerenciamento.
Frame Check Sequence FCS (Seqncia de Verificao do Quadro)
O transmissor do quadro aplica um CRC-32 (Cyclic Redundancy Check) sobre todos os
campos do cabealho MAC e sobre o corpo do quadro para gerar o FCS. O receptor do
quadro utiliza-se do mesmo CRC para determinar o seu prprio valor de FCS e ento
verificar se ocorreu ou no erro durante a transmisso.

Protocolo DFWMAC
Alm de definir um mecanismo para transmisso fsica usando radiofreqncia ou
infravermelho, o IEEE definiu um protocolo de acesso ao meio (subcamada MAC do
nvel de enlace de dados), denominado de DFWMAC (Distributed Foundation Wireless
Medium Access Control), que suporta dois mtodos de acesso: um mtodo distribudo
bsico, que obrigatrio; e um mtodo centralizado, que opcional, podendo esses dois
mtodos coexistir (IEEE 802.11a), o protocolo de acesso ao meio das redes 802.11
tambm trata de problemas relacionados com estaes que se deslocam para outras
clulas (roaming) e com estaes perdidas (hidden node).
O mtodo de acesso distribudo forma a base sobre a qual construdo o mtodo
centralizado. Os dois mtodos, que tambm podem ser chamados de Funes de
Coordenao (Coordination Functions), so usados para dar suporte transmisso de
trfego assncrono ou trfego com retardo limitado (time bounded).
Uma funo de coordenao usada para decidir quando uma estao tem permisso para
transmitir. Na Funo de Coordenao Distribuda (Distributed Coordination Functions -
DCF), essa deciso realizada individualmente pelos pontos da rede, podendo dessa
forma ocorrer colises. Na funo de coordenao centralizada, tambm chamada de
funo pontual (Point Coordination Function - PCF), a deciso de quando transmitir
centralizada em um ponto especial que determina qual estao deve transmitir e em que
momento, evitando teoricamente a ocorrncia de colises.
Na seqncia, seguem detalhes do funcionamento dessas duas funes.

Funo de Coordenao Distribuda (DCF)

Representa o mtodo de acesso bsico do protocolo DFWMAC. uma funo conhecida
como CSMA/CA (Carrier Sense Multiple Access / Collision Avoidance) com
reconhecimento. A DCF trabalha semelhantemente a funo CSMA/CD da tecnologia de
rede local cabeada (Padro Ethernet 802.3), apenas com uma diferena: o protocolo
CSMA/CD do Ethernet controla as colises quando elas ocorrem, enquanto que o
protocolo CSMA/CA do padro sem fio apenas tenta evitar as colises.
A utilizao dessa funo distribuda obrigatria para todas as estaes e pontos de
acesso, nas configuraes Ad Hoc e com infra-estrutura, e ela, a DCF, trabalha da
seguinte maneira, quando uma estao deseja transmitir:
A estao sente o meio para determinar se outra estao j est transmitindo.
Se o meio estiver livre, a estao transmite seu quadro, caso contrrio, ela aguarda
o final da transmisso.
Aps cada transmisso com ou sem coliso, a rede fica em um modo onde as
estaes s podem comear a transmitir em intervalos de tempo a elas pr-
alocados.
 Ao findar uma transmisso, as estaes alocadas ao primeiro intervalo tm o
direito de transmitir. Se no o fazem, o direito passa as estaes alocadas ao
segundo intervalo, e assim sucessivamente at que ocorra uma transmisso,
quando todo o processo reinicia.
Se todos os intervalos no so utilizados, a rede entra ento no estado onde o
CSMA comum usado para acesso, podendo, dessa forma, ocorrer colises.
No mtodo CSMA/CA pode ocorrer colises e esse mtodo no garante a entrega correta
dos dados. Com isso, uma estao aps transmitir um quadro, necessita de um aviso de
recebimento que deve ser enviado pela estao destino. Para isso, a estao que enviou o
quadro aguarda um tempo (timeout) pelo aviso de recebimento do quadro por parte da
estao destino.
Caso esse aviso no chegue no tempo considerado, a estao origem realiza novamente a
transmisso do quadro.
Para melhorar a transmisso de dados, o protocolo DFWMAC acrescenta ao mtodo
CSMA/CA com reconhecimento, um mecanismo opcional que envolve a troca de quadros
de controle RTS (Request To Send) e CTS (Clear To Send) antes da transmisso de
quadros de dados. Esse mecanismo funciona da seguinte forma:
Uma estao antes de efetivamente transmitir o quadro de dados, transmite um
quadro de controle RTS, que carrega uma estimativa da durao no tempo da
futura transmisso do quadro de dados.
A estao de destino em reposta ao quadro de controle RTS envia um quadro de
controle CTS avisando que est pronta para receber o quadro de dados. S ento
a estao transmissora envia o quadro de dados, que deve ser respondido com um
reconhecimento (ACK) enviado pela estao receptora.
O quadro RTS basicamente possui as funcionalidades de reservar o meio para a
transmisso do quadro de dados e de verificar se a estao de destino est pronta
para receber o quadro de dados, sendo esta ltima funcionalidade devido
possibilidade da estao de destino estar operando no modo de economia de
energia (modo power save).
A Figura 6 apresenta a troca de dados para a transmisso de informaes, usando o
mecanismo opcional com RTS e CTS.

Figura 6: DFWMAC com RTS-CTS.

O mecanismo bsico do controle de acesso DFWMAC ilustrado na Figura 7, nela
podemos observar que uma estao com quadros para transmitir deve sentir o meio
livre por um perodo de tempo.

Figura 7: DFWMAC Bsico.

O mtodo de acesso CSMA/CA inclui os seguintes parmetros:

Distributed Inter Frame Space (DIFS) espao entre quadros da DCF. Este
parmetro indica o maior tempo de espera, monitorando o meio, aguardando no
mnimo um intervalo de silncio para transmitir os dados.
Priority Inter Frame Space (PIFS) espao entre quadros da PFC. Tempo de
espera entre o DIFS e o SIFS (prioridade mdia). Envia quadros de conteno de
superquadros e usado para o servio de acesso com retardo.
Short Inter Frame Space (SIFS) usado para transmisso de quadros carregando
respostas imediatas (curtas), como ACK.

Funo de Coordenao Pontual (PCF)

Trata-se de uma funo opcional que pode ser inserida no protocolo DFWMAC, sendo
construda sobre uma funo de coordenao distribuda (DCF). implementada atravs
de um mecanismo de acesso ordenado ao meio, que suporta a transmisso de trfego com
retardo limitado ou trfego assncrono.
Para a integrao dessas duas funes pontual e distribuda utilizado o conceito de
superquadro, fazendo com que o protocolo possa trabalhar de uma forma em que a funo
pontual assuma o controle da transmisso, para evitar a ocorrncia de colises.
Para isso, o protocolo DFWMAC divide o tempo em perodos denominados
superquadros, que consiste em dois intervalos de tempo consecutivos, que so usados da
seguinte maneira:
No primeiro tempo, controlado pela PCF, o acesso ordenado, o que evita a
ocorrncia de colises;
No segundo tempo, controlado pela DCF, o acesso baseia-se na disputa pela posse
do meio, podendo ocorrer colises.

2.4.2. Situaes Tpicas

Algumas das situaes tpicas que ocorrem nas redes sem fio[8] so apresentadas a seguir.
Roaming

O roaming uma importante caracterstica de comunicao sem fio. Permite que estaes
mudem de clula e continuem enviando e recebendo informaes. Sistemas
de roaming empregam arquiteturas de microclulas que usam pontos de acesso
estrategicamente localizados. O roaming entre pontos de acesso totalmente transparente
para o usurio.
Redes sem fio tpicas dentro de prdios requerem mais que apenas um AP para cobrir
todos os ambientes. Se um usurio passeia com uma estao (aparelho sem fio), a estao
tem que se mover de uma clula para outra. A funo do roaming funciona da seguinte
forma:
Uma estao mvel, ao entrar em uma nova clula, e no estando em conversao,
registra-se automaticamente pelo AP que controla a clula destino.
Na clula visitada, o AP desta, ir verificar se a estao mvel visitante no havia
se registrado anteriormente. Caso esse procedimento no tenha sido efetuado, o
referido AP ir informar ao AP da clula origem sobre a nova posio.

Hidden Nodes (Estaes Escondidas)

Verificando-se as Figuras 8 e 9, a estao A e a estao C no podem escutar as
transmisses da outra, visto que esto fora da rea de cobertura. Se ambas tentarem ao
mesmo tempo transmitir pacotes para a estao B que se encontra dentro de sua rea de
cobertura, haver coliso e conseqente perda de pacotes.
Com a utilizao de 2 quadros chamados de RTS e CTS esse problema resolvido. A
origem envia o quadro RTS e o destino do pacote responde com um quadro CTS e com
isso as demais estaes suspendem suas transmisses por um perodo de tempo
especificado por estes quadros (RTS/CTS). Esses quadros so considerados unidades
atmicas de protocolo MAC. Estaes que escutam RTS atrasam suas transmisses at
escutar CTS.
Na estao fonte (transmissora), qualquer tipo de falha pode causar a retransmisso do
quadro. Isso tratado como uma coliso e as regras para temporizao de retransmisso
so tratadas no DFWMAC - CSMA/CA.
Para evitar que uma estao monopolize o meio, h contadores decrescentes de tempo e
temporizadores para impedir que todas as estaes que possuam quadros para transmisso
utilizem o meio ao mesmo tempo e causem coliso. Com os temporizadores, cada estao
tem os tempos configurados de forma aleatria, evitando colises.
O mecanismo RTS/CTS pode ser desabilitado nas seguintes situaes:
Baixo uso de banda;
Onde as estaes so concentradas em uma rea onde todas as estaes so
capazes de ouvir as outras estaes;
Onde no h muita concentrao para o canal.
 Figura 8: Estaes Escondidas.

Figura 9: Estaes Escondidas Uso de CTS-RTS.

Associao, Autenticao e Roaming

A figura 10 representa o mecanismo de roaming com os processos de associao e

autenticao.

Figura 10: Processo de associao, autenticao e roaming.

O processo poder possuir as seguintes etapas:
A estao encontra o ap1, ela ir autenticar-se e associar-se a ele;
Com o movimento da estao, ela ir efetuar a pr-autenticao ao ap2;
Quando a associao com o ap1 no mais desejada, a estao vai se associar
com ap2;
Ap2 notifica ap1 da nova localizao da estao e finaliza a associao prvia com
ap1;
Neste ponto, ap2 pode estar fora de servio. Ap2 poderia desassociar-se das
estaes associadas;
A estao encontra o ap3, autentica-se e associa-se a ele.

3. NS-3
O NS-31 um simulador para sistemas de Internet baseado em eventos discretos, ou seja,
considera-se somente os instantes que ocorrem alguma mudana no sistema causada por
um evento e focado para o desenvolvimento de pesquisas em redes de computadores.
desenvolvido como uma biblioteca C++ que fornece um conjunto de modelos/classes que
auxiliam nas simulaes.
Criado em 1989 a partir do REAL Network Simulator, projeto da Cornell University,
desde ento o NS-3 tem evoludo com o auxlio de algumas organizaes e de
desenvolvedores da comunidade de redes por ser de cdigo aberto. Atualmente o NS-3
mantido pela DARPA (Defense Advanced Research Projects Agency) dos EUA atravs
do projeto AMAN e pela NSF (National Science Foundation) tambm dos EUA atravs
do projeto CONSER.
Tratando-se de um simulador de eventos discretos, o NS-3 oferece como resultado aps
uma simulao, os registros desses eventos. H no NS-3 vrios tipos de eventos que
podem ocorrer durante uma simulao. Esses eventos variam conforme o tipo de canal
utilizado para realizar a comunicao entre os ns da simulao.
A seguir so apresentados alguns dos tipos de eventos, retirados em (NSNAM.ORG,
2010), possveis no NS-3 durante uma simulao:
+: significa que uma operao de enfileiramento ocorreu na fila do dispositivo.
Ou seja, um pacote foi colocado na fila da interface de transmisso;
-: significa que uma operao de remoo ocorreu na fila do dispositivo. Ou seja,
um pacote foi retirado da fila da interface de transmisso;
d: significa que um pacote foi perdido, descartado. Normalmente isso ocorre
quando a fila estiver cheia;
r: significa que um pacote foi recebido por um dispositivo de rede; Na figura 2
apresentado um exemplo de trace gerado pelo NS-3 retirado do site da
ferramenta. Como j discutido, traces so arquivos gerados pelo NS-3 durante
uma simulao que no possuem as medidas calculadas, possuem somente os
registros das ocorrncias dos eventos da simulao.
4. Experimento e Resultados

5. Concluso
Numa rede sem fio estruturada, os ns mais indicados para as funes de retransmissor e
de receptor so os pontos de acesso das clulas de origem e de destino do n viajante,
mas no obrigatoriamente, j que quaisquer outros ns podem assumir estas funes.
Numa rede mvel ad hoc, porm, no existe o conceito de agente retransmissor, j
que todos os ns so mveis e podem se deslocar livremente
Em redes sem infra-estrutura, as denominadas redes ad hoc, todos os dispositivos so
capazes de estabelecer uma comunicao direta com outros dispositivos da rede, no
havendo a necessidade de um ponto de acesso, ou seja, em uma rede mvel ad hoc todos
os dispositivos mveis podem se comunicar diretamente atravs de enlaces sem fio. Nessa
rede tambm possvel o acesso aos equipamentos de uma rede fixa, desde que exista
algum tipo de infra-estrutura disponvel.
Convm salientar ainda que o protocolo de comunicao da rede mvel deve considerar
certas caractersticas que no ocorrem em uma rede fixa. bom lembrar que os elementos
portteis de uma rede ad hoc apresentam vrias limitaes de recursos, principalmente
largura de banda e autonomia de bateria.
Inicialmente as redes ad hoc foram pensadas para serem usadas em caso de catstrofes
onde seria impossvel manter uma rede fixa de apoio, como em situaes de resgate,
tragdias naturais, aplicaes militares, dentre outras. Atualmente com o avano dos
dispositivos portteis e da comunicao sem fio, as aplicaes de redes ad hoc tornaram-
se muito mais abrangentes.

6. Referncias
1. CORSON, S. e MACKER, J. Mobile Ad hoc Networking (MANET): Routing Protocol
Performance Issues and Evaluation Considerations. RFC 2501, Janeiro 1999.
2. ERGEN, M. IEEE 802.11 Tutorial. Informaes de 12 abr.2004 obtidas em:
http://esoumoy.free.fr/telecom/tutorial/ieee-tutorial.pdf
3. ERGEN, Mustafa. IEEE 802.11 Tutorial - University of California Berkeley.
4. Forman, G. H. and Zahorjan, J. (1994) "The Challenges of Mobile Computing", IEEE
Computer, vol. 27, No. 4, p. 38-47, April.
5. Protocolo 802. 11. Informaes de 13 abr.2004 obtidas em: http://www.gta.ufrj.br
6. Shan Zhou and Lei Ying, On Delay Constrained Multicast Capacity of Large-Scale
Mobile Ad-Hoc Networks, Electrical and Computer Engineering, 2009.
7. TANENBAUM, A. S. Redes de Computadores. Traduo da Quarta Edio. Ed.
Campus. Rio de Janeiro: 2003.