dissertação
GrubiRouter: Um protocolo de roteamento para redes oportunistas com padrão de movimento sociol ogico
Carregando...
Notas
Data
Autores
Orientadores
Editores
Coorientadores
Membros de banca
Título da Revista
ISSN da Revista
Título de Volume
Editor
UNIVERSIDADE FEDERAL DE LAVRAS
Faculdade, Instituto ou Escola
Departamento
Programa de Pós-Graduação
DCC - Departamento de Ciência da Computação
Agência de fomento
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Tipo de impacto
Áreas Temáticas da Extenção
Objetivos de Desenvolvimento Sustentável
Dados abertos
Resumo
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.
This 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.
This 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.
Abstract
Descrição
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.
Área de concentração
Redes de Computadores e Sistemas Embarcados
Agência de desenvolvimento
Palavra chave
Marca
Objetivo
Procedência
Impacto da pesquisa
Resumen
ISBN
DOI
Citação
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.