The University of Southampton
University of Southampton Institutional Repository

Efficient location privacy algorithm for Internet of Things (IoT) services and applications

Efficient location privacy algorithm for Internet of Things (IoT) services and applications
Efficient location privacy algorithm for Internet of Things (IoT) services and applications
Location-based Services (LBS) have become a very important area for research with the rapid development of Internet of Things (IoT) technology and the ubiquitous use of smartphones and social networks in our daily lives. Although users can enjoy a lot of flexibility and conveniences from the LBS with IoT, they may also lose their privacy. Untrusted or malicious LBS servers with all users’ information can track users in various ways or release personal data to third parties. In this work, we first analyze the current dummy-location selection (DLS) algorithm—an efficient location privacy preservation approach and design an attack algorithm for DLS (ADLS) for test emerging IoT security. For efficiently preserving user’s location privacy, we propose a novel dummy location privacy-preserving (DLP) algorithm by considering both computational costs and various privacy requirements of different users. Extensive simulation experiments have been carried out to evaluate the efficiency of the proposed schemes. Evaluation results show that the ADLS algorithm has a high probability of identifying the user’s real location out from chosen dummy locations in the DLS algorithm. Our proposed DLP algorithm has clear advantages over the DLS algorithm in term of lower probability of revealing the user’s real location and improved computational cost and efficiency (i.e., time, speed, accuracy, and complexity) while preserve the same privacy level as DLS algorithm.
privacy preserving, location privacy, location based services, k-anonymization
1-11
Sun, Gang
4b057bd1-8ff8-4b38-a9aa-b00294327f19
Chang, Victor
a7c75287-b649-4a63-a26c-6af6f26525a4
Ramachandran, Muthu
2130f62e-6f28-40ea-8c81-cb0beba747c8
Sun, Zhili
e57e27b8-4954-4a9b-ad23-c449e769464e
Li, Gangmin
add7ce2a-e0bc-40c1-b793-407f60062f15
Yu, Hongfang
caa5a2f7-6ff1-4680-a137-127fa8c75b3d
Liao, Dan
2defec39-3969-4a91-b572-d6beed8c38c1
Sun, Gang
4b057bd1-8ff8-4b38-a9aa-b00294327f19
Chang, Victor
a7c75287-b649-4a63-a26c-6af6f26525a4
Ramachandran, Muthu
2130f62e-6f28-40ea-8c81-cb0beba747c8
Sun, Zhili
e57e27b8-4954-4a9b-ad23-c449e769464e
Li, Gangmin
add7ce2a-e0bc-40c1-b793-407f60062f15
Yu, Hongfang
caa5a2f7-6ff1-4680-a137-127fa8c75b3d
Liao, Dan
2defec39-3969-4a91-b572-d6beed8c38c1

Sun, Gang, Chang, Victor, Ramachandran, Muthu, Sun, Zhili, Li, Gangmin, Yu, Hongfang and Liao, Dan (2016) Efficient location privacy algorithm for Internet of Things (IoT) services and applications. Journal of Network and Computer Applications, 1-11.

Record type: Article

Abstract

Location-based Services (LBS) have become a very important area for research with the rapid development of Internet of Things (IoT) technology and the ubiquitous use of smartphones and social networks in our daily lives. Although users can enjoy a lot of flexibility and conveniences from the LBS with IoT, they may also lose their privacy. Untrusted or malicious LBS servers with all users’ information can track users in various ways or release personal data to third parties. In this work, we first analyze the current dummy-location selection (DLS) algorithm—an efficient location privacy preservation approach and design an attack algorithm for DLS (ADLS) for test emerging IoT security. For efficiently preserving user’s location privacy, we propose a novel dummy location privacy-preserving (DLP) algorithm by considering both computational costs and various privacy requirements of different users. Extensive simulation experiments have been carried out to evaluate the efficiency of the proposed schemes. Evaluation results show that the ADLS algorithm has a high probability of identifying the user’s real location out from chosen dummy locations in the DLS algorithm. Our proposed DLP algorithm has clear advantages over the DLS algorithm in term of lower probability of revealing the user’s real location and improved computational cost and efficiency (i.e., time, speed, accuracy, and complexity) while preserve the same privacy level as DLS algorithm.

Text
JNCA_IoT_SI_accepted.pdf - Accepted Manuscript
Download (621kB)

More information

Accepted/In Press date: 18 October 2016
e-pub ahead of print date: 20 October 2016
Keywords: privacy preserving, location privacy, location based services, k-anonymization
Organisations: Electronic & Software Systems

Identifiers

Local EPrints ID: 401928
URI: http://eprints.soton.ac.uk/id/eprint/401928
PURE UUID: 22a10e76-2020-4262-b09e-0aacf1669b3f

Catalogue record

Date deposited: 22 Oct 2016 11:07
Last modified: 15 Mar 2024 06:00

Export record

Contributors

Author: Gang Sun
Author: Victor Chang
Author: Muthu Ramachandran
Author: Zhili Sun
Author: Gangmin Li
Author: Hongfang Yu
Author: Dan Liao

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×