Um algoritmo de difusão para redes sem fios não infraestruturadas

Detalhes bibliográficos
Autor(a) principal: Ludovico, João Luís Lopes
Data de Publicação: 2011
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/8397
Resumo: Tese de mestrado em Engenharia Informática (Arquitectura, Sistemas e Redes de Computadores), apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2011
id RCAP_98678aebdcaad93844ee3fe8bfce7e37
oai_identifier_str oai:repositorio.ul.pt:10451/8397
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 Um algoritmo de difusão para redes sem fios não infraestruturadasDifusãoCiente do contextoRedes ad hocAlgoritmoTeses de mestrado - 2011Tese de mestrado em Engenharia Informática (Arquitectura, Sistemas e Redes de Computadores), apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2011A difusão é uma operação muito utilizada em redes sem fios não infra-estruturadas. Nestas redes, os nós apenas comunicam com outros que estejam dentro do seu raio de transmissão, não existindo uma infra-estrutura que conecte e forneça serviços aos nós. Assim, para que uma mensagem seja entregue a todos os nós da rede esta tem de ser sucessivamente propagada pelos seus participantes. Os algoritmos de difusão podem ser divididos em dois grupos distintos: os cientes do contexto e os não cientes do contexto. No primeiro caso, os nós incluem na sua tomada de decisão informação de contexto referente ao meio onde se encontram inseridos. Alguns destes algoritmos utilizam informação relativa à localização geográfica dos vizinhos. Ao utilizarem esta informação, estes algoritmos tentam maximizar a área de cobertura mantendo uma taxa de retransmissão reduzida. No segundo caso, a tomada de decisão advém apenas da informação com que os nós foram configurados inicialmente. No entanto, os valores utilizados na configuração podem levar a um desperdício de recursos dos nós ou a diminuições da taxa de entrega. O algoritmo desenvolvido tenta, tal como nos algoritmos que utilizam informação geográfica, maximizar a área de cobertura mantendo uma taxa de retransmissão reduzida. Para isto o algoritmo efectua estimativas, locais a cada nó, sobre a proximidade dos seus vizinhos. A partir destas estimativas, cada nó selecciona um sub-conjunto dos seus vizinhos que acredita encontrarem-se em regiões suficientemente distintas para assegurarem a continuação da difusão em todas as direcções da rede. No entanto, estas estimativas não necessitam que os dispositivos disponham de equipamento de localização, como o GPS.Broadcast is an operation widely used in ad hoc networks. In these networks, nodes only communicate with others within ones propagation radius, therefore these networks are characterized by the absence of an infrastructure that connects and provides services to all nodes. This way, in order for a message to be delivered to the entire network, it has to be relayed by its participants. Broadcast algorithms can be divided in two major groups: context-aware and contextoblivious. In the first group, nodes collect information about their environment and decide to retransmit or not a message according to this information. Some context-aware algorithms use geographical information in order to make these decisions. By using this information these algorithms try to achieve the maximum coverage with the minimum number of retransmissions. In the second group, the decision to retransmit or not a message is based solely on configuration parameters set at deployment time. However this information can lead to a waste in nodes resources or lower the delivery rate. The developed broadcast algorithm tries, like the ones that use geographical information, to maximize the coverage area while keeping a low number of retransmissions. In order to do this, the algorithm performs estimates, local to each node, about the proximity of each node. From these estimates, each node selects a subset of neighbors that he believes being in different regions in order to assure the broadcast of the message in all directions. However, these estimates do not require the usage of a GPS device.Miranda, Hugo Alexandre Tavares, 1973-Repositório da Universidade de LisboaLudovico, João Luís Lopes2013-05-02T15:19:18Z20112011-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/8397porinfo: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:52:15Zoai:repositorio.ul.pt:10451/8397Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:32:57.629798Repositó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 Um algoritmo de difusão para redes sem fios não infraestruturadas
title Um algoritmo de difusão para redes sem fios não infraestruturadas
spellingShingle Um algoritmo de difusão para redes sem fios não infraestruturadas
Ludovico, João Luís Lopes
Difusão
Ciente do contexto
Redes ad hoc
Algoritmo
Teses de mestrado - 2011
title_short Um algoritmo de difusão para redes sem fios não infraestruturadas
title_full Um algoritmo de difusão para redes sem fios não infraestruturadas
title_fullStr Um algoritmo de difusão para redes sem fios não infraestruturadas
title_full_unstemmed Um algoritmo de difusão para redes sem fios não infraestruturadas
title_sort Um algoritmo de difusão para redes sem fios não infraestruturadas
author Ludovico, João Luís Lopes
author_facet Ludovico, João Luís Lopes
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 Ludovico, João Luís Lopes
dc.subject.por.fl_str_mv Difusão
Ciente do contexto
Redes ad hoc
Algoritmo
Teses de mestrado - 2011
topic Difusão
Ciente do contexto
Redes ad hoc
Algoritmo
Teses de mestrado - 2011
description Tese de mestrado em Engenharia Informática (Arquitectura, Sistemas e Redes de Computadores), apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2011
publishDate 2011
dc.date.none.fl_str_mv 2011
2011-01-01T00:00:00Z
2013-05-02T15:19:18Z
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/8397
url http://hdl.handle.net/10451/8397
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_ 1799134222531690496

Registros relacionados