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.
| Identifer | oai:union.ndltd.org:IBICT/oai:tede2.pucrs.br:tede/5106 |
| Date | 21 December 2009 |
| Creators | Fermino, Gunnar Ramos |
| Contributors | Dotti, Fernando Lu?s |
| Publisher | Pontif?cia Universidade Cat?lica do Rio Grande do Sul, Programa de P?s-Gradua??o em Ci?ncia da Computa??o, PUCRS, BR, Faculdade de Inform?ca |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS, instname:Pontifícia Universidade Católica do Rio Grande do Sul, instacron:PUC_RS |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | 1974996533081274470, 500, 600, 1946639708616176246 |
Page generated in 0.0098 seconds