@MASTERSTHESIS{ 2009:1802605806, title = {Roteamento baseado em caminhos de maior grau de conectividade aplicado ao OLSR}, year = {2009}, url = "http://tede2.pucrs.br/tede2/handle/tede/5106", abstract = "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.", publisher = {Pontif?cia Universidade Cat?lica do Rio Grande do Sul}, scholl = {Programa de P?s-Gradua??o em Ci?ncia da Computa??o}, note = {Faculdade de Inform?ca} }