Faculdade de Ciências e Tecnologia (FCT) >
FCT Departamentos >
FCT: Departamento de Informática >
FCT: DI - MA Dissertations >
Please use this identifier to cite or link to this item:
|Title: ||Geodupa - a geography-driven partial membership algorithm|
|Authors: ||Silva, Pedro Miguel Siopa da|
|Advisor: ||Duarte, Sérgio|
|Keywords: ||Participatory sensing|
|Issue Date: ||2011|
|Publisher: ||Faculdade de Ciências e Tecnologia|
|Abstract: ||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.|
|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|
|Appears in Collections:||FCT: DI - MA Dissertations|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.