1. TEDE PUCRS
  2. Teses e Dissertações dos Programas de Pós-Graduação da PUCRS
  3. Programa de Pós-Graduação em Ciência da Computação
Exportar este item: EndNote BibTex

Use este identificador para citar ou linkar para este item: https://tede2.pucrs.br/tede2/handle/tede/5106
Registro completo de metadados
Campo DCValorIdioma
dc.creatorFermino, Gunnar Ramos-
dc.creator.Latteshttp://lattes.cnpq.br/8005175558019109por
dc.contributor.advisor1Dotti, Fernando Luís-
dc.contributor.advisor1Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4782513J6por
dc.date.accessioned2015-04-14T14:49:25Z-
dc.date.available2010-08-24-
dc.date.issued2009-12-21-
dc.identifier.citationFERMINO, Gunnar Ramos. Roteamento baseado em caminhos de maior grau de conectividade aplicado ao OLSR. 2009. 141 f. Dissertação (Mestrado em Ciência da Computação) - Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, 2009.por
dc.identifier.urihttp://tede2.pucrs.br/tede2/handle/tede/5106-
dc.description.resumoAs redes móveis ad hoc são caracterizadas pela alta mobilidade, baixa largura de banda devido às limitações do meio de transmissão wireless e pela escassez de energia dos nodos, razões pelas quais a topologia dessas redes sofrem alterações imprevisíveis reduzindo diretamente a taxa de entrega de pacotes na rede. Neste trabalho é destacada a atividade de roteamento em cenários de mobilidade, pois construir protocolos de roteamento que garantam boa taxa de entrega de pacotes em tal ambiente é um dos principais desafios em redes ad hoc, visto que uma rota eleita como a melhor em um dado momento não existirá em outro. Neste sentido propõe-se um novo critério de seleção de rotas para o protocolo de roteamento OLSR (Optimized Link State Routing) a fim de garantir melhores taxas de entrega de pacotes mesmo em ambientes de alta mobilidade. Nesse critério, uma rota para um destino é selecionada se ela é a menor rota de maior grau de conectividade, o que difere do OLSR original que usa apenas o tamanho da rota como critério. O grau de conectividade de uma rota é dado pela soma do grau de cada nodo desse caminho, ou seja, é dado pela soma da quantidade de vizinhos (enlaces) de cada nodo da rota. Esse critério se beneficia do fato de o OLSR fazer roteamento dinâmico salto-a-salto, o que permite que cada nodo intermediário, com base nas informações mais atuais de sua tabela de rotas, interfira na rota a ser utilizada no roteamento de pacotes, logo se cada nodo intermediário possuir um maior grau de conectividade, em caso de falhas de enlaces por causa da mobilidade, aumenta-se a possibilidade de que mais rapidamente seja utilizado um caminho alternativo até o destino. A versão do OLSR executando o critério proposto, chamamos de OLSR_PD (OLSR based in Path Degree), ou seja, é a versão do OLSR que faz roteamento baseado no grau de conectividade do caminho. Para avaliar o desempenho do OLSR_PD foram realizadas simulações em que parâmetros como mobilidade e número de nodos variaram a fim de validar o funcionamento desse protocolo sob as mais variadas situações de mobilidade, tráfego e escalabilidade. Os resultados experimentais das simulações mostraram que o OLSR_PD alcança substancial aumento na taxa de entrega e de repasse de pacotes em relação ao OLSR original, com insignificante aumento no número de pacotes de controle na rede.por
dc.description.provenanceMade available in DSpace on 2015-04-14T14:49:25Z (GMT). No. of bitstreams: 1 425451.pdf: 2251451 bytes, checksum: 0edd715aa75e2f6eedeabfcf947a6998 (MD5) Previous issue date: 2009-12-21eng
dc.formatapplication/pdfpor
dc.thumbnail.urlhttp://tede2.pucrs.br:80/tede2/retrieve/15125/425451.pdf.jpg*
dc.languageporpor
dc.publisherPontifícia Universidade Católica do Rio Grande do Sulpor
dc.publisher.departmentFaculdade de Informácapor
dc.publisher.countryBRpor
dc.publisher.initialsPUCRSpor
dc.publisher.programPrograma de Pós-Graduação em Ciência da Computaçãopor
dc.rightsAcesso Abertopor
dc.subjectINFORMÁTICApor
dc.subjectROTEAMENTO - REDES DE COMPUTADORESpor
dc.subjectPROTOCOLOS DE APLICAÇÃO SEM FIO (PROTOCOLOS DE REDE DE COMPUTAÇÃO)por
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor
dc.titleRoteamento baseado em caminhos de maior grau de conectividade aplicado ao OLSRpor
dc.typeDissertaçãopor
Aparece nas coleções:Programa de Pós-Graduação em Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
425451.pdfTexto Completo2,2 MBAdobe PDFThumbnail

Baixar/Abrir Pré-Visualizar
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.