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) >

Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/3803

Title: GrubiRouter: Um protocolo de roteamento para redes oportunistas com padrão de movimento sociol ogico
???metadata.dc.creator???: Oliveira, Hewerton Enes de
???metadata.dc.contributor.advisor1???: Heimfarth, Tales
???metadata.dc.contributor.referee1???: Lacerda, Wilian Soares
Freitas, Edison Pignaton de
???metadata.dc.description.concentration???: Redes de Computadores e Sistemas Embarcados
Keywords: Redes oportunistas
Roteamento
Rede tolerantes a falhas
Ad hoc
Opportunistic networks
Routing
Delay tolerant networks
???metadata.dc.date.submitted???: 19-Mar-2014
Issue Date: 2014
???metadata.dc.description.sponsorship???: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Citation: 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.
???metadata.dc.description.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.
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.
URI: http://repositorio.ufla.br/jspui/handle/1/3803
Publisher: UNIVERSIDADE FEDERAL DE LAVRAS
???metadata.dc.language???: pt_BR
Appears in Collections:DCC - Ciência da Computação - Mestrado (Dissertações)

Files in This Item:

File Description SizeFormat
DISSERTAÇÃO_GrubiRouter_ Um protocolo de roteamento para redes.pdf1.59 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


View Statistics

 


DSpace Software Copyright © 2002-2010  Duraspace - Feedback