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 | Tamanho | Formato | |
|---|---|---|---|---|
| PG_COCIC_2014_2_01.pdf | 980,26 kB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.