Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/5187
metadata.teses.dc.title: Algoritmo de roteamento bio-inspirado aplicado as redes emergenciais
metadata.teses.dc.creator: Ribeiro, Michel Augusto Silva
metadata.teses.dc.contributor.advisor1: Correia, Luiz Henrique Andrade
metadata.teses.dc.contributor.referee1: Giacomin, João Carlos Giacomin
Heimfarth, Tales
metadata.teses.dc.subject: Mobile ad hoc network
Desastres naturais
Redes emergenciais
Delay tolerant networks
Algoritmo bio-inspirado
Natural disasters
Emergency networks
Bio-inpired algorithm
metadata.teses.dc.date.issued: 17-Mar-2015
metadata.teses.dc.identifier.citation: 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.
metadata.teses.dc.description.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.
metadata.teses.dc.description.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.
metadata.teses.dc.identifier.uri: http://repositorio.ufla.br/jspui/handle/1/5187
metadata.teses.dc.language: pt_BR
Appears in Collections:PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso)

Files in This Item:
File Description SizeFormat 
MONOGRAFIA_Algoritmo_de_roteamento_bio-inspirado_aplicado_as_redes_emergenciais.pdf1,41 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.