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ñoFormato 
dissertacao_claudembergferreiradossantos.pdf3.44 MBAdobe PDFVisualizar/Abrir


Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.