Algoritmo de roteamento bio-inspirado aplicado as redes emergenciais

Detalhes bibliográficos
Autor(a) principal: Ribeiro, Michel Augusto Silva
Data de Publicação: 2015
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFLA
Texto Completo: http://repositorio.ufla.br/jspui/handle/1/5187
Resumo: 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.
id UFLA_20949266060c070e1830bc13c7d7c871
oai_identifier_str oai:localhost:1/5187
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling Algoritmo de roteamento bio-inspirado aplicado as redes emergenciaisMobile ad hoc networkDesastres naturaisRedes emergenciaisDelay tolerant networksAlgoritmo bio-inspiradoNatural disastersEmergency networksBio-inpired algorithmIn 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.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.Correia, Luiz Henrique AndradeGiacomin, João Carlos GiacominHeimfarth, TalesRibeiro, Michel Augusto Silva2015-03-17T13:11:59Z2015-03-17T13:11:59Z2015-03-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfRIBEIRO, 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.http://repositorio.ufla.br/jspui/handle/1/5187info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2018-10-09T18:37:40Zoai:localhost:1/5187Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2018-10-09T18:37:40Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv Algoritmo de roteamento bio-inspirado aplicado as redes emergenciais
title Algoritmo de roteamento bio-inspirado aplicado as redes emergenciais
spellingShingle Algoritmo de roteamento bio-inspirado aplicado as redes emergenciais
Ribeiro, Michel Augusto Silva
Mobile ad hoc network
Desastres naturais
Redes emergenciais
Delay tolerant networks
Algoritmo bio-inspirado
Natural disasters
Emergency networks
Bio-inpired algorithm
title_short Algoritmo de roteamento bio-inspirado aplicado as redes emergenciais
title_full Algoritmo de roteamento bio-inspirado aplicado as redes emergenciais
title_fullStr Algoritmo de roteamento bio-inspirado aplicado as redes emergenciais
title_full_unstemmed Algoritmo de roteamento bio-inspirado aplicado as redes emergenciais
title_sort Algoritmo de roteamento bio-inspirado aplicado as redes emergenciais
author Ribeiro, Michel Augusto Silva
author_facet Ribeiro, Michel Augusto Silva
author_role author
dc.contributor.none.fl_str_mv Correia, Luiz Henrique Andrade
Giacomin, João Carlos Giacomin
Heimfarth, Tales
dc.contributor.author.fl_str_mv Ribeiro, Michel Augusto Silva
dc.subject.por.fl_str_mv Mobile ad hoc network
Desastres naturais
Redes emergenciais
Delay tolerant networks
Algoritmo bio-inspirado
Natural disasters
Emergency networks
Bio-inpired algorithm
topic Mobile ad hoc network
Desastres naturais
Redes emergenciais
Delay tolerant networks
Algoritmo bio-inspirado
Natural disasters
Emergency networks
Bio-inpired algorithm
description 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.
publishDate 2015
dc.date.none.fl_str_mv 2015-03-17T13:11:59Z
2015-03-17T13:11:59Z
2015-03-17
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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.
http://repositorio.ufla.br/jspui/handle/1/5187
identifier_str_mv 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.
url http://repositorio.ufla.br/jspui/handle/1/5187
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1807835055142207488