Dissertação

Encaminhamento Baseado em Localização para Redes Tolerantes a Atrasos EVALUATED

Nas Redes Tolerantes a Atrasos não existem ligações extremo-a-extremo permanentes entre os nós. Esta classe de redes possui uma topologia variável, com frequentes partições nas ligações. Dadas as características dinâmicas destas redes, os protocolos de encaminhamento devem tirar partido de informações dinâmicas, como a localização dos nós, para encaminhar as mensagens. Os protocolos de encaminhamento baseados em localização geográfica escolhem como portador da mensagem o nó que se desloca para a localização do destino da mensagem. Nesta dissertação, foi desenvolvido o protocolo geográfico HybridDirGreedy, com métrica de encaminhamento baseada na direção de movimento dos nós. Na fase inicial, o protocolo replica um número limitado de mensagens na rede e depois na segunda fase usa a direção de movimento dos nós para encaminhar as mensagens na direção conhecida do destino. Para a obtenção das localizações dos nós na rede criou-se um sistema de localização, chamado GeoLocation, em que cada nó na rede mantém um dicionário com a informação de localização, direção de movimento e velocidade dos nós com os quais estabeleceu contacto. O desempenho do HybridDirGreedy foi comparado com protocolos geográficos e não geográficos. Fez-se uma análise comparativa dos protocolos geográficos com um cenário ótimo, em que os nós conhecem a posição exata de todos os nós na rede, e com um cenário em que os protocolos usam o GeoLocation, conhecendo apenas a posição aproximada. Os resultados mostram que o protocolo HybridDirGreedy tem maior taxa de entrega e menor latência, que os restantes protocolos avaliados, em ambos os cenários.
Conectividade intermitente, Redes Tolerantes a Atrasos, Protocolos de Encaminhamento, Sistema de localização, Encaminhamento baseado em localização

Maio 5, 2017, 15:30

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