FenixEdu™

Dissertação

{en_GB=SocialGeoProtocol: A Socially and Geographically Aware Routing Protocol for Delay Tolerant Networks} {} EVALUATED

Detalhes: {pt=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., en=Delay Tolerant Networks (DTNs) are wireless networks characterized by intermittent connections between nodes, usually caused by high mobility of the nodes. Considering that nodes can be modeled as devices carried by real people, social relations between them can be inferred and ultimately used to predict which nodes are considered more popular (and thus encounter more nodes) or which nodes are friends with each other (which could indicate they meet often). Along with the social analysis, nodes also move freely and the knowledge of each other's location can also be used when making routing decisions. These two different aspects have been studied before independently. In this sense, this thesis focuses on combining them both by developing a socially and geographically aware DTN routing protocol called SocialGeoProtocol. Starting from the concept of linearly combining these metrics, the developed protocol is then further refined in an iterating process to improve the algorithm's performance. Even though the simulation results show that the chosen approach was not enough to achieve the expected performance, not all scenarios were tested and many more ways to reaching this goal can be explored. The addition of an initial spray phase to the algorithm can be refined, the way of cascading of the metrics can be further investigated and a dynamic selection between the social or geographical algorithms to make a routing decision can also be considered.}
Keywords: {pt=Comunicação Sem Fios, Redes Tolerantes a Atrasos, Encaminhamento Social, Encaminhamento Geográfico, en=Wireless Communications, Delay-Tolerant Networks, Social Routing, Geographical Routing}

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