Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Almeida, Sheila Morais de | - |
Autor(es): dc.contributor | Queiroz, Saulo Jorge Beltrão de | - |
Autor(es): dc.contributor | Almeida, Sheila Morais de | - |
Autor(es): dc.contributor | Monteiro, Tânia Lúcia | - |
Autor(es): dc.contributor | Alves, Gleifer Vaz | - |
Autor(es): dc.creator | Gonçalves, Diogo Machado | - |
Data de aceite: dc.date.accessioned | 2022-02-21T22:13:20Z | - |
Data de disponibilização: dc.date.available | 2022-02-21T22:13:20Z | - |
Data de envio: dc.date.issued | 2020-11-18 | - |
Data de envio: dc.date.issued | 2020-11-18 | - |
Data de envio: dc.date.issued | 2015-11-10 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/15911 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/670389 | - |
Descrição: dc.description | A 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.description | Garantir 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.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
Publicador: dc.publisher | Ponta Grossa | - |
Publicador: dc.publisher | Brasil | - |
Publicador: dc.publisher | Departamento Acadêmico de Informática | - |
Publicador: dc.publisher | Ciência da Computação | - |
Publicador: dc.publisher | UTFPR | - |
Direitos: dc.rights | openAccess | - |
Palavras-chave: dc.subject | Algorítmos computacionais | - |
Palavras-chave: dc.subject | Sistemas de comunicação sem fio | - |
Palavras-chave: dc.subject | Roteadores (Redes de computadores) | - |
Palavras-chave: dc.subject | Rede de computador - Protocolos | - |
Palavras-chave: dc.subject | Computer algorithms | - |
Palavras-chave: dc.subject | Wireless communication systems | - |
Palavras-chave: dc.subject | Routers (Computer network) | - |
Palavras-chave: dc.subject | Computer network protocols | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | - |
Título: dc.title | Análise de filas de prioridades para o algoritmo de Dijkstra em redes de malhas sem fio | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: