Made available in DSpace on 2015-04-14T14:49:25Z (GMT). No. of bitstreams: 1
425006.pdf: 2030732 bytes, checksum: af723abcff811e622f9a8f3c907145a0 (MD5)
Previous issue date: 2009-12-17 / A avalia??o de desempenho dos protocolos de roteamento de redes Ad hoc ? realizada, em sua maioria, atrav?s do uso de t?cnicas e ferramentas de simula??o. Atrav?s do uso das Redes de Aut?matos Estoc?sticos, surge uma nova alternativa para realizar esta avalia??o, j? que este formalismo prov? grande quantidade de espa?os de estados, que era um dos grandes problemas de outros formalismos anal?ticos. Os protocolos de roteamento para redes sem fio Ad hoc s?o um fator determinante no sucesso da tarefa de transmiss?o de dados entre os nodos. Sendo assim, foi avaliado neste trabalho o protocolo DSR - Dynamic Source Routing, que tem como caracter?sticas principais as t?cnicas de descoberta e manuten??o de rota, a fim de garantir a menor - ou melhor - rota dentro de uma rede. A primeira contribui??o presente neste trabalho trata diretamente da avalia??o deste processo de descoberta de rota, bem como da possibilidade de falhas de transmiss?o ocorrerem e o processo de manuten??o de rota se fazer necess?rio. Estes resultados est?o diretamente ligados aos resultados obtidos avaliando-se o workload dos nodos da rede, que reflete diretamente na utiliza??o das rotas. A segunda contribui??o ? a an?lise do comportamento de redes quando estas utilizam uma particularidade do protocolo DSR que ? a escuta prom?scua (promiscuous listening). Busca-se avaliar se o uso de tal caracter?stica auxilia no funcionamento da rede. S?o apresentados tamb?m resultados de avalia??o de m?tricas como vaz?o com diferentes tamanhos de pacotes e tempos de pausa dos nodos durante a transmiss?o dentro de uma rede que utiliza o protocolo DSR para o roteamento das informa??es. Adicionalmente busca-se demonstrar a efici?ncia das Redes de Aut?matos Estoc?sticos na obten??o destas m?tricas e assim apresentar este formalismo como uma alternativa para avalia??o deste tipo de ambiente, dada a similaridade dos resultados obtidos, se comparados ?queles apresentados na literatura.
| Identifer | oai:union.ndltd.org:IBICT/oai:tede2.pucrs.br:tede/5104 |
| Date | 17 December 2009 |
| Creators | Nascimento, Everton Ricardo do |
| Contributors | Fernandes, Paulo Henrique Lemelle |
| 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.0018 seconds