1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.
Transcript of 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.
![Page 1: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/1.jpg)
1
Redes Ad Hoc Sem Fio
Prof. Marco Aurélio Spohn
UFCG/DSC
2010.1
![Page 2: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/2.jpg)
2
Informações para contato Professor: Marco Aurélio Spohn
E-mail: [email protected]
Sala: DSC 214
Página do curso:
http://www.dsc.ufcg.edu.br/~maspohn/teaching.html
![Page 3: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/3.jpg)
3
Objetivo do curso Introdução a redes ad hoc sem fio
(Mobile Ad Hoc Networks, MANETs)
Ênfase nas camadas:
Enlace (MAC)
Rede (Roteamento)
Transporte
![Page 4: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/4.jpg)
4
Tópicos Introdução.
Questões de nível MAC
Roteamento:
unicast
multicast
broadcasting (“roteamento?!”)
Questões do nível de transporte
![Page 5: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/5.jpg)
5
MANETs Mobile, (wireless), multi-hop ad-hoc networks.
Comunicação sem fio (“wireless”): transmissão de ondas de rádio
Não assume nenhuma infraestrutura de apoio
Fonte de energia limitada (i.e., baterias)
Rotas entre nós podem conter múltiplos saltos (“hops”)
Nós tem a liberdade de locomoção:
rotas podem mudar ao longo do tempo!
![Page 6: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/6.jpg)
6
Multi-hop Pode ser necessário trafegar por
múltiplos nós intermediários
para chegar ao
destino
![Page 7: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/7.jpg)
7
Multi-hop A mobilidade dos nós pode afetar as
rotas
![Page 8: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/8.jpg)
8
Por que MANETs ? Implantação:
Fácil
Rápida
Pouca ou nenhuma dependência de infraestrutura fixa!!!
![Page 9: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/9.jpg)
9
Aplicações Ambiente militar:
Soldados, tanques, aviões.
Ambiente civil:
Rede de taxi
Salas de reunião, conferências
Estádios de esporte
Operações de emergência:
Procura-e-Resgate
Policiamento e bombeiros
Monitoramento e Vigilância
![Page 10: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/10.jpg)
10
Muitas variantes Ambiente totalmente simétrico
todos os nós tem as mesmas capacidades e responsabilidades:
Bateria (energia)
Rádio (alcance de transmissão)
Processamento
Roteamento
![Page 11: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/11.jpg)
11
Muitas variantes (cont.) Capacidades assimétricas:
Alcance de transmissão e rádios podem diferir
Vida da bateria pode diferir
Nós podem ter diferentes capacidades de processamento
Nós podem ter diferentes padrões de velocidade e mobilidade
![Page 12: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/12.jpg)
12
Muitas variantes (cont.)
Responsabilidades assimétricas: Somente alguns nós podem rotear
pacotes
Alguns nós podem atuar como líderes para outros nós próximos (e.g., cluster-head)
![Page 13: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/13.jpg)
13
Muitas variantes (cont.) Características de tráfego podem diferir em
diferentes redes ad hoc:.
Taxa de transmissão (i.e., bit rate)
Limitações de pontualidade
Requisições de confiabilidade
Unicast, multicast, broadcast
Podem coexistir e cooperar com uma rede baseada em infraestrutura fixa!
![Page 14: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/14.jpg)
14
Muitas variantes (cont.)
Padrão de mobilidade pode diferir:
Pessoas sentadas na sala de espera em um aeroporto
Taxistas em uma cidade
Estudantes se deslocando no campus
Movimentos de militares
![Page 15: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/15.jpg)
15
Muitas variantes (cont.) Características de mobilidade
Velocidade,
Predição de movimento
direção
padrão
Uniformidade (ou não) das características de mobilidade entre os nós
![Page 16: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/16.jpg)
16
Desafios
Os membros da rede devem coordenar-se sem utilizar nenhuma infraestrutura fixa:
descobrir vizinhança
roteamento
controle de topologia
![Page 17: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/17.jpg)
17
Desafios
Transmissão com alcance (radio range) limitado
Transmissão “broadcast” por natureza (assumindo antenas omnidirecionais!)
Problema do terminal escondido (“hidden terminal problem”)
Perda de pacotes devido a erros de transmissão:
Multi-path fading (devido a obstáculos) Outras fontes de interferência
![Page 18: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/18.jpg)
18
Desafios (cont.)
Perda de pacotes devido a mobilidade dos nós:
Vizinhos movendo além do “alcance” de
transmissão!
Mudanças de rota devido a mobilidade dos nós:
Suscetível a mudanças na topologia!
![Page 19: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/19.jpg)
19
Desafios (cont.)
Limitações de energia (battery constraints)
minimizar a transmissão de
pacotes de controle Problemas de segurança intrínsecos
a transmissão sem fio
“todos podem escutar o meio”
![Page 20: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/20.jpg)
20
Hidden Terminal Problem
Nós A e C não podem “ouvir” um ao outro
Transmissões originadas em A ou C podem colidir em B
Nós A e C estão escondidos um do outro (hidden from each other)
BA C
![Page 21: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/21.jpg)
21
Somente Carrier Sense não funciona!
Antes de começar a transmitir um nó evita colisões sentindo o meio.
A contençao é relevante no receptor, não no transmissor.
Colisões acontecem quando múltiplos sinais interferem no receptor.
Carrier Sense não pode evitar colisões no receptor!
BA C
![Page 22: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/22.jpg)
22
Terminais expostos (exposed terminals)
BA C
• B sends to A, C wants to send to D• C senses an “in-use” medium, thus C waits• But A is outside the radio range of C, therefore waiting is not necessary•Therefore, C is “exposed” to B
D
![Page 23: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/23.jpg)
23
MANET: pesquisa X interesses
Quem tem Interesse: Nos EUA, provavelmente os mais
interessados são o próprio governo e os militares: maior parte do fomento à pesquisa vem do governo e agências militares!
![Page 24: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/24.jpg)
24
MANET: pesquisa X interesses
Pesquisa: Variações em capacidades &
responsabilidades
Variações nas características de tráfego, modelos de mobilidade, etc.
Critérios de desempenho: otimizar vazão, reduzir consumo de energia, reduzir latência, overhead, etc.
![Page 25: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/25.jpg)
25
“One-size-fits-all”?
Talvez utilizando uma abordagem híbrida que possa se adaptar a uma situação em particular.
Difícil solução!
As soluções existentes geralmente cobrem um sub-espaço do domínio do problema.
![Page 26: 1 Redes Ad Hoc Sem Fio Prof. Marco Aurélio Spohn UFCG/DSC 2010.1.](https://reader033.fdocument.pub/reader033/viewer/2022042714/552fc10c497959413d8c343f/html5/thumbnails/26.jpg)
26
Referências (parcial) Tutorial elaborado por Nitin Vaidya (“search
google”).
Slides das disciplina “Wireless and mobile networking” e “Wireless and mobilie networks”, Profa. Katia Obraczka, University of California at Santa Cruz (UCSC)