Dissertação
{en_GB=Routing and Dropping Policies for Delay Tolerant Networks} {} EVALUATED
{pt=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., en=Delay Tolerant Networks (DTN) are characterized by a lack of end-to-end connectivity. As such, messages (called bundles) can be stored in buffers for a long time. Network congestion can result in poor delivery rates, as bundles are dropped before having a chance of reaching their destination. Some routing protocols, such as MaxProp and Probabilistic Routing Protocol using History of Encounters and Transitivity (PRoPHET), maintain estimations of delivery probabilities for each destination. In this thesis, a new drop policy called Largest Bundle’s Hosts Deliverability (LBHD) is proposed that considers all the hosts that received a replica of the same bundle, and their respective delivery probability as estimated by a routing protocol. LBHD uses this additional information to better manage congestion. Simulation results show that LBHD consistently achieves the best delivery probability when paired with PRoPHET and compared with other drop policies proposed in the literature. Also, when paired with MaxProp, LBHD shows the most efficient performance among all the other state of the art policies considering performance metrics such as average delay, overhead ratio and bundle delivery rate. In addition, another drop policy called One Hop Delivery Estimation Drop (OHDED) is proposed. OHDED takes advantage of the encounter predictions of every node in the network stored in every node when using MaxProp. By accurately predicting the bundles that have the highest probability of being delivered directly or in two hops, the results show the best results in delivery rate and overhead ratio in high congestion scenarios.}
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