Using Location-labeling for Privacy Protection in Location-Based Services
Using Location-labeling for Privacy Protection in Location-Based Services
The developments in positioning and mobile communication technology have made applications that use location-based services (LBS) increasingly popular. For privacy reasons and due to lack of trust in the LBS provider, k-anonymity and l-diversity techniques have been widely used to preserve user privacy in distributed LBS architectures. However, in reality, there exist scenarios where the user locations are identical or similar/near each other. In such a scenario the k locations selected by k-anonymity technique are the same and location privacy can be easily compromised or leaked. To address the issue of privacy protection, in this paper, we propose the concept of location-labels to distinguish mobile user locations to sensitive locations and ordinary locations. We design a location-label based (LLB) algorithm for protecting location privacy while minimizing the query response time of LBS. We also evaluate the performance and validate the correctness of the proposed algorithm through extensive simulations.
Location-based service (LBS), K-anonymity, Location privacy, Location-label, Sensitive location
Gang, Sun
cafbca35-c66e-46e6-9861-4b7aabe2aa11
Li, Hui
f2946764-1b60-4abf-b466-0f5225978a4b
Liao, Dan
2defec39-3969-4a91-b572-d6beed8c38c1
Anand, Vishal
5ccbcde8-f44f-4803-b0dd-5e85e5ca3837
Yu, Hongfang
caa5a2f7-6ff1-4680-a137-127fa8c75b3d
Chang, Victor
a7c75287-b649-4a63-a26c-6af6f26525a4
Gang, Sun
cafbca35-c66e-46e6-9861-4b7aabe2aa11
Li, Hui
f2946764-1b60-4abf-b466-0f5225978a4b
Liao, Dan
2defec39-3969-4a91-b572-d6beed8c38c1
Anand, Vishal
5ccbcde8-f44f-4803-b0dd-5e85e5ca3837
Yu, Hongfang
caa5a2f7-6ff1-4680-a137-127fa8c75b3d
Chang, Victor
a7c75287-b649-4a63-a26c-6af6f26525a4
Gang, Sun, Li, Hui, Liao, Dan, Anand, Vishal, Yu, Hongfang and Chang, Victor
(2016)
Using Location-labeling for Privacy Protection in Location-Based Services.
The first international conference on Internet of Things and Big Data, Rome, Italy.
22 - 25 Apr 2016.
(In Press)
Record type:
Conference or Workshop Item
(Paper)
Abstract
The developments in positioning and mobile communication technology have made applications that use location-based services (LBS) increasingly popular. For privacy reasons and due to lack of trust in the LBS provider, k-anonymity and l-diversity techniques have been widely used to preserve user privacy in distributed LBS architectures. However, in reality, there exist scenarios where the user locations are identical or similar/near each other. In such a scenario the k locations selected by k-anonymity technique are the same and location privacy can be easily compromised or leaked. To address the issue of privacy protection, in this paper, we propose the concept of location-labels to distinguish mobile user locations to sensitive locations and ordinary locations. We design a location-label based (LLB) algorithm for protecting location privacy while minimizing the query response time of LBS. We also evaluate the performance and validate the correctness of the proposed algorithm through extensive simulations.
This record has no associated files available for download.
More information
Accepted/In Press date: 12 February 2016
Venue - Dates:
The first international conference on Internet of Things and Big Data, Rome, Italy, 2016-04-22 - 2016-04-25
Keywords:
Location-based service (LBS), K-anonymity, Location privacy, Location-label, Sensitive location
Organisations:
Electronics & Computer Science, Electronic & Software Systems
Identifiers
Local EPrints ID: 388187
URI: http://eprints.soton.ac.uk/id/eprint/388187
PURE UUID: 1889181a-c4bb-453d-86da-eadaf6a8a3da
Catalogue record
Date deposited: 19 Feb 2016 19:04
Last modified: 11 Dec 2021 09:06
Export record
Contributors
Author:
Sun Gang
Author:
Hui Li
Author:
Dan Liao
Author:
Vishal Anand
Author:
Hongfang Yu
Author:
Victor Chang
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics