UUM Repository | Universiti Utara Malaysian Institutional Repository
FAQs | Feedback | Search Tips | Sitemap

Enhanced privacy protection from location dependent attacks in location based services using spatial cloaking

Saravanan, Perumal Shanthi and Balasundaram, Sadhu Ramakrishnan (2020) Enhanced privacy protection from location dependent attacks in location based services using spatial cloaking. Journal of Information and Communication Technology, 19 (1). pp. 45-63. ISSN 2180-3862

[img] PDF
Restricted to Registered users only

Download (1MB) | Request a copy


Use of Internet enabled mobile devices has facilitated the rapid development of location-based services (LBS). LBS allow users to access useful information such as the nearest ATM, temple, and so on. Although users enjoy the convenience of LBS, they are being exposed to the risk of location disclosures which could lead to potential abuse of location data. Hence, location privacy protection has recently received considerable attention in LBS. There are numerous techniques presented by various researchers to protect the location-context of users. Location cloaking is an often used technique to protect location-contexts. Most of the existing location cloaking algorithms are only concerned with snapshot user locations and cannot effectively prevent users from location-dependent attacks when user location-contexts are continuously updated. This paper presents a solution to protect users from location-dependent attacks by improving the existing clique based cloaking algorithm. The main idea is to maintain maximum sized cliques required for location cloaking in an undirected graph. Thus, a qualified clique can be quickly identified and used to generate a cloaked region when a new request arrives. In addition, dummy queries are generated to protect users from unusual situations. Through maximum sized cliques and dummy query generation, more user queries get cloaked within a reasonable amount of time, thereby providing better privacy protection when using LBS applications. The experimental results showed that the proposed cloaking algorithm outperformed existing algorithms such as IClique, OptClique and MMBClique in terms of its cloaking success rate and processing time.

Item Type: Article
Uncontrolled Keywords: Location based services, location-dependent attacks, privacy preservation, spatial cloaking
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: School of Computing
Depositing User: Mrs. Norazmilah Yaakub
Date Deposited: 24 Feb 2020 00:58
Last Modified: 24 Feb 2020 00:58
URI: http://repo.uum.edu.my/id/eprint/26839

Actions (login required)

View Item View Item