A graph-based cloak algorithm to preserve location privacy in location-based services. (2015)

• Record Type: Journal Article
• Authors: Shanthi, P.; Balasundaram, S.R.
• Is Part Of: International journal of information privacy, security and integrity. Volume 2:Number 2(2015)
• Page Start: 138
• Page End: 158
• Publication Date: 2015
• Subjects: location privacy -- location-based services -- LBS -- context aware systems -- location k-anonymity -- cloak algorithm -- cloaking -- mobile computing -- graph algorithm -- cliques -- minimum bounding rectangle -- MBR -- trusted third party -- localisation attacks -- location anonymiser -- depth first search -- privacy preservation -- privacy protection -- security; Computer security -- Periodicals; Computer networks -- Access control -- Periodicals; Information technology -- Security measures -- Periodicals; Data protection -- Periodicals; Privacy, Right of -- Periodicals; 005.805
• Languages: English
• ISSNs: 1741-8496

Abstract

Location-based services (LBS) are context aware systems that facilitate users in terms of providing services such as finding places, routes, ATMs etc. Using the location-context, the service provider can determine the living style, personal details and also, can track an individual. This violates the privacy of the user. Hence, the location-context must be protected from the service provider. Numerous techniques have been proposed by researchers to protect the location-context from malicious LBS providers. Cloaking is an often used technique to protect the location. In this view, this paper focuses on graph-based clique cloak algorithm that aims to find out the maximum clique to form the cloaked region within the maximum area provided by the user. In this approach, the probability of finding the exact user is decreased for the malicious LBS providers and the number of users getting cloaked is increased compared to the other clique cloak algorithms.