FenixEdu™

Dissertação

Improving Message Delivery in UAV-based Delay Tolerant Networks EVALUATED

Detalhes: As Redes Tolerantes a Atraso são redes esparsas cujas ligações entre nós raramente podem ser estabelecidas. Os protocolos de encaminhamento em DTN dependem da mobilidade dos nós para estabelecer ligação entre nós desconectados. A abordagem pró-ativa envolve a introdução de nós dedicados cujo único objetivo é estabelecer comunicação entre nós comuns e aliviá-los de tarefas de encaminhamento dispendiosas de energia. Neste trabalho, apresentamos um esquema pró-ativo denominado Deadline Triggering Pigeon with Travelling Salesman Problem with Deadlines - DTP-TSP-D. Idealiza-se uma DTN onde nós comuns apenas conseguem comunicar através da utilização de UAVs com capacidade de carregar mensagens. Cada UAV pertence a um ou mais nós, sendo o seu papel manter-se em cima do seu nó (ou percorrer um conjunto de nós seguindo uma rota de ferry) até ser desencadeado para o modo pigeon que o leva a entregar mensagens para outros nós. O desencadeamento é feito analisando os prazos de validade das mensagens presentes no buffer do UAV, avaliando a sua capacidade de entregá-las todas a tempo. Foi desenvolvido um algoritmo genético que resolve o TSP determinando a rota que proporciona mais entregas dentro do prazo, o qual é usado tanto na fase de desencadeamento como na fase de entrega. O DTP-TSP-D foi comparado com protocolos que usam nós dedicados, nomeadamente: SIRA, MRT-Grid e HoP-DTN. As métricas de desempenho utilizadas foram a taxa de entrega e o atraso médio. Os resultados mostram que o DTP-TSP-D atinge taxas de entrega maiores do que os restantes algoritmos, mantendo um atraso médio consistente.
Keywords: Redes Tolerantes a Atrasos, Veículo Aéreo não Tripulado, Ferry, Pombo Correio, Problema do Caixeiro Viajante, Prazos

Discussão: novembro 30, 2017, 15:30