Uma metodologia para verificação formal de protocolos de roteamento para redes móveis Ad Hoc

• Ano de defesa: 2003
• Autor(a) principal: Claudemberg Ferreira dos Santos
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Minas Gerais; UFMG
• Palavras-chave em Português: Ciência da computação; 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
• Link de acesso: http://hdl.handle.net/1843/BUBD-9KJM3Y

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.