Contribuicão dos algoritmos de difusão para o desempenho dos protocolos de encaminhamento para redes ad hoc móveis

Detalhes bibliográficos
Autor(a) principal: Matos, João Pedro Gomes Gouveia de
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10451/4529
Resumo: Tese de mestrado, Engenharia Informática (Arquitectura, Sistemas e Redes de Computadores), Universidade de Lisboa, Faculdade de Ciências, 2009
id RCAP_7a5bc6c539ffc9c2b003e9b904c507c7
oai_identifier_str oai:repositorio.ul.pt:10451/4529
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Contribuicão dos algoritmos de difusão para o desempenho dos protocolos de encaminhamento para redes ad hoc móveisDifusãoPAMPAPAMPA2FloodingGOSSIP3(p,k,m)AODVTeses de mestrado - 2009Tese de mestrado, Engenharia Informática (Arquitectura, Sistemas e Redes de Computadores), Universidade de Lisboa, Faculdade de Ciências, 2009As redes ad hoc móveis (MANETs) são compostas exclusivamente pelos dispositivos dos participantes. A utilização destas redes revela-se de particular importância nas situações em que a instalação antecipada de infra-estruturas de suporte não é possível ou desejável. Os algoritmos de difusão realizam a entrega de mensagens ao maior número possível de participantes na rede. A difusão é uma peça fundamental de muitos dos protocolos que se antecipa virem a ser usados nas MANETs. Dada a escassez de recursos que caracteriza estas redes, é da maior importância que a disseminação seja concretizada com o menor custo possível, tendo sido propostas alternativas ao dispendioso mas popular algoritmo de inundação. Este trabalho avalia experimentalmente, através de simulações, o impacto de quatro algoritmos de difusão no desempenho do Ad hoc On Demand Distance Vector (AODV), um dos protocolos de encaminhamento mais citados para MANETs. Adicionalmente, é apresentada uma biblioteca para o sistema operativo Linux, que concretiza um dos algoritmos de difusão estudados.Mobile ad hoc networks (MANETs) are composed exclusively of the participants’ devices. These networks are particularly relevant in scenarios where the deployment in advance of an infra-structure is not possible or desirable. In MANETs, broadcast algorithms aim at delivering messages to the biggest number of participants. Broadcast operations are a fundamental building block for many protocols used in MANETs. Given that devices have limited resources, it is of utmost importance to reduce the resource consumption of each broadcast. Therefore, many alternatives to the costly, but popular, flooding algorithm, have been presented. This document reports the experiments and evaluation, through simulations, of the performance of the Ad hoc On-demand Distance Vector (AODV) protocol with four distinct broadcast algorithms. This work also presents a library that implements one of the broadcasting algorithms evaluated in this document.Este trabalho foi parcialmente suportado pelas acções integradas luso-britânicas e pela FCT, através do projecto PTDC/EIA/71752/2006, REDICO: Dynamic Reconfiguration of Communication Protocols e pelo programa de financiamento plurianual.Miranda, Hugo Alexandre Tavares, 1973-Repositório da Universidade de LisboaMatos, João Pedro Gomes Gouveia de2011-11-21T15:28:23Z20092009-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/4529porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-08T15:45:33Zoai:repositorio.ul.pt:10451/4529Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:30:08.686031Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Contribuicão dos algoritmos de difusão para o desempenho dos protocolos de encaminhamento para redes ad hoc móveis
title Contribuicão dos algoritmos de difusão para o desempenho dos protocolos de encaminhamento para redes ad hoc móveis
spellingShingle Contribuicão dos algoritmos de difusão para o desempenho dos protocolos de encaminhamento para redes ad hoc móveis
Matos, João Pedro Gomes Gouveia de
Difusão
PAMPA
PAMPA2
Flooding
GOSSIP3(p,k,m)
AODV
Teses de mestrado - 2009
title_short Contribuicão dos algoritmos de difusão para o desempenho dos protocolos de encaminhamento para redes ad hoc móveis
title_full Contribuicão dos algoritmos de difusão para o desempenho dos protocolos de encaminhamento para redes ad hoc móveis
title_fullStr Contribuicão dos algoritmos de difusão para o desempenho dos protocolos de encaminhamento para redes ad hoc móveis
title_full_unstemmed Contribuicão dos algoritmos de difusão para o desempenho dos protocolos de encaminhamento para redes ad hoc móveis
title_sort Contribuicão dos algoritmos de difusão para o desempenho dos protocolos de encaminhamento para redes ad hoc móveis
author Matos, João Pedro Gomes Gouveia de
author_facet Matos, João Pedro Gomes Gouveia de
author_role author
dc.contributor.none.fl_str_mv Miranda, Hugo Alexandre Tavares, 1973-
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Matos, João Pedro Gomes Gouveia de
dc.subject.por.fl_str_mv Difusão
PAMPA
PAMPA2
Flooding
GOSSIP3(p,k,m)
AODV
Teses de mestrado - 2009
topic Difusão
PAMPA
PAMPA2
Flooding
GOSSIP3(p,k,m)
AODV
Teses de mestrado - 2009
description Tese de mestrado, Engenharia Informática (Arquitectura, Sistemas e Redes de Computadores), Universidade de Lisboa, Faculdade de Ciências, 2009
publishDate 2009
dc.date.none.fl_str_mv 2009
2009-01-01T00:00:00Z
2011-11-21T15:28:23Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10451/4529
url http://hdl.handle.net/10451/4529
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799134188145737728

Registros relacionados