TCC
Algoritmo de roteamento bio-inspirado aplicado as redes emergenciais
Carregando...
Notas
Data
Autores
Orientadores
Coorientadores
Membros de banca
Título da Revista
ISSN da Revista
Título de Volume
Editor
Faculdade, Instituto ou Escola
Departamento
Programa de Pós-Graduação
Agência de fomento
Tipo de impacto
Áreas Temáticas da Extenção
Objetivos de Desenvolvimento Sustentável
Dados abertos
Resumo
Em desastres naturais, geralmente a infraestrutura das redes é danificada, por isso é extremamente necessário que redes de comunicação de dados alternativas sejam eficientes entre os envolvidos no desastre a fim de minimizar suas perdas. As redes móveis ad hoc (MANET) são formadas por dispositivos que possuem interfaces de comunicação sem fio, podendo ser PDAs e smartphones. Essas redes móveis em conjunto com dispositivos sem fio utilizados pelas equipes de resgate são chamadas de redes emergenciais. As redes emergenciais possuem mobilidade e proporcionam grandes áreas de cobertura. O objetivo deste trabalho é fazer uma comparação entre algoritmos para redes tolerante a atrasos (DTN). Os algoritmos de roteamento avaliados foram epidêmico, PRoPHET e o algoritmo bio-inspirado na natureza da colônia de formigas. Dessa forma, puderam ser verificados e analisados esses três algoritmos, e os resultados obtidos mostraram que o algoritmo de colônia de formigas baseado em feromônio é mais eficiente que o epidêmico e o PRoPHET.
Abstract
In natural disasters, the network infrastructures are often damaged and therefore is extremely necessary that data communication networks be efficient among those people involved in the disaster in order to minimize their loss. The mobile ad hoc networks (MANET) are formed by devices that have wireless communication interfaces, such as PDAs and smartphones. These mobile networks, along with wireless devices used by rescue teams are called emergency networks. The emergency networks have mobility and offer large coverage area. The goal of this work is to make a comparison between Delay Tolerant Networks (DTN) algorithms. The routing algorithms evaluated were epidemic, PRoPHET and the bio-inspired algorithm that comes from the nature of ant colonies. Thus, it could be verified and analysed these three algorithms, and the gotten results showed that the ant colony algorithm based on pheromony is more efficient than both epidemic and PRoPHET.
Descrição
Área de concentração
Agência de desenvolvimento
Palavra chave
Marca
Objetivo
Procedência
Impacto da pesquisa
Resumen
ISBN
DOI
Citação
RIBEIRO, M. A. S. Algoritmo de roteamento bio-inspirado aplicado as redes emergenciais. 2010. 65 p. Monografia (Graduação em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2010.