Thesis (M. S.)--Electrical and Computer Engineering, Georgia Institute of Technology, 2009. / Committee Chair: Owen, Henry; Committee Member: Copeland, John; Committee Member: Giffin, Jonathon; Committee Member: Howard, Ayanna; Committee Member: Riley, George.

Online social networking services entice millions of users to spend hours every day interacting with each other. At the same time, thanks to the widespread and growing popularity of mobile devices equipped with location-sensing technology, users are now increasingly sharing details about their geographic location and about the places they visit. This adds a crucial spatial and geographic dimension to online social services, bridging the gap between the online world and physical presence. These observations motivate the work in this dissertation: our thesis is that the spatial properties of online social networking services offer important insights about users' social behaviour. This thesis is supported by a set of re.sults related to the measurement and the analysis of such spatial properties. First, we present a comparative study of three online social services: we find that geographic distance constrains social connections, although users exhibit heterogeneous spatial properties. Furthermore, we demonstrate that by considering only social or only spatial factors it is not possible to reproduce the observed properties. Therefore, we investigate how these factors are jointly influencing the evolution of online social services. The resulting observations are then incorporated in a new model of network growth which is able to reproduce the properties of real systems. Then, we outline two case studies where we exploit our findings in real application scenarios. The first concerns building a link prediction system to find pairs of users likely to connect on online social services. Even though spatial proximity fosters the creation of social ties, the computational challenge is accurately and efficiently to discern when being close in space results in a new social connection. We address this problem with a system that uses, alongside other information, features based on the places that users visit. The second example presents a method to extract geographic information about users sharing online videos to understand whether such videos are going to become locally or globally popular. This information is then harnessed to build caching policies that consider which items should be prioritised in memory, thus improving performance of content delivery networks. We summarise our findings with a discussion about the implications of our results, debating potential future research trends and practical applications.

Location-based services (LBS) are available on a variety of mobile platforms like cell phones, PDA's, etc. and an increasing number of users subscribe to and use these services. Two of the popular models of information flow in LBS are the client-server model and the peer-to-peer model, in both of which, existing approaches do not always provide privacy for all parties concerned. In this work, I study the feasibility of applying cryptographic protocols to design privacy-preserving solutions for LBS from an experimental and theoretical standpoint. In the client-server model, I construct a two-phase framework for processing nearest neighbor queries using combinations of cryptographic protocols such as oblivious transfer and private information retrieval. In the peer-to-peer model, I present privacy preserving solutions for processing group nearest neighbor queries in the semi-honest and dishonest adversarial models. I apply concepts from secure multi-party computation to realize our constructions and also leverage the capabilities of trusted computing technology, specifically TPM chips. My solution for the dishonest adversarial model is also of independent cryptographic interest. I prove my constructions secure under standard cryptographic assumptions and design experiments for testing the feasibility or practicability of our constructions and benchmark key operations. My experiments show that the proposed constructions are practical to implement and have reasonable costs, while providing strong privacy assurances.

This study reviews factors that identify U.S. Hispanics as being an ideal target market for adopting Location Based Services (LBS). By using the diffusion of innovation theory, an observed pattern of Hispanics’ adoption of technology, advertisements, smartphones and various smartphone value-added services reveals U.S. Hispanics to be more likely to adopt LBS than non-Hispanics. The study also identifies the top U.S. cell phone wireless providers and analyzes their marketing position towards U.S. Hispanics. AT&T, Sprint, T-Mobile and Verizon are noted as marketing their services to U.S. Hispanics via in-culture messages and campaigns. The four wireless providers also utilize LBS as a profitable tool and market LBS to their customers, regardless of ethnicity.

No description available.

Localizar objetos ou pessoas no interior de um edifício é de grande interesse. Contudo, diferentemente do que ocorre no exterior de edificações, não há metodologia consagrada para a determinação da posição desses entes nos edifícios. Para o posicionamento em locais abertos existem tecnologias consolidadas, como GNSS (Global Navigation Satellite System), a dificuldade em fazê-lo em interiores é maior. Nesses casos, o GNSS não pode ser utilizado, pois os sinais de rádio dos satélites não conseguem penetrar através das estruturas, enquanto que outras tecnologias são apenas incipientes nesse quesito. Abordagens habituais para a resolução dessa demanda têm se baseado na utilização de propagadores das ondas de rádio do GNSS, no uso da potência de sinais de redes sem fio ou, ainda, no emprego de transmissores infravermelhos. No entanto, uma técnica diferente pode ser empreendida para essa finalidade. Usando-se a assinatura das potências de rádio das redes sem fio nas imediações e no interior da edificação, é possível criar um mapa com base nesses sinais, permitindo a determinação da posição de um objeto. No presente trabalho foram desenvolvidos um sistema para geração do mapa de sinais, com critério de parada e um método de cálculo de posicionamento. Procedeu-se, também, à análise de quatro critérios para o cálculo final da posição do objeto, baseados no uso da distância euclidiana com os conjuntos de roteadores disponíveis. Concluiu-se que, quando o mapa de sinais é pequeno, o posicionamento fracassou. Entretanto, quando a quantidade de sinais geradores do mapa aumenta, os resultados apresentaram melhora significativa, com resultados próximos a 100% de assertividade. Desse modo foi possível determinar uma estimativa boa para o número mínimo de roteadores presentes na base e estabelecer um critério de parada para a fase de criação do mapa de sinais. / Locate objects or person inside a building is a subject that matters. Although what occurs outdoor of a building, there is no consolidate methodology to define a position in an indoor environment. For outdoor positioning there is the GNSS (Global Navigation Satellite System) a consolidate technology for outdoor usage with a lot of challenges to make this work in an indoor environment. In such cases, the GNSS cannot be used due to the lack of the sattelite radio signal, which cannot penetrate the walls and buildings structures, meanwhile other technologies are just incipient. Usual approaches using this approach are based in propagation of the GNSS radio signal, wi-fi based location or infrared transmitter. A different technique can be applied for indoor positioning. Using the wireless fingerprint in an indoor environment we created a radio map based on those signals, allowing the location of a mobile station. In the present research, we developed a system that generates a radio map (with a stop criteria) and a positioning calculation method. We concluded that when the radio map is small (with only a few measurements) the method cannot calculate accurately. However, with more measurements, the method succeeded and have a performance near a 100% of precision. In this way it was posible to estimate a number of access points needed for a building\'s range and define the stop criteria used in the radio map phase.

