Roteamento baseado em caminhos de maior grau de conectividade aplicado ao OLSR

• Main Author: Fermino, Gunnar Ramos
• Other Authors: Dotti, Fernando Lu?s
• Format: Others
• Language: Portuguese
• Published: Pontif?cia Universidade Cat?lica do Rio Grande do Sul 2015
• Subjects: INFORM?TICA; ROTEAMENTO - REDES DE COMPUTADORES; PROTOCOLOS DE APLICA??O SEM FIO (PROTOCOLOS DE REDE DE COMPUTA??O); CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Online Access: http://tede2.pucrs.br/tede2/handle/tede/5106

Made 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-21 === As 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.