DSpace UNL

RUN >
Faculdade de Ciências e Tecnologia (FCT) >
FCT Departamentos >
FCT: Departamento de Informática >
FCT: DI - Dissertações de Mestrado >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10362/6819

Título: Geodupa - a geography-driven partial membership algorithm
Autor: Silva, Pedro Miguel Siopa da
Orientador: Duarte, Sérgio
Palavras-chave: Participatory sensing
DHT
Peer-to-peer network
Membership algorithm
Issue Date: 2011
Editora: Faculdade de Ciências e Tecnologia
Resumo: The 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.
Descrição: Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática
URI: http://hdl.handle.net/10362/6819
Appears in Collections:FCT: DI - Dissertações de Mestrado

Files in This Item:

File Description SizeFormat
Silva_2011.pdf1,98 MBAdobe PDFView/Open
Statistics
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Universidade Nova de Lisboa  - Feedback
Estamos no RCAAP Governo Português separator Ministério da Educação e Ciência   Fundação para a Ciência e a Tecnologia

Financiado por:

POS_C UE