Uso de grafos evolutivos no roteamento em redes dinâmicas: algoritmos, fluxos e limites (2007)
- Authors:
- Autor USP: MONTEIRO, JULIAN GERALDES - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: SISTEMAS DISTRIBUÍDOS
- Agências de fomento:
- Language: Português
- Abstract: O comportamento dinâmico das redes sem fio as torna muito peculiares e de difícil análise. No entanto, algumas destas redes, como as de sensores com funcionamento intermitente, redes periódicas ou cíclicas e as do sistema de satélites de órbita baixa têm um comportamento dinâmico relativamente previsível, pois as variações da topologia da rede no tempo são quase que determinísticas. Recentemente, um modelo teórico – grafos evolutivos – foi proposto com o intuito de capturar o comportamento dinâmico destas redes e formalizar algoritmos de roteamento de custo mínimo, além de outros. Os algoritmos e idéias obtidos com este modelo são teoricamente muito eficientes, mas, no entanto, antes deste trabalho não existiam estudos do uso destes modelos em situações práticas. Assim o objetivo deste trabalho é analisar a aplicabilidade da teoria de grafos evolutivos na construção de protocolos de roteamento eficientes em cenários realistas. Foram implementados dois protocolos de roteamento para redes móveis ad hoc baseados nos algoritmos de grafos evolutivos, são eles: Jornada que Chega Mais Cedo e Jornada Mais Curta. Extensivas simulações foram realizadas utilizando o simulador de redes NS2 e os resultados foram comparados com outros quatro protocolos clássicos para este tipo de rede: AODV, DSR, OLSR e DSDV. Os resultados preliminares mostram que este recente modelo tem muito potencial para ser uma ferramenta poderosa no desenvolvimento e análise de algoritmos para redes dinâmicas com comportamento previsível. No entanto, foram apontados alguns aspectos que precisam ser melhor estudados para que estes algoritmos possam ser utilizados me situações reais.
- Imprenta:
- Data da defesa: 13.07.2007
-
ABNT
MONTEIRO, Julian Geraldes. Uso de grafos evolutivos no roteamento em redes dinâmicas: algoritmos, fluxos e limites. 2007. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2007. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-18062010-162035/. Acesso em: 16 abr. 2024. -
APA
Monteiro, J. G. (2007). Uso de grafos evolutivos no roteamento em redes dinâmicas: algoritmos, fluxos e limites (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-18062010-162035/ -
NLM
Monteiro JG. Uso de grafos evolutivos no roteamento em redes dinâmicas: algoritmos, fluxos e limites [Internet]. 2007 ;[citado 2024 abr. 16 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-18062010-162035/ -
Vancouver
Monteiro JG. Uso de grafos evolutivos no roteamento em redes dinâmicas: algoritmos, fluxos e limites [Internet]. 2007 ;[citado 2024 abr. 16 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-18062010-162035/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
