Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/BUBD-9KJM3Y| Type: | Dissertação de Mestrado |
| Title: | Uma metodologia para verificação formal de protocolos de roteamento para redes móveis Ad Hoc |
| Authors: | Claudemberg Ferreira dos Santos |
| First Advisor: | Antonio Alfredo Ferreira Loureiro |
| First Referee: | Carlos de Castro Goulart |
| Second Referee: | Claudionor Jose Nunes Coelho Junior |
| Third Referee: | Daniel Câmara |
| Abstract: | 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. |
| Subject: | 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 |
| language: | Português |
| Publisher: | Universidade Federal de Minas Gerais |
| Publisher Initials: | UFMG |
| Rights: | Acesso Aberto |
| URI: | http://hdl.handle.net/1843/BUBD-9KJM3Y |
| Issue Date: | 7-Nov-2003 |
| Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| dissertacao_claudembergferreiradossantos.pdf | 3.44 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.