Algoritmo de roteamento bio-inspirado aplicado as redes emergenciais
Autor(a) principal: | |
---|---|
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 |