FenixEdu™

Dissertação

{en_GB=Friendship-based Routing Protocol for Delay Tolerant Networks} {} EVALUATED

Detalhes: {pt=As Redes Tolerantes a Atrasos são caracterizadas por não possuírem ligações ponto-a-ponto permanentes, levando a que as conexões sejam geralmente intermitentes e sujeitas a longos e variáveis atrasos, assim como a uma taxa elevada de erros. As Redes Móveis Sociais são cenários particulares em que os nós são pessoas que carregam consigo dispositivos portáteis que comunicam sem-fios com outros desde que estejam dentro do alcance. O objectivo desta dissertação foi desenvolver um protocolo de encaminhamento ajustado a esse cenário que explora a Amizade como propriedade social. Ao protocolo desenvolvido atribuiu-se o nome de Friendship. O protocolo permite que os nós considerem outros como amigos caso detectem que os seus contactos são frequentes, regulares e de longa duração. As mensagens, por sua vez, só são enviadas para amigos do nó destinatário da mensagem. Para avaliar o desempenho do protocolo, usou-se o simulador the ONE. O desempenho do Friendship foi analisado e equiparado a outros três protocolos para diferentes cargas de rede. O Friendship não foi ultrapassado em termos de taxa de entrega, ao passo que em termos de overhead superou a concorrência para todas as cargas. Foi também proposta uma versão alternativa do Friendship em que o limiar de amizade passa a ser uma porção do peso do melhor amigo, atribuindo dinamismo a este parâmetro, dado que o peso de cada amizade varia com o tempo. Esta versão obteve resultados semelhantes, com excepção do overhead que diminuiu para cerca de metade em relação à primeira. , en=Delay Tolerant Networks are characterized by not having permanent end-to-end connections, often leading to intermittent connectivity, long and variable delays and high error rates. Mobile Social Networks are particular scenarios on which nodes are seen as individuals, with inherent social habits, carrying hand-held devices which communicate with each other within a certain wireless range. The scope of this Master’s thesis was to develop a routing protocol based on the social property of Friendship to use on such networks, designated as Friendship Protocol. The protocol allows nodes to consider other nodes to be friends if they maintain contact frequently, regularly and in long-lasting sessions. The forwarding scheme consists in only delivering the message to nodes which are friends of the destination. To evaluate the performance of this protocol, the ONE Simulator was used. The Friendship Protocol performance was analysed and compared to other three routing protocols while varying the network load. In the end, the Friendship Protocol showed that it could reach a high delivery rate and a very low overhead. For every network load tested, the results for the delivery rate were never lower than the other routing protocols and the overhead ratio was several times lower. It was also proposed a dynamic threshold version, on which the friendship threshold changes over time as it corresponds to a portion of the best friend weight. The results of this dynamic version were similar of the first version’s, only this time with roughly half of the overhead.}
Keywords: {pt=Redes Tolerantes a Atrasos, Redes Sociais Móveis, Protocolo de encaminhamento, Amizade, Friendship, Simulador The ONE, en=Delay Tolerant Networks, Mobile Social Networks, Routing Protocol, Friendship, The ONE Simulator.}

Discussão: novembro 30, 2017, 14:0