Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/BUBD-9KJM3Y
Tipo: | Dissertação de Mestrado |
Título: | Uma metodologia para verificação formal de protocolos de roteamento para redes móveis Ad Hoc |
Autor(es): | Claudemberg Ferreira dos Santos |
Primeiro Orientador: | Antonio Alfredo Ferreira Loureiro |
Primeiro membro da banca : | Carlos de Castro Goulart |
Segundo membro da banca: | Claudionor Jose Nunes Coelho Junior |
Terceiro membro da banca: | Daniel Câmara |
Resumo: | Uma rede móvel ad hoc é uma rede onde os nodos são móveis e podem se comunicar diretamente entre si. Isto significa que em cada instante do tempo a rede pode ter uma topologia diferente. Neste tipo de rede o protocolo de roteamento oferece um serviço muito importante para os protocolos das camadas superiores que é a entrega de mensagens. Atualmente, existem vários protocolos publicados na literatura para esse tipo de rede nas que não têm sido verificados através de um método formal, o que não garante efetivamentea correção. Este trabalho propõe uma metodologia inovadora para verificar protocolos de roteamento para redes móveis ad hoc. A eficiência da solução proposta foi avaliada aplicando a metodologia a três protocolos, LARl, LAR2 e DREAM, e identificando efetivamente problemas já conhecidos na literatura, outros ainda não relatados e restrições não mencionadas nos trabalhos publicados. |
Abstract: | A mobile hoc network (MANET) is comprised of mobile nodes that can communicate directly with each other, leading to different topologies along the time. In this kind of network, the routing protocol plays an important role since it offers the delivery of message to the upper layers. that are not formally vtheerirfeiedaraensde,vtehrearlepfororeto, citoliss npoutblpisohsesidblientothgeulairtearnatetuerethefoirr correctness.This dissertation presents a novel methodology for verifying routing protocols for MANETs. The soluting proposed is applied to three well-known protocols fLARl, LAR2 and DREAM). As result, we were able to identify previous known errors published in the literature, new ones and restrictions not mentioned in the original papers for all three protocols. |
Assunto: | Redes de computadores Protocolos Computação móvel Sistemas de comunicação móvel Computação Redes de computadores Sistemas de computação sem fio |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Tipo de Acesso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/BUBD-9KJM3Y |
Data do documento: | 7-Nov-2003 |
Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
dissertacao_claudembergferreiradossantos.pdf | 3.44 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.