Redes ad-hoc

Redes Ad-Hoc

Encaminhamento em redes ad-hoc – Breve Introdução

Índice

n Introdução às redes ad-hoc n Protocolos de encaminhamento

Arquitectura das redes móveis tradicionais

n Ligação sem fios de 1 hop para a rede infra-estruturada de

suporte

n Espaço dividido em células n Estação base responsável pela comunicação com os terminais

numa célula n Handoff durante a comunicação

Introdução às redes ad-hoc

A

B

A

B

n n n n

Comunicação multi-hop; Inexistência de infra-estrutura de suporte Mobilidade causa alterações de rota Dados têm que ser encaminhados por nós intermédios

Introdução às redes ad-hoc
B

A

B

A

n Redes Ad-hoc àConjunto autónomo e espontâneo

de nós móveis interligados por ligações sem fios, formando um grafo arbitrário. Nós têm liberdade de movimento, e topogia pode mudar de um forma constante e imprevisível;

Aplicações das redes ad-hoc n PANs n Telemóvel, laptop, PDA, n Fins Militares n Comunicação em cenários de batalha,… n Fins Civis n Redes de taxi; n Salas de reunião, n Estádios desportivos, n Operações de emergência n Busca e Resgate n Polícia, Bombeiros n Destruição redes de comunicação infra-estruturadas n Extensão da cobertura das redes infra-estruturadas

Que desafios colocam as redes ad-hoc? n Transmissão / acesso ao meio

Perda de pacotes devido a erros de transmissão Ligações de capacidade limitada e variável n Ausência de gestão de recursos partilhados n Comunicações de natureza broadcast n Mobilidade n Topologia/Rotas mudam dinamicamente àFrequentes quebras de ligação, partição àPerda de pacotes n Outras: n Facilidade de captura de mensagens (segurança) n Dificuldade de assegurar Qualidade de servi ço e servi ços de tempo real n Interligaç ão de redes ad-hoc à internet n n

Protocolos de encaminhamento

n Introdução às redes ad-hoc n Protocolos de encaminhamento

Encaminhamento Tradicional

n Protocolo de routing estabelece uma tabela de

encaminhamento em