Use este identificador para citar ou linkar para este item: http://hdl.handle.net/1843/SLSS-85BGFG
Tipo: Dissertação de Mestrado
Título: Localização de recursos em redes de emergência tolerantes a atrasos e desconexões
Autor(es): Andre Marques Poersch
Primeiro Orientador: Jose Marcos Silva Nogueira
Primeiro membro da banca : Luiz Henrique Andrade Correa
Segundo membro da banca: Antonio Alfredo Ferreira Loureiro
Terceiro membro da banca: Daniel Fernandes Macedo
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.
Abstract: 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.
Assunto: Redes locais de computação Tecnologia
Computação
Redes de computação
Idioma: Português
Editor: Universidade Federal de Minas Gerais
Sigla da Instituição: UFMG
Tipo de Acesso: Acesso Aberto
URI: http://hdl.handle.net/1843/SLSS-85BGFG
Data do documento: 24-Fev-2010
Aparece nas coleções:Dissertações de Mestrado

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
andre_poersh.pdf2.76 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.