Responsive image
Universidade Federal de Santa catarina (UFSC)
Programa de Pós-graduação em Engenharia, Gestão e Mídia do Conhecimento (PPGEGC)
Detalhes do Documento Analisado

Centro: Não Informado

Departamento: Não Informado

Dimensão Institucional: Pós-Graduação

Dimensão ODS: Econômica

Tipo do Documento: Tese

Título: ROTEAMENTO EM REDES TOLERANTES A ATRASOS E INTERRUPÇÕES: UMA ABORDAGEM BASEADA EM REDES NEURAIS

Orientador
  • JEAN MARIE ALEXANDRE FARINES
Aluno
  • FABIO RAFAEL SEGUNDO

Conteúdo

As redes tolerantes a atrasos e interrupções (dtn) foram concebidas para operar considerando interrupções e grandes atrasos na comunicação. o roteamento se torna uma tarefa mais desafiadora em contextos com alta frequência de mudança da topologia e poucas informações a respeito da topologia futura. em uma rede formada somente por ônibus do sistema de transporte público, os contatos entre os ônibus acontecem de forma quase-oportunista devido à regularidade não estritamente seguida nos itinerários. uma forma de melhorar o roteamento nas dtns é explorar informações históricas e do cenário para aumentar a taxa de entrega de mensagens e diminuir o atraso na entrega e o consumo de recursos. com poucas informações a serem exploradas no cenário, o roteamento fica mais difícil de ser tratado. neste contexto, esta tese propõe uma nova abordagem de roteamento baseado em redes neurais artificiais (rna) que apresenta vantagens em relação as outras estratégias aplicáveis nas mesmas condições, tal como a estratégia do caminho de probabilidade máxima (maxprop). um mecanismo de predição de contatos baseado em rna foi desenvolvido para permitir a obtenção de contatos futuros que então são utilizados em um mecanismo de construção de jornadas, permitindo estimar a melhor jornada até o destino. um procedimento para projetar as rnas é apresentado. um simulador de troca de mensagens foi desenvolvido para testar as estratégias avaliadas. os resultados obtidos demonstram que a abordagem desenvolvida atinge um maior número de mensagens entregues, menor atraso e menor custo de uso da rede. esses resultados foram obtidos nas versões com ou sem replicação de mensagens utilizando dados reais ou sintéticos. uma modelagem para a implementação da estratégia de roteamento proposta projetada para funcionar na arquitetura da internet research task force (irtf) é apresentada.

Índice de Shannon: 3.98399

Índice de Gini: 0.936105

ODS 1 ODS 2 ODS 3 ODS 4 ODS 5 ODS 6 ODS 7 ODS 8 ODS 9 ODS 10 ODS 11 ODS 12 ODS 13 ODS 14 ODS 15 ODS 16
4,98% 6,07% 7,61% 6,22% 6,53% 5,38% 6,19% 7,84% 7,38% 5,46% 7,53% 5,52% 4,89% 6,73% 5,30% 6,37%
ODS Predominates
ODS 8
ODS 1

4,98%

ODS 2

6,07%

ODS 3

7,61%

ODS 4

6,22%

ODS 5

6,53%

ODS 6

5,38%

ODS 7

6,19%

ODS 8

7,84%

ODS 9

7,38%

ODS 10

5,46%

ODS 11

7,53%

ODS 12

5,52%

ODS 13

4,89%

ODS 14

6,73%

ODS 15

5,30%

ODS 16

6,37%