FACULDADE INTEGRAL DIFERENCIAL FACID

CURSO: Sistemas de Informao

DISCIPLINA: Redes Mveis
PROFESSOR: Weslley

ROTEAMENTO DE FONTES DINMICAS

EM REDES AD-HOC.

Gleidson Cavalcanti
Leonardo Brando

Teresina, Junho de 2005.

SUMRIO
1 Introduo

2 Redes Infra-estruturadas

3 Redes Ad-Hoc

4 Roteamento

5 Caractersticas de Roteamento em Redes Ad-Hoc

10

6 Algoritmos para Redes Ad-Hoc

12

7 Comparaes

16

8 Falhas de Segurana

18

9 Consideraes Finais

19

10 Referncia Bibliogrfica

20

1.

INTRODUO

Nos ltimos anos assistiu-se a um aumento de tecnologias de redes wireless

(WLAN) tais como Bluetooth, WiMAX, equipamentos baseados na norma IEEE 802.11
(Wi-Fi), bem como o surgimento de outras tecnologias. A computao mvel uma das
mais novas reas de pesquisa, dentro de cincia da computao, inclusive considerada
por alguns, como o novo grande paradigma da computao.
Este novo campo apresenta desafios nas mais diversas reas. A mobilidade afeta
cada segmento da computao envolvida no processo. A comunicao no confivel e
apresenta uma baixa velocidade; preocupao com gastos de energia e segurana
tambm so constantes. Mas ento por que, com tantos problemas, h ultimamente tanto
interesse e pesquisas nesta rea? Exatamente pelo fato da mobilidade em si, que em
muitos casos mais que desejvel; necessria. Outro motivo a rapidez e facilidade de
implantao de uma rede destas em ambientes desprovidos de infra-estrutura prvia.
Exemplos clssicos em que isto necessrio so cenrios de desastre ou resgate,
militares, onde necessria a troca de informao entre computadores e impossvel,
ou invivel a implantao de uma rede fixa.

FIGURA 1 Redes infra-estruturadas e independentes (ad-hoc)

Redes mveis podem ser classificadas de duas formas diferentes (Figura 1), infraestruturada e independentes (ad-hoc). Rede infra-estruturada quando a comunicao do
host mvel (HM) se d sempre com um host fixo (HF). Mesmo uma comunicao entre
dois HMs, que esto a uma distncia que permitiria uma eventual comunicao direta,
esta deve se dar atravs do HF. Em redes ad-hoc a comunicao diretamente entre os

HMs, se o destino no estiver ao alcance, requisita-se o servio de outros HM vizinhos.

Normalmente o HF no considerado, ou como sendo mais um HM.
Em redes infra-estruturadas, como toda a comunicao passa necessariamente
pelo HF, no existe o problema de roteamento, o principal problema o controle de
acesso ao meio. Este tambm uma das preocupaes em redes ad-hoc. Alm de todos
os problemas caractersticos de redes mveis (toda a comunicao ser em um meio no
confivel, baixa largura de banda, limite de canais de comunicao, preocupao com
gasto de energia), para comunicao com o destino, necessitamos do servio de outros
HMs. O problema que estes tambm se movem, e no sabemos onde est o destino,
muito menos quanto tempo vai ficar nesta posio.

