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

Carregando...
Imagem de Miniatura

Título da Revista

ISSN da Revista

Título de Volume

Editor

Universidade Federal de Minas Gerais

Descrição

Tipo

Dissertação de mestrado

Título alternativo

Primeiro orientador

Membros da banca

Luiz Henrique Andrade Correa
Antonio Alfredo Ferreira Loureiro
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

Palavras-chave

Redes de emergência, DTN, Localização de recursos

Citação

Departamento

Curso

Endereço externo

Avaliação

Revisão

Suplementado Por

Referenciado Por