Dissertação

Routing and Dropping Policies for Delay Tolerant Networks EVALUATED

As Redes Tolerantes a Atrasos caracterizam-se por falta de conetividade ponto-a-ponto. As mensagens agrupadas (bundles) podem ser armazenadas por um longo período de tempo. O congestionamento da rede pode resultar em baixas taxas de entrega por os pacotes serem descartados antes de chegarem ao destino. Alguns protocolos de encaminhamento, como o MaxProp e o Probabilistic Routing Protocol using History of Encounters and Transitivity (PRoPHET), conservam estimativas de probabilidades de entrega por destino. Na presente tese, é proposta uma nova política de descarte denominada Largest Bundle's Hosts Deliverability (LBHD), considerando nós que receberam uma réplica do mesmo bundle e a respetiva probabilidade de entrega calculada por um protocolo de encaminhamento. Demostra-se útil para gerir eficientemente o congestionamento. Os resultados mostram consistentemente que a LBHD consegue o melhor rácio de entrega quando emparelhada com o PRoPHET, comparativamente com outras políticas de descarte propostas na literatura. Analogamente, quando emparelhada com o MaxProp, a LBHD mostra o desempenho mais eficiente entre a restantes políticas, relativamente a métricas de desempenho como atraso médio, rácio de overhead e taxa de entrega. Adicionalmente, propõe-se outra política de descarte designada One Hop Delivery Estimation Drop (OHDED). A política OHDED tira partido da previsão de encontros entre nós na rede, armazenada em cada nó pelo MaxProp. Prevendo com precisão os pacotes com maior probabilidade de entrega, diretamente ou em dois hops, os resultados mostram o melhor desempenho de todos, em termos de taxa de entrega e rácio de overhead, quando implementada em cenários de elevada congestão.
LBHD, OHDED, Políticas de Agendamento, Políticas de Descarte, Redes Tolerantes a Atrasos, Protocolos de Encaminhamento.

Maio 23, 2017, 10:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

Paulo Rogério Barreiros D'Almeida Pereira

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

Professor Auxiliar