Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/15907
Título: Verificação formal de um protocolo de rede sem fio através de model checking
Autor(es): Rosas, Fabiano Almeida
Orientador(es): Alves, Gleifer Vaz
Palavras-chave: Rede de computador - Protocolos
IEEE 802.11 (Normas)
Redes locais sem fio
Computer network protocols
IEEE 802.11 (Standards)
Wireless LANs
Data do documento: 11-Nov-2014
Editor: Universidade Tecnológica Federal do Paraná
Câmpus: Ponta Grossa
Citação: ROSAS, Fabiano Almeida. Verificação formal de um protocolo de rede sem fio através de Model Checking. 2014. 60 f. Trabalho de conclusão de curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2014.
Resumo: O presente trabalho trata da aplicação da técnica de model checking na especificação formal, modelagem e verificação formal do método de acesso básico da função de coordenação distribuída (DCF) do protocolo de controle de acesso ao meio do padrão IEEE 802.11. A modelagem foi feita assumindo nós com tráfego saturado e com todas as estações iniciando o seu funcionamento ao mesmo tempo. O modelo proposto admite a configuração de parâmetros típicos de uma rede IEEE 802.11 a/b/g, tais como número de nós, largura de canal, taxa de transmissão e tamanho de pacote. Utilizou-se do model checker UPPAAL e verificou-se propriedades relacionadas ao tempo mínimo necessário para que todas as estações possam transmitir com sucesso. Este trabalho pretende preencher uma lacuna existente com relação à modelagem formal do IEEE DCF e busca servir de base para a verificação formal de novas variações do 802.11 DCF.
Abstract: This work consists of the application of the model checking technique to the formal specification, modeling and formal verification of the basic access method of the IEEE 802.11 standard medium access control protocol distributed coordination function (DCF). The modeling was made assuming nodes with saturated traffic and all stations starting at the same time. The purposed model admits typical configuration parameters of a IEEE 802.11 a/b/g network, such as number of nodes, channel width, data rate and packet size. Using the UPPAAL model checker, properties related to the minimum time needed for all the stations to transmit successfully were formally verified. This work intends to fill a gap that exists with relation to the formal modeling of the IEEE 802.11 DCF and serve as a basis for the formal verification of new 802.11 DCF variations.
URI: http://repositorio.utfpr.edu.br/jspui/handle/1/15907
Aparece nas coleções:PG - Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
PG_COCIC_2014_2_01.pdf980,26 kBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.