Buscar

 

RI UFLA (Universidade Federal de Lavras) >
DCC - Departamento de Ciência da Computação >
DCC - Programa de Pós-graduação >
DCC - Ciência da Computação - Mestrado (Dissertações) >

Por favor, utilize esse identificador para citar este item ou usar como link: http://repositorio.ufla.br/jspui/handle/1/3803

Título: GrubiRouter: Um protocolo de roteamento para redes oportunistas com padrão de movimento sociol ogico
Autor(es): Oliveira, Hewerton Enes de
Orientador: Heimfarth, Tales
Membro da banca: Lacerda, Wilian Soares
Freitas, Edison Pignaton de
Área de concentração: Redes de Computadores e Sistemas Embarcados
Assunto: Redes oportunistas
Roteamento
Rede tolerantes a falhas
Ad hoc
Opportunistic networks
Routing
Delay tolerant networks
Data de Defesa: 19-Mar-2014
Data de publicação: 2014
Agência de Fomento: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Referência: 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.
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.
Informações adicionais: 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.
URI: http://repositorio.ufla.br/jspui/handle/1/3803
Publicador: UNIVERSIDADE FEDERAL DE LAVRAS
Idioma: pt_BR
Aparece nas coleções: DCC - Ciência da Computação - Mestrado (Dissertações)

Arquivos neste Item:

Arquivo Descrição TamanhoFormato
DISSERTAÇÃO_GrubiRouter_ Um protocolo de roteamento para redes.pdf1,59 MBAdobe PDFVer/abrir

Itens protegidos por copyright, com todos os direitos reservados, Salvo indicação em contrário.


Mostrar estatísticas

 


DSpace Software Copyright © 2002-2007 MIT and Hewlett-Packard - Feedback