Algoritmos de difusão cientes da topologia em redes não infraestruturadas

Bibliographic Details
Main Author: Lima, Diogo Moutinho Saraiva
Publication Date: 2012
Format: Master thesis
Language: por
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10451/8465
Summary: Tese de mestrado em Engenharia Informática (Engenharia de Software), apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2012
id RCAP_a4aa970dd06221aecc76f9b3f3cee241
oai_identifier_str oai:repositorio.ulisboa.pt:10451/8465
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 Algoritmos de difusão cientes da topologia em redes não infraestruturadasRedes não infraestruturadasAlgoritmos de difusãoTopologias não uniformesTeses de mestrado - 2012Tese de mestrado em Engenharia Informática (Engenharia de Software), apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2012As redes não infraestruturadas são redes sem fios onde os participantes se movem e comunicam diretamente entre si. Estas são geralmente compostas por dispositivos com menores capacidades de energia e de poder computacional e estão sujeitas à falha e à movimentação de nós. A sua aplicabilidade tem vindo a crescer `a medida que se percebe que estas podem ser uma boa solução em locais onde a instalação de infraestruturas centralizadas seria demasiado dispendiosa, ou em situações de catástrofes naturais. A difusão representa a base para a comunicação entre os participantes e para o desenvolvimento de aplicações de mais alto nível em redes não infraestruturadas. Pelo que desenhar algoritmos de difusão para redes não infraestruturas representa uma tarefa desafiante, uma vez que estes devem ser simultaneamente eficientes e leves em termos de custos de operação. No entanto, os algoritmos de difusão tendem a negligenciar a importância da topologia de rede, o que pode resultar numa quebra de eficiência em topologias de rede não uniformes, especialmente naquelas onde a retransmissão de alguns nós é fundamental para assegurar a propagação de mensagens a outras regiões. A presente dissertação apresenta um novo algoritmo de difusão que favorece as retransmissões desses nós que desempenham um papel chave. Tal como outras propostas, este algoritmo limita-se a usar a informação recolhida localmente por cada nó para decidir as retransmissões, evitando quaisquer troca de mensagens de controlo ou uso de outros mecanismos que permitam dar a conhecer aos nós a sua localização. Deste modo, através de uma melhor interpretação da informação disponibilizada pelas retransmissões dos vizinhos, o algoritmo tenta tornar a decisão de retransmissão mais informada. Os resultados das simulações mostram que, em comparação com outras abordagens, o algoritmo aumenta a taxa de entrega sem sacrificar o tempo de vida dos dispositivos com um aumento no número de retransmissões.Mobile Ad hoc Networks are wireless networks defined by their lack of supporting infrastructures, where participants can move freely and communicate directly with each other. They are generally composed by devices with lower energy and computation capabilities, and are susceptible to node failure and movement. The interest on these networks has been increasing as they can be used in a widely number of scenarios, like in emergency situations, surveillance, or even in remote locations where it is too expensive to deploy supporting infrastructures. Broadcasting represents the foundation for communication and higher level application development in ad hoc and sensor networks. Therefore, designing broadcasting protocols is a challenging task, as they have to be simultaneously efficient and lightweight. However, broadcast algorithms tend to overlook the importance of the network topology, what may result in efficiency loss in heterogeneous node topologies, specially those where the retransmission of a few nodes is fundamental to ensure the broadcast propagation to large regions of the network. This report proposes a novel broadcasting algorithm that favours the retransmission of the key nodes. Like others approaches, the algorithm uses exclusively the information gathered locally at each node to decide to retransmit, avoiding any control message exchanges or the use of other mechanisms that allow nodes to know their location. Instead, novel interpretations of the information made available by other’s retransmissions allow nodes to make more informed decisions. Simulation results show that, in comparison with other approaches, the algorithm increases the delivery ratio without sacrificing device’s lifetime with an increase in the number of retransmissions.Miranda, Hugo Alexandre Tavares, 1973-Repositório da Universidade de LisboaLima, Diogo Moutinho Saraiva2013-05-15T13:42:52Z20122012-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/8465porinfo: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:59:03Zoai:repositorio.ulisboa.pt:10451/8465Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T02:32:40.547816Repositó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 Algoritmos de difusão cientes da topologia em redes não infraestruturadas
title Algoritmos de difusão cientes da topologia em redes não infraestruturadas
spellingShingle Algoritmos de difusão cientes da topologia em redes não infraestruturadas
Lima, Diogo Moutinho Saraiva
Redes não infraestruturadas
Algoritmos de difusão
Topologias não uniformes
Teses de mestrado - 2012
title_short Algoritmos de difusão cientes da topologia em redes não infraestruturadas
title_full Algoritmos de difusão cientes da topologia em redes não infraestruturadas
title_fullStr Algoritmos de difusão cientes da topologia em redes não infraestruturadas
title_full_unstemmed Algoritmos de difusão cientes da topologia em redes não infraestruturadas
title_sort Algoritmos de difusão cientes da topologia em redes não infraestruturadas
author Lima, Diogo Moutinho Saraiva
author_facet Lima, Diogo Moutinho Saraiva
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 Lima, Diogo Moutinho Saraiva
dc.subject.por.fl_str_mv Redes não infraestruturadas
Algoritmos de difusão
Topologias não uniformes
Teses de mestrado - 2012
topic Redes não infraestruturadas
Algoritmos de difusão
Topologias não uniformes
Teses de mestrado - 2012
description Tese de mestrado em Engenharia Informática (Engenharia de Software), apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2012
publishDate 2012
dc.date.none.fl_str_mv 2012
2012-01-01T00:00:00Z
2013-05-15T13:42:52Z
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/8465
url http://hdl.handle.net/10451/8465
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_ 1833601401140281345

Similar Items