{pt_PT=Encaminhamento Baseado em Localização para Redes Tolerantes a Atrasos} {} EVALUATED

Detalhes: {pt=Nas Redes Tolerantes a Atrasos não existem ligações extremo-a-extremo permanentes entre os nós. Esta classe de redes possui uma topologia variável, com frequentes partições nas ligações. Dadas as características dinâmicas destas redes, os protocolos de encaminhamento devem tirar partido de informações dinâmicas, como a localização dos nós, para encaminhar as mensagens. Os protocolos de encaminhamento baseados em localização geográfica escolhem como portador da mensagem o nó que se desloca para a localização do destino da mensagem. Nesta dissertação, foi desenvolvido o protocolo geográfico HybridDirGreedy, com métrica de encaminhamento baseada na direção de movimento dos nós. Na fase inicial, o protocolo replica um número limitado de mensagens na rede e depois na segunda fase usa a direção de movimento dos nós para encaminhar as mensagens na direção conhecida do destino. Para a obtenção das localizações dos nós na rede criou-se um sistema de localização, chamado GeoLocation, em que cada nó na rede mantém um dicionário com a informação de localização, direção de movimento e velocidade dos nós com os quais estabeleceu contacto. O desempenho do HybridDirGreedy foi comparado com protocolos geográficos e não geográficos. Fez-se uma análise comparativa dos protocolos geográficos com um cenário ótimo, em que os nós conhecem a posição exata de todos os nós na rede, e com um cenário em que os protocolos usam o GeoLocation, conhecendo apenas a posição aproximada. Os resultados mostram que o protocolo HybridDirGreedy tem maior taxa de entrega e menor latência, que os restantes protocolos avaliados, em ambos os cenários., en=Delay Tolerant Networks are networks where there are no permanent end-to-end connections. This type of network has a variable topology, with frequent partitions in the connections. Given the dynamic characteristics of these networks, routing protocols can take advantage of dynamic information, such as the node location, to route messages. Geolocation-based routing protocols choose the node that moves to the location of the message destination as the message carrier. In this work, the HybridDirGreedy geographical protocol was developed, using routing metric based on the node movement direction. In the initial phase, the protocol replicates a limited number of messages in the network and then, in the second phase, it uses the direction of movement of the nodes to route the messages in the known destination direction. In order to obtain the locations of nodes in the network, a localization system was created, called GeoLocation, in which each node in the network maintains a dictionary with the location information, movement direction and, speed of nodes with which it established contact. The performance of HybridDirGreedy has been compared with geographic and non-geographic protocols. A comparative analysis of the geographic protocols was made with an optimal scenario, where the nodes know the exact position of all the nodes in the network, and with a scenario in which the protocols use GeoLocation, knowing only the approximate position. The results show that the HybridDirGreedy protocol has a higher delivery rate and lower latency than the other evaluated protocols.}

Discussão: maio 5, 2017, 15:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

AUTOR

Elizabete de Barros Moreira (ist169743)

ORIENTADOR

Paulo Rogério Barreiros D'Almeida Pereira

Departamento de Engenharia Electrotécnica e de Computadores (DEEC)

Professor Auxiliar