Use este identificador para citar o ir al link de este elemento:
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 |
primer Tutor: | Antonio Alfredo Ferreira Loureiro |
primer miembro del tribunal : | Carlos de Castro Goulart |
Segundo miembro del tribunal: | Claudionor Jose Nunes Coelho Junior |
Tercer miembro del tribunal: | Daniel Câmara |
Resumen: | 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. |
Asunto: | 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 Institución: | UFMG |
Tipo de acceso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/BUBD-9KJM3Y |
Fecha del documento: | 7-nov-2003 |
Aparece en las colecciones: | Dissertações de Mestrado |
archivos asociados a este elemento:
archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
dissertacao_claudembergferreiradossantos.pdf | 3.44 MB | Adobe PDF | Visualizar/Abrir |
Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.