Análise de filas de prioridades para o algoritmo de Dijkstra em redes de malhas sem fio

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorAlmeida, Sheila Morais de-
Autor(es): dc.contributorQueiroz, Saulo Jorge Beltrão de-
Autor(es): dc.contributorAlmeida, Sheila Morais de-
Autor(es): dc.contributorMonteiro, Tânia Lúcia-
Autor(es): dc.contributorAlves, Gleifer Vaz-
Autor(es): dc.creatorGonçalves, Diogo Machado-
Data de aceite: dc.date.accessioned2022-02-21T22:13:20Z-
Data de disponibilização: dc.date.available2022-02-21T22:13:20Z-
Data de envio: dc.date.issued2020-11-18-
Data de envio: dc.date.issued2020-11-18-
Data de envio: dc.date.issued2015-11-10-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/15911-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/670389-
Descrição: dc.descriptionA scalable wireless mesh network protocol helps to keep a good quality of service when new clients are added. An improvement on Dijkstra's Algorithm used by the OLSRD protocol to find the shortest paths for the data packages through the network, increases the performance of the network. This work shows an empirical analysis about the Dijkstra's performance with different priority queues. On the basis of theoretical and practical performance evaluations in the OLSRD's priority queue, other data structures were selected to be compared with it. In a mesh network scenario, Dijkstra's Algorithm inserts a big amount of items with the same key in the priority queue, which reduces AVL tree performance. Based on this fact, this work shows that the binary heap and Van Emde Boas tree are a better choice compared to the AVL tree, current priority queue used in OLSRD.-
Descrição: dc.descriptionGarantir a escalabilidade de um protocolo de roteamento de redes de malha sem fio contribui para a manutenção da qualidade da conexão oferecida pela rede com a adição de novos clientes. Otimizar o Algoritmo de Dijkstra utilizado pelo protocolo OLSRD para calcular as rotas que os pacotes de dados da rede devem seguir contribui significativamente para o aumento do desempenho da rede. Este trabalho apresenta um estudo empírico acerca do impacto de diferentes filas de prioridades na complexidade do Algoritmo de Dijkstra. Com base nas avaliações teóricas e práticas de desempenho da fila de prioridade do protocolo de redes de malha sem fio OLSRD, outras estruturas de dados foram selecionadas na literatura para uma avaliação de desempenho. Filas de prioridades em cenários característicos de redes de malha sem fio apresentaram um grande número de itens com prioridades repetidas inseridos nestas estruturas de dados, prejudicando a árvore AVL, estrutura presente no protocolo e contribuindo para a escolha do heap binário e Van Emde Boas como as melhores filas de prioridade para grandes redes neste contexto.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherPonta Grossa-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherDepartamento Acadêmico de Informática-
Publicador: dc.publisherCiência da Computação-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectAlgorítmos computacionais-
Palavras-chave: dc.subjectSistemas de comunicação sem fio-
Palavras-chave: dc.subjectRoteadores (Redes de computadores)-
Palavras-chave: dc.subjectRede de computador - Protocolos-
Palavras-chave: dc.subjectComputer algorithms-
Palavras-chave: dc.subjectWireless communication systems-
Palavras-chave: dc.subjectRouters (Computer network)-
Palavras-chave: dc.subjectComputer network protocols-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Título: dc.titleAnálise de filas de prioridades para o algoritmo de Dijkstra em redes de malhas sem fio-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.