FenixEdu™

Dissertação

SocialGeoProtocol: A Socially and Geographically Aware Routing Protocol for Delay Tolerant Networks EVALUATED

Detalhes: Redes Tolerantes a Atrasos (DTNs) são redes sem fios caracterizadas por conexões intermitentes entre os nós, geralmente causadas pela alta mobilidade dos mesmos. Considerando que os nós podem ser modelados como dispositivos transportados por pessoas reais, podem ser inferidas relações sociais entre si e, em última análise, usar esses dados para prever que nós são considerados mais populares (e, portanto, encontram mais nós) ou que nós são amigos (o que pode indicar que se encontram frequentemente). Além desta análise social, os nós também se movem livremente e o conhecimento da localização uns dos outros também pode ser usado ao tomar decisões de encaminhamento. Estes dois aspectos foram estudados anteriormente de forma independente. Nesse sentido, esta tese concentra-se em combiná-los através do desenvolvimento de um protocolo de encaminhamento DTN social e geográfico, denominado SocialGeoProtocol. Tendo como ponto de partida a combinação linear das duas métricas, o protocolo desenvolvido foi sendo aperfeiçoado num processo iterativo, com o objetivo de melhorar o desempenho do algoritmo. Apesar dos resultados das simulações demonstrarem que a abordagem escolhida não foi suficiente para atingir o desempenho esperado, não foram testadas todas as possibilidades e existem várias formas de alcançar esse objetivo que podem ser exploradas. A adição de uma fase de spray inicial ao algoritmo pode ser refinada, a forma como é feito o encadeamento das métricas pode ser investigado mais profundamente e pode considerar-se fazer uma selecção dinâmica entre os algoritmos social e geográfico quando se faz a decisão de encaminhamento.
Keywords: Comunicação Sem Fios, Redes Tolerantes a Atrasos, Encaminhamento Social, Encaminhamento Geográfico

Discussão: setembro 25, 2020, 12:0