Soluções descentralizadas para o encontro de parceiros baseadas em critérios geográficos

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para a obtenção do Grau de Mestre em Engenharia Informática

A computação ubíqua representa uma emergente disciplina da computação distribuída, e passa pela utilização de dispositivos móveis enquanto entidades computacionais capazes. Dentro deste paradigma,enquadram-se diversos outros conceitos derivados, entre eles o Participatory Sensing, que consiste na exploração das capacidades sensoriais dos telemóveis e na mobilidade dos utilizadores para realizar tarefas sensoriais colectivas de larga escala. Tipicamente, as aplicações pervasivas tendem a centralizar a complexidade nas componentes fixas, atribuindo aos dispositivos móveis tarefas de recolha de dados e interacção com os utilizadores. Nesta dissertação pretende-se explorar melhor as capacidades computacionais dos dispositivos móveis, aumentando a sua autonomia de operação. No entanto, para que estes consigam desempenhar um papel mais activo é necessário que consigam encontrar-se mutuamente e comunicar de forma eficiente,respeitando as suas limitações de disponibilidade de recursos. Na presente dissertação, apresentamos um conjunto de soluções para resolver o problema do encontro mútuo entre entidades móveis num contexto descentralizado de forma dinâmica e eficiente. Estas soluções são discutidas no contexto de um serviço de car pooling, mas procura-se que sejam suficientemente genéricas para que possam ser usadas para suportar outras aplicações de participatory sensing.