Geodupa - a geography-driven partial membership algorithm

Detalhes bibliográficos
Autor(a) principal: Silva, Pedro Miguel Siopa da
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10362/6819
Resumo: Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática
id RCAP_d69bb797427b841768ea372cf7bc3516
oai_identifier_str oai:run.unl.pt:10362/6819
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 Geodupa - a geography-driven partial membership algorithmParticipatory sensingDHTPeer-to-peer networkMembership algorithmTrabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia InformáticaThe popularity boost of mobile devices, as well as their technological advances, are fostering the development of new application paradigms. One of which, designated as Participatory Sensing, is embedded with a strong community philosophy, in the sense that it relies in users sharing and contributing with data. By gathering, processing and sharing contextual data, new and interesting applications are possible, such as the monitoring of vehicle traffic or road conservation. To enable these applications, it is important to have an underlying communication infrastructure that allows users to exchange information efficiently. Users of Participatory Sensing applications deal, most frequently, with information related to their close physical surroundings. Based on this premise, this dissertation presents a decentralized membership substrate that restrains node visibility to geographical neighborhoods as a way to improve communication performance. To that end, the proposed algorithm divides the user network into two hierarchical levels. The higher-level is managed by an existing one-hop DHT and its participants are organized to exploit the partitioning of the physical space. The lower-level is composed by the groups of nodes associated to each region. An experimental evaluation has revealed that it is capable of achieving lower communication costs when compared to a full-membership solution.Faculdade de Ciências e TecnologiaDuarte, SérgioRUNSilva, Pedro Miguel Siopa da2012-01-19T14:22:05Z20112011-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10362/6819enginfo: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:RCAAP2024-03-11T03:38:08Zoai:run.unl.pt:10362/6819Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:17:01.486219Repositó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 Geodupa - a geography-driven partial membership algorithm
title Geodupa - a geography-driven partial membership algorithm
spellingShingle Geodupa - a geography-driven partial membership algorithm
Silva, Pedro Miguel Siopa da
Participatory sensing
DHT
Peer-to-peer network
Membership algorithm
title_short Geodupa - a geography-driven partial membership algorithm
title_full Geodupa - a geography-driven partial membership algorithm
title_fullStr Geodupa - a geography-driven partial membership algorithm
title_full_unstemmed Geodupa - a geography-driven partial membership algorithm
title_sort Geodupa - a geography-driven partial membership algorithm
author Silva, Pedro Miguel Siopa da
author_facet Silva, Pedro Miguel Siopa da
author_role author
dc.contributor.none.fl_str_mv Duarte, Sérgio
RUN
dc.contributor.author.fl_str_mv Silva, Pedro Miguel Siopa da
dc.subject.por.fl_str_mv Participatory sensing
DHT
Peer-to-peer network
Membership algorithm
topic Participatory sensing
DHT
Peer-to-peer network
Membership algorithm
description Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática
publishDate 2011
dc.date.none.fl_str_mv 2011
2011-01-01T00:00:00Z
2012-01-19T14:22:05Z
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/10362/6819
url http://hdl.handle.net/10362/6819
dc.language.iso.fl_str_mv eng
language eng
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.publisher.none.fl_str_mv Faculdade de Ciências e Tecnologia
publisher.none.fl_str_mv Faculdade de Ciências e Tecnologia
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_ 1799137818691239937