GrubiRouter: Um protocolo de roteamento para redes oportunistas com padrão de movimento sociol ogico

Detalhes bibliográficos
Autor(a) principal: Oliveira, Hewerton Enes de
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFLA
Texto Completo: http://repositorio.ufla.br/jspui/handle/1/3803
Resumo: Dissertação apresentada a Universidade Federal de Lavras, como parte das exigências do Programa de Pós-Graduação em Ciência da Computação, área de concentração em Redes de Computadores e Sistemas Embarcados, para a obtenção do título de Mestre.
id UFLA_e5aca20caaa6e0c4310a8baac551088b
oai_identifier_str oai:localhost:1/3803
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling GrubiRouter: Um protocolo de roteamento para redes oportunistas com padrão de movimento sociol ogicoRedes oportunistasRoteamentoRede tolerantes a falhasAd hocOpportunistic networksRoutingDelay tolerant networksCNPQ_NÃO_INFORMADODissertação apresentada a Universidade Federal de Lavras, como parte das exigências do Programa de Pós-Graduação em Ciência da Computação, área de concentração em Redes de Computadores e Sistemas Embarcados, para a obtenção do título de Mestre.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Redes de Computadores e Sistemas EmbarcadosThis paper presents a routing protocol for opportunistic networks that is based on a sociological movement model. In this model the mobile nodes tend to attend social areas such as restaurants and universities, in order to perform the same moves repeatedly between regions. One challenge for this environment is to perform message routing, since the network topology changes frequently. The routing protocol developed shows one way to solve this problem by establishing access points in the network environment. These access points are called hubs, formed by the association of multiple mobile network nodes that are present in social areas. By means of the context information, such as position and history of encounters with other nodes, it is possible to identify which nodes perform frequent routes between hubs. Thus they are used as edges to interconnect the hubs of the network and perform the transfer of messages therebetween. Thus, routes are formed in the network and used for routing messages. Messages are gathered for the hub which is frequented by the recipient. Delivery is made when the recipient contacts the hub that has a relationship. The protocol was tested through simulations and compared with other routing protocols for opportunistic networks. The results show that the protocol developed got satisfactory performance compared to other traditional methods described in the literature.Este trabalho apresenta um protocolo de roteamento para redes oportunistas que se baseia no modelo de movimento sociol ogico. Neste modelo os n os m oveis tendem a frequentar regi~oes sociais, como restaurantes e universidades, de forma a realizar os mesmos movimentos entre as regi~ oes repetidamente. Um desa o para este ambiente e realizar o roteamento de mensagens, uma vez que a topologia da rede muda frequentemente. O protocolo de roteamento apresentado mostra uma maneira de resolver este problema estabelecendo pontos de acesso no ambiente da rede. Estes pontos de acesso s~ao denominados de hubs, formado pela associa c~ao de v arios n os m oveis da rede que est~ao presentes nas regi~oes sociais. Por meio das informa c~oes de contexto, como a posi c~ao e hist orico de encontros com outros n os, e poss vel identi car quais n os realizam rotas frequentes entre hubs. Dessa forma eles s~ao utilizados como arestas para interligar os hubs da rede e realizar a transfer^encia de mensagens entre os mesmos. Assim, rotas s~ao formadas na rede e utilizadas para o roteamento de mensagens. As mensagens s~ao encaminhas para o hub que e frequentado pelo destinat ario. A entrega e efetuada quando o destinat ario entra em contato com o hub que possui rela c~ao. O protocolo foi testado por meio de simula c~oes e comparado com outros protocolos de roteamento para redes oportunistas. Os resultados mostram que o protocolo desenvolvido obteve desempenho satisfat orio comparado a outros m etodos tradicionais descritos na literatura.UNIVERSIDADE FEDERAL DE LAVRASDCC - Departamento de Ciência da ComputaçãoUFLABRASILHeimfarth, TalesLacerda, Wilian SoaresFreitas, Edison Pignaton deOliveira, Hewerton Enes de2014-09-19T18:14:39Z2014-09-19T18:14:39Z20142014-03-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfOLIVEIRA, H. E. de. GrubiRouter: Um protocolo de roteamento para redes oportunistas com padrão de movimento sociológico. 2014. 87 p. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2014.http://repositorio.ufla.br/jspui/handle/1/3803info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2023-04-13T18:09:55Zoai:localhost:1/3803Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2023-04-13T18:09:55Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv GrubiRouter: Um protocolo de roteamento para redes oportunistas com padrão de movimento sociol ogico
title GrubiRouter: Um protocolo de roteamento para redes oportunistas com padrão de movimento sociol ogico
spellingShingle GrubiRouter: Um protocolo de roteamento para redes oportunistas com padrão de movimento sociol ogico
Oliveira, Hewerton Enes de
Redes oportunistas
Roteamento
Rede tolerantes a falhas
Ad hoc
Opportunistic networks
Routing
Delay tolerant networks
CNPQ_NÃO_INFORMADO
title_short GrubiRouter: Um protocolo de roteamento para redes oportunistas com padrão de movimento sociol ogico
title_full GrubiRouter: Um protocolo de roteamento para redes oportunistas com padrão de movimento sociol ogico
title_fullStr GrubiRouter: Um protocolo de roteamento para redes oportunistas com padrão de movimento sociol ogico
title_full_unstemmed GrubiRouter: Um protocolo de roteamento para redes oportunistas com padrão de movimento sociol ogico
title_sort GrubiRouter: Um protocolo de roteamento para redes oportunistas com padrão de movimento sociol ogico
author Oliveira, Hewerton Enes de
author_facet Oliveira, Hewerton Enes de
author_role author
dc.contributor.none.fl_str_mv Heimfarth, Tales
Lacerda, Wilian Soares
Freitas, Edison Pignaton de
dc.contributor.author.fl_str_mv Oliveira, Hewerton Enes de
dc.subject.por.fl_str_mv Redes oportunistas
Roteamento
Rede tolerantes a falhas
Ad hoc
Opportunistic networks
Routing
Delay tolerant networks
CNPQ_NÃO_INFORMADO
topic Redes oportunistas
Roteamento
Rede tolerantes a falhas
Ad hoc
Opportunistic networks
Routing
Delay tolerant networks
CNPQ_NÃO_INFORMADO
description Dissertação apresentada a Universidade Federal de Lavras, como parte das exigências do Programa de Pós-Graduação em Ciência da Computação, área de concentração em Redes de Computadores e Sistemas Embarcados, para a obtenção do título de Mestre.
publishDate 2014
dc.date.none.fl_str_mv 2014-09-19T18:14:39Z
2014-09-19T18:14:39Z
2014
2014-03-19
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 OLIVEIRA, H. E. de. GrubiRouter: Um protocolo de roteamento para redes oportunistas com padrão de movimento sociológico. 2014. 87 p. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2014.
http://repositorio.ufla.br/jspui/handle/1/3803
identifier_str_mv OLIVEIRA, H. E. de. GrubiRouter: Um protocolo de roteamento para redes oportunistas com padrão de movimento sociológico. 2014. 87 p. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2014.
url http://repositorio.ufla.br/jspui/handle/1/3803
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.publisher.none.fl_str_mv UNIVERSIDADE FEDERAL DE LAVRAS
DCC - Departamento de Ciência da Computação
UFLA
BRASIL
publisher.none.fl_str_mv UNIVERSIDADE FEDERAL DE LAVRAS
DCC - Departamento de Ciência da Computação
UFLA
BRASIL
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_ 1807835200189628416

Registros relacionados