Um algoritmo de difusão para redes sem fios não infraestruturadas
Autor(a) principal: | |
---|---|
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/13899 |
Resumo: | 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. |
id |
RCAP_efbf3c6f083d92e238db6ad0f1098f4f |
---|---|
oai_identifier_str |
oai:repositorio.ul.pt:10451/13899 |
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 infraestruturadasBroadcastad hoc networksalgorithmcontext-awareBroadcast 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 TavaresRepositório da Universidade de LisboaLudovico, João Luís Lopes2011-12-19T12:02:27Z20112011-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/13899porinfo: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:59:21Zoai:repositorio.ul.pt:10451/13899Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:35:50.085588Repositó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 Broadcast ad hoc networks algorithm context-aware |
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 Repositório da Universidade de Lisboa |
dc.contributor.author.fl_str_mv |
Ludovico, João Luís Lopes |
dc.subject.por.fl_str_mv |
Broadcast ad hoc networks algorithm context-aware |
topic |
Broadcast ad hoc networks algorithm context-aware |
description |
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. |
publishDate |
2011 |
dc.date.none.fl_str_mv |
2011-12-19T12:02:27Z 2011 2011-01-01T00:00:00Z |
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/13899 |
url |
http://hdl.handle.net/10451/13899 |
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_ |
1799134257531060224 |