Localização de recursos em redes de emergência tolerantes a atrasos e desconexões

Detalhes bibliográficos
Autor(a) principal: Andre Marques Poersch
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/SLSS-85BGFG
Resumo: Em cenários de emergência, como desastres naturais, redes de comunicação de dados podem ser utilizadas para auxiliar na comunicação e na coordenação dos esforços para minimizar as perdas decorrentes do desastre. Um problema nessas situações é que a infraestrutura de rede pode ter sido destruída pelo desastre ou não estar disponível para as equipes de resgate.Uma solução para o problema são as redes móveis ad hoc, formadas por dispositivos com interface de comunicação sem fio, trazidos por estas equipes. Estas redes são chamadas de redes de emergência e podem ser muito dinâmicas quanto à sua conectividade, os seus nós podem ter grande mobilidade e a sua área de cobertura pode ser grande. Em uma rede formada espontaneamente, uma das funcionalidades importantes é a localização de recursos, tanto computacionais quanto recursos físicos próprios de um ambiente de emergência. Para uma rede como a considerada neste trabalho, esta funcionalidade deve ser tolerante a atrasos e desconexões. Esta dissertação propõe uma solução de localização de recursos, que utiliza a arquitetura de redes tolerantes a atrasos e desconexões (Disruption/Delay Tolerant Network - DTN). É realizado um estudo sobre diferentes mecanismos para disseminação de mensagens, buscando reduzir o uso de recursos da rede. A solução proposta é validada através de simulação e da implementação de um protótipo.Os resultados alcançados demonstram que é possível economizar os recursos da rede, mantendo uma alta taxa de descoberta de recursos, utilizando algoritmos diferentes do Epidêmico e descobrindo mais recursos que uma busca somente nos nós conectados da rede.
id UFMG_cd049457af31e3e2ee9ef888bba071e1
oai_identifier_str oai:repositorio.ufmg.br:1843/SLSS-85BGFG
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Jose Marcos Silva NogueiraLuiz Henrique Andrade CorreaAntonio Alfredo Ferreira LoureiroDaniel Fernandes MacedoAndre Marques Poersch2019-08-13T23:33:26Z2019-08-13T23:33:26Z2010-02-24http://hdl.handle.net/1843/SLSS-85BGFGEm cenários de emergência, como desastres naturais, redes de comunicação de dados podem ser utilizadas para auxiliar na comunicação e na coordenação dos esforços para minimizar as perdas decorrentes do desastre. Um problema nessas situações é que a infraestrutura de rede pode ter sido destruída pelo desastre ou não estar disponível para as equipes de resgate.Uma solução para o problema são as redes móveis ad hoc, formadas por dispositivos com interface de comunicação sem fio, trazidos por estas equipes. Estas redes são chamadas de redes de emergência e podem ser muito dinâmicas quanto à sua conectividade, os seus nós podem ter grande mobilidade e a sua área de cobertura pode ser grande. Em uma rede formada espontaneamente, uma das funcionalidades importantes é a localização de recursos, tanto computacionais quanto recursos físicos próprios de um ambiente de emergência. Para uma rede como a considerada neste trabalho, esta funcionalidade deve ser tolerante a atrasos e desconexões. Esta dissertação propõe uma solução de localização de recursos, que utiliza a arquitetura de redes tolerantes a atrasos e desconexões (Disruption/Delay Tolerant Network - DTN). É realizado um estudo sobre diferentes mecanismos para disseminação de mensagens, buscando reduzir o uso de recursos da rede. A solução proposta é validada através de simulação e da implementação de um protótipo.Os resultados alcançados demonstram que é possível economizar os recursos da rede, mantendo uma alta taxa de descoberta de recursos, utilizando algoritmos diferentes do Epidêmico e descobrindo mais recursos que uma busca somente nos nós conectados da rede.In emergency scenarios such as natural disasters, communication networks can be used to assist in the communication and coordination efforts to minimize losses from the disaster. A problem in these situations is that the network infrastructure may have been destroyed by the disaster or not be available to first responders. A solution to this problem are mobile ad hoc networks formed by devices brought by these teams. These networks are called emergency networks and can be very dynamic as to its connectivity, have great mobility and have a large coverage area. In a network formed spontaneously, one important feature is resource location, both computational and physical resources related to a emergency situation. For a network as the ones considered in this work this functionality should be delay and disconnection tolerant. This work proposes a solution to resource location, using delay-disruption tolerant network architecture(DTN). A study is made on different message dissemination mechanisms, aiming to reduce network resource usage. The proposed solution is validated through simulation and a prototype implementation. The results show that it is possible to save network resources, while maintaining a high discovery rate, using different algorithms aside from the Epidemic algorithm, finding more resources than a search only on the network connected nodes.Universidade Federal de Minas GeraisUFMGRedes locais de computação TecnologiaComputaçãoRedes de computaçãoRedes de emergênciaDTNLocalização de recursosLocalização de recursos em redes de emergência tolerantes a atrasos e desconexõesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALandre_poersh.pdfapplication/pdf2824767https://repositorio.ufmg.br/bitstream/1843/SLSS-85BGFG/1/andre_poersh.pdf73592310ef77f9ad9adbc2a38730e3a8MD51TEXTandre_poersh.pdf.txtandre_poersh.pdf.txtExtracted texttext/plain122008https://repositorio.ufmg.br/bitstream/1843/SLSS-85BGFG/2/andre_poersh.pdf.txtf0789dc9014a6de812d150f15f7a914fMD521843/SLSS-85BGFG2019-11-14 15:03:12.998oai:repositorio.ufmg.br:1843/SLSS-85BGFGRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T18:03:12Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Localização de recursos em redes de emergência tolerantes a atrasos e desconexões
title Localização de recursos em redes de emergência tolerantes a atrasos e desconexões
spellingShingle Localização de recursos em redes de emergência tolerantes a atrasos e desconexões
Andre Marques Poersch
Redes de emergência
DTN
Localização de recursos
Redes locais de computação Tecnologia
Computação
Redes de computação
title_short Localização de recursos em redes de emergência tolerantes a atrasos e desconexões
title_full Localização de recursos em redes de emergência tolerantes a atrasos e desconexões
title_fullStr Localização de recursos em redes de emergência tolerantes a atrasos e desconexões
title_full_unstemmed Localização de recursos em redes de emergência tolerantes a atrasos e desconexões
title_sort Localização de recursos em redes de emergência tolerantes a atrasos e desconexões
author Andre Marques Poersch
author_facet Andre Marques Poersch
author_role author
dc.contributor.advisor1.fl_str_mv Jose Marcos Silva Nogueira
dc.contributor.referee1.fl_str_mv Luiz Henrique Andrade Correa
dc.contributor.referee2.fl_str_mv Antonio Alfredo Ferreira Loureiro
dc.contributor.referee3.fl_str_mv Daniel Fernandes Macedo
dc.contributor.author.fl_str_mv Andre Marques Poersch
contributor_str_mv Jose Marcos Silva Nogueira
Luiz Henrique Andrade Correa
Antonio Alfredo Ferreira Loureiro
Daniel Fernandes Macedo
dc.subject.por.fl_str_mv Redes de emergência
DTN
Localização de recursos
topic Redes de emergência
DTN
Localização de recursos
Redes locais de computação Tecnologia
Computação
Redes de computação
dc.subject.other.pt_BR.fl_str_mv Redes locais de computação Tecnologia
Computação
Redes de computação
description Em cenários de emergência, como desastres naturais, redes de comunicação de dados podem ser utilizadas para auxiliar na comunicação e na coordenação dos esforços para minimizar as perdas decorrentes do desastre. Um problema nessas situações é que a infraestrutura de rede pode ter sido destruída pelo desastre ou não estar disponível para as equipes de resgate.Uma solução para o problema são as redes móveis ad hoc, formadas por dispositivos com interface de comunicação sem fio, trazidos por estas equipes. Estas redes são chamadas de redes de emergência e podem ser muito dinâmicas quanto à sua conectividade, os seus nós podem ter grande mobilidade e a sua área de cobertura pode ser grande. Em uma rede formada espontaneamente, uma das funcionalidades importantes é a localização de recursos, tanto computacionais quanto recursos físicos próprios de um ambiente de emergência. Para uma rede como a considerada neste trabalho, esta funcionalidade deve ser tolerante a atrasos e desconexões. Esta dissertação propõe uma solução de localização de recursos, que utiliza a arquitetura de redes tolerantes a atrasos e desconexões (Disruption/Delay Tolerant Network - DTN). É realizado um estudo sobre diferentes mecanismos para disseminação de mensagens, buscando reduzir o uso de recursos da rede. A solução proposta é validada através de simulação e da implementação de um protótipo.Os resultados alcançados demonstram que é possível economizar os recursos da rede, mantendo uma alta taxa de descoberta de recursos, utilizando algoritmos diferentes do Epidêmico e descobrindo mais recursos que uma busca somente nos nós conectados da rede.
publishDate 2010
dc.date.issued.fl_str_mv 2010-02-24
dc.date.accessioned.fl_str_mv 2019-08-13T23:33:26Z
dc.date.available.fl_str_mv 2019-08-13T23:33:26Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/SLSS-85BGFG
url http://hdl.handle.net/1843/SLSS-85BGFG
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.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/SLSS-85BGFG/1/andre_poersh.pdf
https://repositorio.ufmg.br/bitstream/1843/SLSS-85BGFG/2/andre_poersh.pdf.txt
bitstream.checksum.fl_str_mv 73592310ef77f9ad9adbc2a38730e3a8
f0789dc9014a6de812d150f15f7a914f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589252899930112