Algoritmos de difusão cientes da topologia em redes não infraestruturadas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
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/13971 |
Resumo: | 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. |
id |
RCAP_3d4ebdbb547936907b89d0e38d6bbb45 |
---|---|
oai_identifier_str |
oai:repositorio.ul.pt:10451/13971 |
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 |
Algoritmos de difusão cientes da topologia em redes não infraestruturadasad hoc and sensor networksheterogeneous topologiesbroadcast algorithmsMobile 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, HugoRepositório da Universidade de LisboaLima, Diogo Moutinho Saraiva2012-07-23T10:43:43Z2012-072012-07-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/13971porinfo: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:28Zoai:repositorio.ul.pt:10451/13971Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:35:53.034254Repositó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 |
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 ad hoc and sensor networks heterogeneous topologies broadcast algorithms |
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 Repositório da Universidade de Lisboa |
dc.contributor.author.fl_str_mv |
Lima, Diogo Moutinho Saraiva |
dc.subject.por.fl_str_mv |
ad hoc and sensor networks heterogeneous topologies broadcast algorithms |
topic |
ad hoc and sensor networks heterogeneous topologies broadcast algorithms |
description |
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. |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012-07-23T10:43:43Z 2012-07 2012-07-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/13971 |
url |
http://hdl.handle.net/10451/13971 |
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_ |
1799134257648500736 |