Um protocolo de roteamento tolerante a interrupções de comunicação para redes sem fios móveis em cenários de emergência
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/BUOS-9KRNPZ |
Resumo: | Em cenários críticos e de emergência, tais como em desastres naturais, tecnológicos ou causados pelo homem, equipes de resgate podem formar redes móveis ad hoc para suprir a carência de infra-estrutura de comunicação. Em uma rede móvel ad hoc os nós secomunicam sem nenhum ponto de acesso fixo, necessitando para isto, que o nó destino esteja ao alcance de transmissão do nó emissor ou que algum outro nó intermediário possa reencaminhar a mensagem. Porém, a comunicação nesses cenários é suscetível a interrupções bem maiores que as redes tradicionais como a Internet. As redes tolerantes a atrasos e interrupções {Delay/Disruption Tolerant Network -DTN) são uma abordagem proposta para situações em que a comunicação é intermitente. Uma DTN suporta interrupções de comunicação armazenando as mensagens e repassando-as quando voltar haver a conexão. Devido à necessidade de retenção temporáriadas mensagens, os nós devem possuir recursos disponíveis para armazenamento de mensagens. Os protocolos de roteamento Epidêmico e PROPHET têm bom desempenho quando há recurso de armazenamento alto, porém na maioria dos dispositvos móveis os recursos ainda são escassos. Esta dissertação apresenta um protocolo de roteamento tolerante a interrupções de comunicação, denominado HIGROP {HIerarquical Group ROuting Protocol). O HIGROP tem como objetivo aumentar a taxa de entrega de dados em redes intermitentessem afetar o número de mensagens extras enviadas na rede {overhead de comunicação). Pelo nosso conhecimento, o HIGROP é o primeiro protocolo de roteamento em DTNs que utiliza um modelo hierárquico numa rede em que os nós tenham movimentos arbitrários. O HIGROP agrupa os nós vizinhos e elege um líder para cada grupo. As mensagens são transmitidas ao nó líder e este é responsável por entregá-las ao destino ou repassá-las a um outro grupo. Analisamos o HIGROP utilizando um modelo de mobilidade que reflete propriedades de cenários de emergência e verificamos por meio de simulações que o HIGROP teve até 65% de melhoria nas taxas de entrega, comparadoaos algoritmos Epidêmico e Prophet, quando o buffer de armazenamento de mensagens é limitado e é escalável. O overhead de comunicação ficou praticamente constante em todos os cenários analisados. |
id |
UFMG_faaba3d74f82c37bec8cd7ecf4cd7a88 |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/BUOS-9KRNPZ |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Jose Marcos Silva NogueiraCélio Vinicius Neves de AlbuquerqueVinicius Fernandes Soares Mota2019-08-12T06:46:21Z2019-08-12T06:46:21Z2009-07-13http://hdl.handle.net/1843/BUOS-9KRNPZEm cenários críticos e de emergência, tais como em desastres naturais, tecnológicos ou causados pelo homem, equipes de resgate podem formar redes móveis ad hoc para suprir a carência de infra-estrutura de comunicação. Em uma rede móvel ad hoc os nós secomunicam sem nenhum ponto de acesso fixo, necessitando para isto, que o nó destino esteja ao alcance de transmissão do nó emissor ou que algum outro nó intermediário possa reencaminhar a mensagem. Porém, a comunicação nesses cenários é suscetível a interrupções bem maiores que as redes tradicionais como a Internet. As redes tolerantes a atrasos e interrupções {Delay/Disruption Tolerant Network -DTN) são uma abordagem proposta para situações em que a comunicação é intermitente. Uma DTN suporta interrupções de comunicação armazenando as mensagens e repassando-as quando voltar haver a conexão. Devido à necessidade de retenção temporáriadas mensagens, os nós devem possuir recursos disponíveis para armazenamento de mensagens. Os protocolos de roteamento Epidêmico e PROPHET têm bom desempenho quando há recurso de armazenamento alto, porém na maioria dos dispositvos móveis os recursos ainda são escassos. Esta dissertação apresenta um protocolo de roteamento tolerante a interrupções de comunicação, denominado HIGROP {HIerarquical Group ROuting Protocol). O HIGROP tem como objetivo aumentar a taxa de entrega de dados em redes intermitentessem afetar o número de mensagens extras enviadas na rede {overhead de comunicação). Pelo nosso conhecimento, o HIGROP é o primeiro protocolo de roteamento em DTNs que utiliza um modelo hierárquico numa rede em que os nós tenham movimentos arbitrários. O HIGROP agrupa os nós vizinhos e elege um líder para cada grupo. As mensagens são transmitidas ao nó líder e este é responsável por entregá-las ao destino ou repassá-las a um outro grupo. Analisamos o HIGROP utilizando um modelo de mobilidade que reflete propriedades de cenários de emergência e verificamos por meio de simulações que o HIGROP teve até 65% de melhoria nas taxas de entrega, comparadoaos algoritmos Epidêmico e Prophet, quando o buffer de armazenamento de mensagens é limitado e é escalável. O overhead de comunicação ficou praticamente constante em todos os cenários analisados.In critical and emergency scenarios, such as natural disasters, technological or man made, first-responders can building mobile ad hoc networks addressing the lack of network communication infrastructure. In a mobile ad hoc network nodes communicate without the need of a fixed access point. Perhaps, communication in such scenarios may become susceptible to long interruptions. The Delay/Disruption Tolerant Networks are a proposal approach when communication is intermittent. The DTN support communication disruption storing messages and fowarding it when a connection occurs. Due the requirement of storing capability, the nodes must have available resources to store messages. The Epidemic and PROPHET routing protocols have good perfomance when the nodes has a high buffer storage capability, perhaps in the most mobile devices storage resources has tight storage resource. This dissertation presents a disruptiont tolerant communication routing protocol, called HIGROP {HIerarquical Group ROuting Protocol). The HIGROP has as goal increase message delivery rate in a disruption network without having an impact on the communication overhead, optimizing the use of the nodes resource. To our best knowledge, HIGROP is the first protocol that build a hierarquical model to mademessage routing with in a network wich node has arbitrary movements. The HIGROP cluster neighbors nodes and elect a leader for each clustere. The messages are only forwarding to a leader node and leader become responsible to message delivery to the destination or to a foreign node cluster. We compare HIGROP to other similar protocols using a group mobility model for such disasters scenarios in a simulation tool. We noticed that HIGROP has up to 65% better message delivery rate than Epidemic and Prophet protocols when messagestorage buffer is limited and it is scalable. The communication overhead keeps stable in all analyzed scenarios.Universidade Federal de Minas GeraisUFMGRedes de computadores ProtocolosComputaçãoSistemas de computação sem fioCiência da computaçãoUm protocolo de roteamento tolerante a interrupções de comunicação para redes sem fios móveis em cenários de emergênciainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdissertacao_viniciusfernandessoaresmota.pdfapplication/pdf2855449https://repositorio.ufmg.br/bitstream/1843/BUOS-9KRNPZ/1/dissertacao_viniciusfernandessoaresmota.pdf8ff37bf274d685617b0b21a1a884fa30MD51TEXTdissertacao_viniciusfernandessoaresmota.pdf.txtdissertacao_viniciusfernandessoaresmota.pdf.txtExtracted texttext/plain169216https://repositorio.ufmg.br/bitstream/1843/BUOS-9KRNPZ/2/dissertacao_viniciusfernandessoaresmota.pdf.txt9be835ff19dc55bd54f49f87b612701fMD521843/BUOS-9KRNPZ2019-11-14 10:55:06.457oai:repositorio.ufmg.br:1843/BUOS-9KRNPZRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T13:55:06Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Um protocolo de roteamento tolerante a interrupções de comunicação para redes sem fios móveis em cenários de emergência |
title |
Um protocolo de roteamento tolerante a interrupções de comunicação para redes sem fios móveis em cenários de emergência |
spellingShingle |
Um protocolo de roteamento tolerante a interrupções de comunicação para redes sem fios móveis em cenários de emergência Vinicius Fernandes Soares Mota Ciência da computação Redes de computadores Protocolos Computação Sistemas de computação sem fio |
title_short |
Um protocolo de roteamento tolerante a interrupções de comunicação para redes sem fios móveis em cenários de emergência |
title_full |
Um protocolo de roteamento tolerante a interrupções de comunicação para redes sem fios móveis em cenários de emergência |
title_fullStr |
Um protocolo de roteamento tolerante a interrupções de comunicação para redes sem fios móveis em cenários de emergência |
title_full_unstemmed |
Um protocolo de roteamento tolerante a interrupções de comunicação para redes sem fios móveis em cenários de emergência |
title_sort |
Um protocolo de roteamento tolerante a interrupções de comunicação para redes sem fios móveis em cenários de emergência |
author |
Vinicius Fernandes Soares Mota |
author_facet |
Vinicius Fernandes Soares Mota |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Jose Marcos Silva Nogueira |
dc.contributor.referee1.fl_str_mv |
Célio Vinicius Neves de Albuquerque |
dc.contributor.author.fl_str_mv |
Vinicius Fernandes Soares Mota |
contributor_str_mv |
Jose Marcos Silva Nogueira Célio Vinicius Neves de Albuquerque |
dc.subject.por.fl_str_mv |
Ciência da computação |
topic |
Ciência da computação Redes de computadores Protocolos Computação Sistemas de computação sem fio |
dc.subject.other.pt_BR.fl_str_mv |
Redes de computadores Protocolos Computação Sistemas de computação sem fio |
description |
Em cenários críticos e de emergência, tais como em desastres naturais, tecnológicos ou causados pelo homem, equipes de resgate podem formar redes móveis ad hoc para suprir a carência de infra-estrutura de comunicação. Em uma rede móvel ad hoc os nós secomunicam sem nenhum ponto de acesso fixo, necessitando para isto, que o nó destino esteja ao alcance de transmissão do nó emissor ou que algum outro nó intermediário possa reencaminhar a mensagem. Porém, a comunicação nesses cenários é suscetível a interrupções bem maiores que as redes tradicionais como a Internet. As redes tolerantes a atrasos e interrupções {Delay/Disruption Tolerant Network -DTN) são uma abordagem proposta para situações em que a comunicação é intermitente. Uma DTN suporta interrupções de comunicação armazenando as mensagens e repassando-as quando voltar haver a conexão. Devido à necessidade de retenção temporáriadas mensagens, os nós devem possuir recursos disponíveis para armazenamento de mensagens. Os protocolos de roteamento Epidêmico e PROPHET têm bom desempenho quando há recurso de armazenamento alto, porém na maioria dos dispositvos móveis os recursos ainda são escassos. Esta dissertação apresenta um protocolo de roteamento tolerante a interrupções de comunicação, denominado HIGROP {HIerarquical Group ROuting Protocol). O HIGROP tem como objetivo aumentar a taxa de entrega de dados em redes intermitentessem afetar o número de mensagens extras enviadas na rede {overhead de comunicação). Pelo nosso conhecimento, o HIGROP é o primeiro protocolo de roteamento em DTNs que utiliza um modelo hierárquico numa rede em que os nós tenham movimentos arbitrários. O HIGROP agrupa os nós vizinhos e elege um líder para cada grupo. As mensagens são transmitidas ao nó líder e este é responsável por entregá-las ao destino ou repassá-las a um outro grupo. Analisamos o HIGROP utilizando um modelo de mobilidade que reflete propriedades de cenários de emergência e verificamos por meio de simulações que o HIGROP teve até 65% de melhoria nas taxas de entrega, comparadoaos algoritmos Epidêmico e Prophet, quando o buffer de armazenamento de mensagens é limitado e é escalável. O overhead de comunicação ficou praticamente constante em todos os cenários analisados. |
publishDate |
2009 |
dc.date.issued.fl_str_mv |
2009-07-13 |
dc.date.accessioned.fl_str_mv |
2019-08-12T06:46:21Z |
dc.date.available.fl_str_mv |
2019-08-12T06:46:21Z |
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/BUOS-9KRNPZ |
url |
http://hdl.handle.net/1843/BUOS-9KRNPZ |
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/BUOS-9KRNPZ/1/dissertacao_viniciusfernandessoaresmota.pdf https://repositorio.ufmg.br/bitstream/1843/BUOS-9KRNPZ/2/dissertacao_viniciusfernandessoaresmota.pdf.txt |
bitstream.checksum.fl_str_mv |
8ff37bf274d685617b0b21a1a884fa30 9be835ff19dc55bd54f49f87b612701f |
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_ |
1803589578461806592 |