000199125 001__ 199125
000199125 005__ 20190316235920.0
000199125 0247_ $$2doi$$a10.5075/epfl-thesis-6151
000199125 02470 $$2urn$$aurn:nbn:ch:bel-epfl-thesis6151-9
000199125 02471 $$2nebis$$a10155136
000199125 037__ $$aTHESIS
000199125 041__ $$aeng
000199125 088__ $$a6151
000199125 245__ $$aPopulation Sensing Using Mobile Devices$$ba Statistical Opportunity or a Privacy Nightmare?
000199125 269__ $$a2014
000199125 260__ $$aLausanne$$bEPFL$$c2014
000199125 336__ $$aTheses
000199125 502__ $$aProf. R. Urbanke (président) ; Prof. P. Thiran, Prof. M. Vetterli (directeurs) ; Prof. A. Chaintreau,  Prof. M. Grossglauser,  Prof. A. Perrig (rapporteurs)
000199125 520__ $$aIn our daily lives, our mobile phones sense our movements and interactions via a rich set of embedded sensors such as a GPS, Bluetooth, accelerometers, and microphones. This enables us to use mobile phones as agents for collecting spatio-temporal data. The idea of mining these spatio-temporal data is currently being explored for many applications, including environmental pollution monitoring, health care, and social networking. When used as sensing devices, a particular feature of mobile phones is their aspect of mobility, in contrast to static sensors. Furthermore, despite having useful applications, collecting data from mobile phones introduces privacy concerns, as the collected data might reveal sensitive information about the users, especially if the collector has access to auxiliary information. In the first part of this thesis, we use spatio-temporal data collected by mobile phones in order to evaluate different features of a population related to their mobility patterns. In particular, we consider the problems of population-size and population-density estimation that have applications, among others, in crowd monitoring, activity-hotspot detection, and urban analysis. We first conduct an experiment where ten attendees of an open-air music festival act as Bluetooth probes. Next, we construct parametric statistical models to estimate the total number of visible Bluetooth devices and their density in the festival area. We further test our proposed models against Wi-Fi traces obtained on the EPFL campus. We conclude that mobile phones can be effectively used as sensing devices to evaluate mobility-related parameters of a population. For the specific problem of population-density estimation, we investigate the mobility aspect of sensing: We quantitatively analyze the performance of mobile sensors compared to static sensors. Under an independent and identically distributed mobility model for the population, we derive the optimal random-movement strategy for mobile sensors in order to yield the best estimate of population density (in the mean-squared error sense). This enables us to plan an adaptive trajectory for the mobile sensors. In particular, we demonstrate that mobility brings an added value to the sensors; these sensors outperform static sensors for long observation intervals. In the second part of this thesis, we analyze the vulnerability of anonymized mobility statistics stored in the form of histograms. We consider an attacker who has access to an anonymized set of histograms of a set of users’ mobility traces and to an independent set of non-anonymized histograms of traces belonging to the same users. We study the hypothesis-testing problem of identifying the correct matching between the anonymized histograms and the non-anonymized histograms. We show that the solution can be obtained by using a minimum-weight matching algorithm on a complete weighted bipartite graph. By applying the algorithm to Wi-Fi traces obtained on the EPFL campus, we demonstrate that in fact anonymized histograms contain a significant amount of information that could be used to uniquely identify users by an attacker with access to auxiliary information about the users. Finally, we demonstrate how trust relationships between users can be exploited to enhance their privacy. We consider the specific problem of the privacy-preserving computation of functions of data that belong to users in a social network. An example of an application is a poll or a survey on a private issue. Most of the known non-cryptographic solutions to this problem can be viewed as belonging to one of the following two extreme regimes. The first regime is when every user trusts only herself and she is responsible for protecting her own privacy. In other words, the circle of trust of a user has a single member: herself. In the second regime, every user trusts herself and the server, but not any of the other users. In other words, the circle of trust of a user comprises herself and the server. We investigate this problem under the assumption that users are willing to share their private data with trusted friends in the network, hence we consider a regime in which the circle of trust of a user consists of herself and her friends. Thus, our approach falls in-between the two mentioned regimes. Our algorithm consists of first partitioning users into circles of trust and then computing the global function by using results of local computations within each circle. We demonstrate that such trust relationships can be exploited to significantly improve the tradeoff between the privacy of users' data and the accuracy of the computation.
000199125 6531_ $$aMobile sensing
000199125 6531_ $$aPopulation size and density estimation
000199125 6531_ $$aOpportunistic sampling
000199125 6531_ $$aBluetooth sampling
000199125 6531_ $$aSpatial density estimation
000199125 6531_ $$aAnonymized histograms
000199125 6531_ $$aJoint user and location de-anonymization
000199125 6531_ $$aPrivate function computation
000199125 6531_ $$aTrust in social networks
000199125 6531_ $$aPrivacy preserving data mining
000199125 700__ $$0242508$$aMovahedi Naini, Farid$$g177276
000199125 720_2 $$0240373$$aThiran, Patrick$$edir.$$g103925
000199125 720_2 $$0240184$$aVetterli, Martin$$edir.$$g107537
000199125 8564_ $$s3647550$$uhttps://infoscience.epfl.ch/record/199125/files/EPFL_TH6151.pdf$$yn/a$$zn/a
000199125 909C0 $$0252454$$pLCA3$$xU10431
000199125 909C0 $$0252056$$pLCAV$$xU10434
000199125 909CO $$ooai:infoscience.tind.io:199125$$pthesis$$pthesis-bn2018$$pDOI$$pIC$$qDOI2$$qGLOBAL_SET
000199125 917Z8 $$x108898
000199125 917Z8 $$x108898
000199125 917Z8 $$x108898
000199125 917Z8 $$x108898
000199125 918__ $$aIC$$cISC$$dEDIC2005-2015
000199125 919__ $$aLCA3
000199125 920__ $$a2014-6-11$$b2014
000199125 970__ $$a6151/THESES
000199125 973__ $$aEPFL$$sPUBLISHED
000199125 980__ $$aTHESIS