The location-based advertising utilizes location-tracking technology to provide users commercial information according to the locations of their mobile devices. This study discussed impact factors on audience¡¦s attitudes toward the location-based advertising. The results of the survey found that entertainment, personalization, privacy concerns, types of advertising and situational context significantly influenced on consumers¡¦ attitudes. The results indicate some implications for future research and marketers.

Localizar objetos ou pessoas no interior de um edifício é de grande interesse. Contudo, diferentemente do que ocorre no exterior de edificações, não há metodologia consagrada para a determinação da posição desses entes nos edifícios. Para o posicionamento em locais abertos existem tecnologias consolidadas, como GNSS (Global Navigation Satellite System), a dificuldade em fazê-lo em interiores é maior. Nesses casos, o GNSS não pode ser utilizado, pois os sinais de rádio dos satélites não conseguem penetrar através das estruturas, enquanto que outras tecnologias são apenas incipientes nesse quesito. Abordagens habituais para a resolução dessa demanda têm se baseado na utilização de propagadores das ondas de rádio do GNSS, no uso da potência de sinais de redes sem fio ou, ainda, no emprego de transmissores infravermelhos. No entanto, uma técnica diferente pode ser empreendida para essa finalidade. Usando-se a assinatura das potências de rádio das redes sem fio nas imediações e no interior da edificação, é possível criar um mapa com base nesses sinais, permitindo a determinação da posição de um objeto. No presente trabalho foram desenvolvidos um sistema para geração do mapa de sinais, com critério de parada e um método de cálculo de posicionamento. Procedeu-se, também, à análise de quatro critérios para o cálculo final da posição do objeto, baseados no uso da distância euclidiana com os conjuntos de roteadores disponíveis. Concluiu-se que, quando o mapa de sinais é pequeno, o posicionamento fracassou. Entretanto, quando a quantidade de sinais geradores do mapa aumenta, os resultados apresentaram melhora significativa, com resultados próximos a 100% de assertividade. Desse modo foi possível determinar uma estimativa boa para o número mínimo de roteadores presentes na base e estabelecer um critério de parada para a fase de criação do mapa de sinais. / Locate objects or person inside a building is a subject that matters. Although what occurs outdoor of a building, there is no consolidate methodology to define a position in an indoor environment. For outdoor positioning there is the GNSS (Global Navigation Satellite System) a consolidate technology for outdoor usage with a lot of challenges to make this work in an indoor environment. In such cases, the GNSS cannot be used due to the lack of the sattelite radio signal, which cannot penetrate the walls and buildings structures, meanwhile other technologies are just incipient. Usual approaches using this approach are based in propagation of the GNSS radio signal, wi-fi based location or infrared transmitter. A different technique can be applied for indoor positioning. Using the wireless fingerprint in an indoor environment we created a radio map based on those signals, allowing the location of a mobile station. In the present research, we developed a system that generates a radio map (with a stop criteria) and a positioning calculation method. We concluded that when the radio map is small (with only a few measurements) the method cannot calculate accurately. However, with more measurements, the method succeeded and have a performance near a 100% of precision. In this way it was posible to estimate a number of access points needed for a building\'s range and define the stop criteria used in the radio map phase.

This report details an attempt to create an interactive Location-based storytelling-experience for mobile devices using QR-codes, and an investigation into the feasibility of such an approach. The underlying purpose of the study is to explore web-based methods of developing interactive Location-based story-telling experiences as a cost-efficient alternative to mobile app-development. A secondary goal of the study was to inform the development of a future Location-based game within a public cultural heritage project directed at children.

With the growth of wireless technologies in sectors like the military, aviation, etc, there is a need to determine the authenticity of a genuine user. Today's conventional authentication mechanisms are based on three factors: knowledge, possession and biometrics. These factors are prone to theft, hardware failure, expensive, etc. Consequently, there is a need of a stronger solution. One such solution is Location Based Authentication that considers the location information of a user. The location information is time based and thus hard to steal. However, accuracy of the GPS, signal strength inside the building, etc, affects its potential. Consequently, there is a need to address alternatives. One such alternative is to implement a puzzle-based authentication scheme based on the location information. In the proposed scheme, the server asks dynamic location-based questions and the client answers them based on the proposed route of travel. This scheme strengthens the current authentication mechanisms.