Login | Register

Preserving privacy for location-based services with continuous queries


Preserving privacy for location-based services with continuous queries

Wang, Yiming (2010) Preserving privacy for location-based services with continuous queries. Masters thesis, Concordia University.

[thumbnail of MR67274.pdf]
Text (application/pdf)
MR67274.pdf - Accepted Version


Location-based service (LBS) is gaining momentum as GPS-equipped mobile devices become increasingly affordable and popular. One of the potential obstacles faced by LBS is that users may raise concerns about their personal privacy when location data are sent to a distrusted LBS provider. A well-known solution is to render the location data less accurate through spatial or temporal cloaking. However, such a solution has limitations when the LBS is based on location data that either include speed and heading direction, or are sent at a regular time interval. In the former case, by combining consecutive location data including speed, heading direction, and cloaked locations, an adversary can obtain more accurate estimation of the actual location. In the latter case, an adversary can infer additional information when an expected update to the location data is not received because cloaking is not possible. In this thesis, we will first show how privacy protection provided by spatial cloaking can be breached, and proposed a new cloaking method to integrate the speed and direction into the spatial cloaking process. We then propose an auditing system to ensure all the mobile devices can be well protected even when it is impossible to cloak some of them to meet their customized privacy requirements. We evaluate the proposed methods with experiments based on simulated mobile devices using real city maps. The experiments show that our speed and direction cloaking methods can achieve sufficient privacy protection without causing significant decrease in the service quality.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Concordia Institute for Information Systems Engineering
Item Type:Thesis (Masters)
Authors:Wang, Yiming
Pagination:x, 67 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Institute for Information Systems Engineering
Thesis Supervisor(s):Wang, Lingyu
Identification Number:LE 3 C66I54M 2010 W36
ID Code:979351
Deposited By: Concordia University Library
Deposited On:09 Dec 2014 17:57
Last Modified:13 Jul 2020 20:12
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top