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

Bibliographic Details
Main Author: Matos, João Pedro Gomes Gouveia de
Publication Date: 2009
Format: Master thesis
Language: por
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10451/4529
Summary: Tese de mestrado, Engenharia Informática (Arquitectura, Sistemas e Redes de Computadores), Universidade de Lisboa, Faculdade de Ciências, 2009
id RCAP_66f1fd70c48f138bf6ca172e75fe0bac
oai_identifier_str oai:repositorio.ulisboa.pt:10451/4529
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/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órios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-03-17T12:48:05Zoai:repositorio.ulisboa.pt:10451/4529Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T02:28:03.759348Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
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órios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833601369436585984

Similar Items