Made available in DSpace on 2015-04-14T14:49:27Z (GMT). No. of bitstreams: 1
426257.pdf: 1755625 bytes, checksum: 752156f9068dd50cc9bde67b5e57153f (MD5)
Previous issue date: 2010-04-08 / Redes Tolerantes a Atrasos (Delay Tolerant Network - DTN) s?o redes sujeitas a interrup??es frequentes, altos atrasos e elevadas taxas de erro. Nessas redes os nodos s?o m?veis e fazem o papel de roteadores, armazenando e fazendo o repasse das mensagens que precisam ser entregues. O foco deste trabalho est? nas redes DTN estoc?sticas, nas quais as mudan?as topol?gicas n?o s?o conhecidas e surgem t?cnicas para tentar aumentar a probabilidade de sucesso no roteamento, utilizando conhecimento hist?rico do comportamento da rede na tomada da decis?o. As redes DTN possuem algumas semelhan?as com as redes ad hoc, mas devido ?s constantes disrup??es que ocorrem nas redes DTN, o problema do roteamento ? tratado de forma diferente. Em cen?rios esparsos, devido ? falta de conectividade dos nodos, as redes DTN apresentam maior percentual de mensagens entregues, a custo de maiores atrasos. Um estudo comparando esses dois tipos de redes ? realizado por este trabalho, comprovando esse aspecto. Este trabalho prop?e tr?s varia??es de um protocolo de roteamento para redes DTN estoc?sticas que utiliza uma m?trica chamada de potencial de entrega usada na decis?o do repasse das mensagens. O potencial de entrega ? uma medida hist?rica que indica o n?mero de encontros em que os nodos est?o envolvidos em um per?odo de tempo. No intuito de aumentar a probabilidade de encontrar o destinat?rio, a estrat?gia prioriza o roteamento a nodos que tenham um n?mero alto de encontros. O protocolo inicial ? chamado de APRP (Adaptive Potential Routing Protocol ) e, em compara??o com outros protocolos para o mesmo tipo de rede, apresenta um percentual de mensagens entregues equivalente a esses protocolos, com um overhead bastante reduzido, especialmente para redes esparsas (importantes em DTN). Uma varia??o do APRP utiliza um mecanismo de confirma??o de mensagens j? entregues com o intuito de liberar espa?o em buffer para mensagens novas. Tal varia??o ? chamada de APRP-Ack e apresenta desempenho superior ao APRP, ao custo de um aumento no atraso m?dio na entrega das mensagens. Por fim, ? proposto o APRP-Group, com o objetivo de reduzir o atraso gerado pelo APRP e APRP-Ack. O APRP-Group busca identificar grupos de nodos com potenciais de entrega similares e decidir sobre o repasse das mensagens com base em tais grupos. Este protocolo apresenta uma redu??o significativa no atraso de entrega, se comparado ao APRP e APRP-Ack, mantendo baixos os custos de comunica??o e mantendo ou melhorando n?veis de entrega. Os diferentes protocolos foram simulados em um ambiente espec?fico para DTN e comparados com protocolos da literatura, especialmente com o Spray and Wait devido ao seu alto desempenho reportado na literatura.
| Identifer | oai:union.ndltd.org:IBICT/oai:tede2.pucrs.br:tede/5111 |
| Date | 08 April 2010 |
| Creators | Nunes, Cristina Moreira |
| 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/doctoralThesis |
| 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.0021 seconds