Contribuicão dos algoritmos de difusão para o desempenho dos protocolos de encaminhamento para redes ad hoc móveis
Autor(a) principal: | |
---|---|
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 |