2. 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 Ponto
de Acesso (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 2 - 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.
A figura anterior mostra um modelo de comunicao em redes infra-estruturadas
onde as estaes de suporte podem estar conectadas a gateways que permitem a
comunicao entre os ns mveis e a parte fixa da rede.

3. 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.
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 3 - Rede Ad-Hoc

Os ns de uma rede ad hoc podem se mover arbitrariamente. Deste modo, a

topologia da rede muda freqentemente 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.

Vrias vantagens e desvantagens podem ser citadas ao se comparar redes ad

hoc com redes infra-estruturadas e com redes fixas (cabeamento estruturado).
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.
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.

4. ROTEAMENTO
Roteamento a principal funo da camada de rede e envolve duas operaes
bsicas: a determinao das rotas e o transporte dos pacotes. Pacote a unidade bsica
de todas as informaes que cruzam a rede, a partir de agora chamaremos, todas as
informaes trocadas entre nodos, de pacotes.
Existem caractersticas desejveis a todos os algoritmos de roteamento. As
principais

so

escolha

da

melhor

rota,

simplicidade,

robustez,

imparcialidade,

estabilidade, rapidez convergncia para o caminho timo, flexibilidade, aceitar parmetros

de qualidade de servio (QoS), ser independente da tecnologia da rede. A principal de
todas estas caractersticas sem dvida a robustez[03]. esperado que uma rede fique
funcionando sem interrupes ou falhas por anos. O algoritmo de roteamento deve
robusto o suficiente para suportar isto.
Com relao a classes, algoritmos podem ser agrupados de vrias formas:
adaptativos ou no-adaptativos, distribudos ou centralizados, pr-ativos ou reativos, um
caminho ou vrios caminhos, planos ou hierrquicos, host inteligente ou roteador
inteligente, inter-domnio ou intra-domnio, estado do link ou vetor distncia. Muitas destas
caractersticas no excluem outras, dizem respeito apenas a caracterstica que estamos
observando do protocolo.
Trs das mais clssicas abordagens ao problema de roteamento so
inundamento (flooding), estado do link (link state) e vetor distancia (distance vector). Estes
trs algoritmos so fundamentais para o entendimento da maior parte dos algoritmos de
roteamento existentes, inclusive para redes ad-hoc.
Flooding
a abordagem mais simples de todas. Todo pacote que chega no nodo
enviado para todos os outros hosts, com que este tem contato, menos para o que lhe
enviou a mensagem. A abordagem simples mas eficaz, em algum momento do tempo, o
host destino vai receber a comunicao, talvez at mais de uma vez. Obviamente temos o
problema de escalabilidade da rede, com o aumento desta, a largura de banda necessria
8

ao algortimo o torna proibitivo. Outro problema o de loops de roteamento, pacotes

podem ficar "vagando" indefinidamente na rede. Este problema pode ser resolvido com a
atribuio de um tempo de vida (TTL) ao pacote, mas cria-se ai outro problema, qual o
tempo ideal para o pacote chegar ao destino, sem desperdcio os recursos da rede.
Link State
a abordagem utilizada no Open Shortest Path First (OSPF), indicado para
redes Wireless por ter um grande potencial de prover rotas observando vrios critrios, e
sua rpida convergncia. Quando um nodo percebe uma mudana no estado dos seus
vizinhos ele faz um flooding desta mudana pela rede. Os outros nodos sabem desta
mudana quando recebem o pacote, podendo ento mudar sua topologia. fcil de
prever loops

pois cria as rotas de maneira centralizada.

Necessita um controle de

flooding muito rgido, o que o torna inferior ao DBF ou on-demand, para redes sem fio.
Outro problema que pode falhar no descobrimento correto da topologia se a rede for
dividida ao meio e posteriormente reconectada. Cenrio comum em redes ad-hoc.
Distance Vector
Distance Vector ou Distributed Bellman-Ford (DBF), como tambm chamado,
foi o algoritmo utilizado na ARPANET, precursora da atual Internet. Ele mantm uma
tabela com o menor caminho at todos os outros nodos . A tabela atualizada
periodicamente, com as informaes vinda dos vizinhos. A cada tabela recebida, compara
com a que tem, se alguma rota for menor, atualiza sua tabela e armazena de onde veio a
informao. As vantagens so sua simplicidade e eficincia computacional, devido a sua
caracterstica distribuda. O problema que apresenta uma baixa convergncia quando a
topologia muda muito, e tendncia a criar loops, principalmente em condies no
estveis, alterao constante de topologia, como o caso em redes ad-hoc. Nesta parte
vimos as principais, e mais desejveis caractersticas para algoritmos de roteamento.
Apresentamos tambm trs das principais abordagens para algoritmos de roteamento.

5. CARACTERSTICAS DE ROTEAMENTO EM REDES AD-HOC

Os principais problemas, caractersticas e o que mais desejvel em um
algoritmos para roteamento em redes ad-hoc.
Trs de ambientes mveis devem ser sempre consideradas quando so
projetados algoritmos para redes ad-hoc:

Inexistncia de uma entidade central

Possibilidade de rpidas mudanas topolgicas

Todas as comunicaes ocorrem atravs de ondas de rdio

A falta de um ponto central, que poderia eventualmente coordenar a rede na

totalidade, requer algoritmos distribudos mais sofisticados, para enfrentar o problema de
roteamento. A mudana de topologia, pode deixar as informaes de localizao
rapidamente obsoletas. A velocidade com que o algoritmo percebe estas mudanas um
ponto que deve ser observado.
Sendo toda a comunicao por ondas de rdio, so inseridos problemas relativos
a conexo com o HM, taxa de erros, propagao de ondas e baixa banda passante. A
comunicao entre dois hosts pode no ser constante, na verdade pode ser intermitente e
espordica.
Ns consideramos tambm como ponto a ser observado, a questo de gasto com
energia. Este fato um limitante, e como tal, deve ser observado e considerado, em cada
fase do projeto de algoritmos para redes ad-hoc. Em nossa opinio, economia de energia,
baixo tempo de convergncia e robustez, so as caractersticas mais importantes para
algoritmos de roteamento em redes ad-hoc.
Segundo o grupo de trabalho MANET (Mobile Ad hoc NETworks), que atualmente
discute os problemas de redes ad-hoc dentro do Internet Engineering Task Force (IETF),
as principais qualidades para protocolos de roteamento so:

Operar de forma distribuda

10

Livre de loops: O algoritmo deve ser robusto, com relao a pacotes que ficam
trafegando na rede por perodos arbitrrios de tempo. Isto degrada o
desempenho da rede com um todo. Uma soluo para minimizar este problema
a colocao de um TTL em cada pacote, mas idealmente uma soluo mais
estruturada e bem formada mais indicada.

Operaes baseadas em demanda de trafego: O mtodo deve ter a capacidade

de se adaptar a diferentes condies de trfego. Se isto for feito de forma
eficiente, utilizaremos melhor os recursos de rede e a energia da bateria.

Segurana : Sem a ajuda de outros nveis do modelo TCP/IP, o protocolo de

roteamento vulnervel as mais variadas formas de ataque. desejvel
entretanto, mecanismos para inibir modificaes na forma de operao do
protocolo.

Perodos de sonolncia: O protocolo deve ter a capacidade de adaptar-se, sem

muitas conseqncias, a perodos de inatividade dos hosts mveis. Sejam
estes perodos avisados com antecedncia ou no.

Suporte a links unidirecionais: Tipicamente algoritmos de roteamento para redes

ad-hoc assumem links bidirecionais, sendo que muitas propostas no
funcionam sobre links unidirecionais. Entretanto estes podem ocorrer
freqentemente.
Alguns pontos que devemos observar para avaliar quantitativamente o

desempenho de protocolos de roteamento so:

Throughput de dados fim-a-fim e o atraso dos pacotes.

Tempo de descobrimento da rota, principalmente nos algoritmos que operam

sob demanda.

Percentagem de pacotes entregues fora de ordem.

Eficincia, o volume de dados de controle que precisa ser trafegado na rede.

Tambm importante, para inserir escalabilidade, que um algoritmo de

roteamento leve em considerao questes como tamanho da rede, conectividade,

capacidade dos links, mobilidade dos nodos, frao da rede que est sonolenta ou
desligada no instante. Outra caracterstica desejvel, que o protocolo seja capaz de
manipular parmetros de QoS.
Vimos pontos que devem ser observados no projeto e anlise de algoritmos de
roteamento para redes ad-hoc. Caractersticas estas, que so fundamentais para o bom
11

funcionamento do protocolo. Em seguida veremos alguns dos principais algoritmos de

roteamento para redes ad-hoc.

6. ALGORITMOS PARA REDES AD-HOC

Dynamic Source Routing in Ad Hoc Networks.
O Dynamic source routing in ad-hoc network(DSR)[05], determina na origem a
rota completa de nodos por onde iro trafegar os pacotes. Esta rota explicitada no
cabealho da mensagem, e colocada em seqncia. Se um host precisar mudar a rota,
isto determinado dinamicamente pela informao do seu cache e pelo resultado do
protocolo de descobrimento de rotas. O DSR no faz troca peridica de informaes de
roteamento, pela estao no ser obrigada a transmitir ou receber estas informaes, h
uma economia de bateria e banda. Adapta-se rapidamente s mudancas causadas pela
movimentacao dos hosts. Assume que a velocidade com que os hosts se movem
moderada, com respeito a latencia na transmisso dos pacotes. Na forma atual no
suporta mltiplos caminhos, que seria uma caracterstica desejvel, e tem problemas com
a escalabilidade, devido a sua natureza de roteamento on-demand.
On-Demand Distance Vector Routing
O On-Demand Distance Vector Routing (AODV)[05,06] permite a comunicao
entre estaes, atravs da cooperao no roteamento de pacotes de dados entre a
origem e o destino. A idia balancear o up-date das informaes de roteamento e a
latencia, de encontrar uma rota para o destino quando necessrio. Com isto tenta
minimizar a sobrecarga, com transmisses de informaes de roteamento, e maximizar o
uso da bateria. O AODV baseado em outro algoritmo, o Destination-Sequenced
Distance-Vector Routing Algorithm (DSDV)[08], tentando basicamente tratar os erros
deste[05].
Sendo as metas principais do AODV :

Eliminar a necessidade de um broadcast Global para o roteamento das

informaes. Este o maior problema do DSDV, que limita a sua
escalabilidade.

Minimizar a latencia quando novos nodos so necessrios.

12

Extenses

do

AODV

suportam

roteamento

de

trafego

multimdia.

funcionamento basicamente o mesmo do AODV tradicional, s incorporando noes de

roteamento multicast, e grupos multicast. O AODV tem um desempenho melhor que o
DSR em quase todas as taxas de movimentao e velocidades testadas em[09].
Cumprindo tambm sua meta de eliminar a sobrecarga com a movimentao dos hosts.
Mas ainda tem uma grande sobrecarga com pacotes de controle, para altas taxas de
mobilidade, tendo, atualmente, nestas condies, um custo mais elevado que o DSR.
Global State Routing
No Global State Routing (GSR) [10], cada nodo tem uma lista e trs tabelas : lista
de vizinhos, tabela de topologia, tabela de prximo nodo e tabela de distncias. No estado
inicial, a lista de vizinhos e a tabela de topologia esto vazias. Aps inicializar as variveis
internas, ouve o meio para descobrir seus vizinhos. Pergunta aos vizinhos, sobre suas
tabelas de topologia, trocando periodicamente, informaes de roteamento. Foi baseado
no algoritmo Link State(LS), uma das diferenas que o LS envia a tabela toda de
atualizao cada vez, ao contrario do GLS que faz apenas atualizaes da tabela
baseado na informao que recebe dos vizinhos. As tcnicas utilizadas nestas
atualizaes so:
Fresh Update : Envia somente as informaes mais novas. Cada nodo ao receber as
informaes verifica se estas so teis, sendo melhor que a atual, descarta a atual. Todas
as informaes necessitam de um timeout associado.

13

FIGURA 4 - Resultado do mtodo Fresh Update

Fisheye : A idia principal que a "qualidade" que se necessita da informao, decai a

medida que vamos nos afastando do nodo. Quanto mais perto, mais informaes so
repassadas, a medida que se afasta menos detalhada fica a informao sobre o nodo.

14

FIGURA 5 - Mtodo Fisheye com distncia de 1 nodo

Zone Routing
O Zone Routing (ZR)[10,11] um protocolo hbrido, reativo/pr-ativo. Cada nodo
define sua prpria zona de roteamento, de conforme a distncia dos nodos. Para o
roteamento dentro desta zona, qualquer protocolo pode ser utilizado, inclusive LS ou DBF.
Idealmente o nodo mantm a informao completa de como encontrar os hosts dentro
desta zona. No roteamento entre zonas utilizado on-demand routing
Quando necessita-se rotear algo, verifica-se onde se encontra o destino, se
dentro da zona envia diretamente, se est fora, procura o caminho atravs de multicast
para os nodos da borda (utilizando o caminho mais curto dentro da zona). Se o caminho
conhecido por algum host da borda, este responde com o caminho, se no, faz o mesmo
em sua prprias borda.
A maior vantagem sua escalabilidade, o protocolo reduz a necessidade de
armazenamento de uma grandes tabelas. Mas tem os mesmos problemas dos protocolos
on-demand, o tempo de espera das conexes e a condio de termino da requisio de
rota.

15

FIGURA 6 - Zone Routing: Descobrimento de rota de S para D

16

7. COMPARAES
Veremos aqui uma comparao entre os algoritmos vistos, considerando algumas
das principais diferenciaes e as caractersticas mais desejveis em algoritmos de
roteamento para redes ad-hoc. Sendo os pontos considerados :
01. Caractersticas de Bellman-Ford
02. Caractersticas de Link State
03. Caractersticas de uma abordagem Pr-ativa
04. Caractersticas de uma abordagem Reativa
05. Suporta mltiplos caminhos
06. Tem preocupao explcita com suporte a QoS
07. Livre de loops
08. Faz flood para transmitir informaes de roteamento ou pedidos de rota
09. escalvel
10. Necessita de mensagens peridicas
11. Requer uso de mensagens confiveis ou seqncia nos pacotes de roteamento
12. Nodos intermedirios necessitam inteligncia para tentar encontrar o caminho
13. Informaes s de roteamento so trocados com mais de um nvel de vizinhos
14. Possui mecanismos para encurtar o tamanho das tabelas ou o nmero de
atualizaes
+-----------------------------------------------------+
| Protocolo |01|02|03|04|05|06|07|08|09|10|11|12|13|14|
+-----------------------------------------------------+
|

DSR

|--|--|XX|--|--|--|XX|XX|--|--|XX|--|XX|--|

+-----------------------------------------------------+
|

AODV

|XX|--|--|XX|XX|--|XX|XX|--|XX|XX|XX|--|XX|

+-----------------------------------------------------+
|

GSR

|--|XX|XX|--|XX|XX|XX|--|XX|XX|--|XX|--|XX|

+-----------------------------------------------------+
|

ZRP

|XX|XX|XX|XX|XX|XX|XX|X-|XX|XX|XX|X-|XX|XX|

+-----------------------------------------------------+

Tabela 1 - Comparao entre caractersticas de roteamento

Na Tabela 1, o X significa que o algoritmo possui tal caracterstica, - a ausncia.
O ZRP como hbrido, tem alguns pontos em que apresenta mais de uma caracterstica.
17

Com a Tabela 1 podemos ver qual algoritmo se adapta melhor as condies da nossa
rede. apresentado em [09] um estudo entre alguns dos principais algoritmos de
roteamento para redes ad-hoc. A concluso do trabalho, que cada um dos algoritmos,
tem suas prprias caractersticas cada um adaptando-se melhor a um determinado
cenrio. No existe, atualmente, um algoritmo que seja bom em todos os aspectos.

18

8. FALHAS DE SEGURANA
A natureza de uma rede Ad Hoc faz dela insegura. O grau de comprometimento
entre seus membros alto, j que todos dependem uns dos outros para o pleno
funcionamento da rede. A qualidade conseguida depende do trabalho de cada n. A partir
desses comentrios podemos perceber que o mau funcionamento de um nico n pode
trazer grande prejuzo para toda a rede. Os protocolos de roteamento desenvolvidos
inicialmente no preocuparam-se com os aspectos de segurana, dessa maneira, as
vulnerabilidades intrnsecas de uma rede Ad Hoc, devidas ao alto grau de dependncia
entre seus membros, tornaram-se falhas de segurana para os protocolos de roteamento.
Tudo isso nos leva a concluso de que a forma como uma rede desse tipo deve ser
protegida no ser a mesma adotada em redes cabeadas. Cada um de seus membros
dever estar preparado para enfrentar um adversrio, garantindo indiretamente maior
grau de segurana para toda a rede. Sabemos que em redes de outros tipos, onde o meio
fsico compartilhado no o ar, a segurana total da rede depende, tambm, das aes
preventivas tomadas por cada membro, porm em redes Ad Hoc essas aes tm um
significado ainda mais forte.
Os pacotes usados pelos protocolos de roteamento quando sujeitos a aes
como as citadas no pargrafo anterior podem causar:
- Rotas com loops;
- Timeouts demorados;
- Mtricas falsas ou exageradas;
- Repetio de updates antigos/desatualizados;

Veremos a seguir alguns ataques que podem ser realizados explorando suas
falhas.
Alterao do campo Destination Sequence Numbers
Alterao da quantidade de saltos
Mensagens de erro forjadas
Envenenando tabelas de rotas

19

9. CONSIDERAES FINAIS
Redes mveis ainda uma rea muito nova de pesquisa, difcil predizer os
rumos que ela tomar, mas uma coisa certa: uma rea que cresce em interesse a
cada dia. Principalmente em redes ad-hoc, temos um vasto campo de pesquisa e vrios
desafios a serem vencidos. Muitos problemas ainda devem ser vencidos, para que
tenhamos redes sem fio funcionando de forma eficiente. Como vimos, todos os algoritmos
tem caractersticas boas e ruins, dependendo das condies da rede. Ainda no existe
nenhum algoritmo que tenha um desempenho razovel e seja econmico em todos os
possveis ambientes. Mas grandes pesquisas esto sendo feitas, e esperamos, em um
futuro prximo, ter algoritmos eficientes e adaptveis as mais variadas caractersticas
ambientais. Fala-se um pouco tambm nas falhas de seguranas, e os seu possveis
ataques explorando suas falhas.

20

10. REFERNCIAS BIBLIOGRFICAS

Phil Belanger, Wim Diepstraten, "MAC Entity: MAC Basic Access Mechanism Privacy and
Access Control", Tutorial of draft Standard IEEE 802.11, March 1996.
Sameh Asaad, "Simulation Environment for an Ad-Hoc Wireless Network Running the
AODV Routing Algorithm",
David B. Johnson and David A. Maltz. "Dynamic Source Routing in Ad Hoc Wireless
Networks", in Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter
5, pages 153-181, Kluwer Academic Publishers, 1996.
Charles Perkins, "Ad Hoc On Demand Distance Vector (AODV) Routing", INTERNET
DRAFT, 20 November 1997, Expires 20 May 1998.

21