Nonexposure Accurate Location K-Anonymity Algorithm in LBS
This paper tackles location privacy protection in current location-based services (LBS) where mobile users have to report their exact location information to an LBS provider in order to obtain their desired services. Location cloaking has been proposed and well studied to protect user privacy. It bl...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/619357 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832552081487036416 |
|---|---|
| author | Jinying Jia Fengli Zhang |
| author_facet | Jinying Jia Fengli Zhang |
| author_sort | Jinying Jia |
| collection | DOAJ |
| description | This paper tackles location privacy protection in current location-based services (LBS) where mobile users have to report their exact location information to an LBS provider in order to obtain their desired services. Location cloaking has been proposed and well studied to protect user privacy. It blurs the user’s accurate coordinate and replaces it with a well-shaped cloaked region. However, to obtain such an anonymous spatial region (ASR), nearly all existent cloaking algorithms require knowing the accurate locations of all users. Therefore, location cloaking without exposing the user’s accurate location to any party is urgently needed. In this paper, we present such two nonexposure accurate location cloaking algorithms. They are designed for K-anonymity, and cloaking is performed based on the identifications (IDs) of the grid areas which were reported by all the users, instead of directly on their accurate coordinates. Experimental results show that our algorithms are more secure than the existent cloaking algorithms, need not have all the users reporting their locations all the time, and can generate smaller ASR. |
| format | Article |
| id | doaj-art-5b985a7d209048a98a11a881ccc23b83 |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-5b985a7d209048a98a11a881ccc23b832025-02-03T05:59:37ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/619357619357Nonexposure Accurate Location K-Anonymity Algorithm in LBSJinying Jia0Fengli Zhang1School of Computer Science & Engineering, University of Electronic Science and Technology of China, Chengdu 611731, ChinaSchool of Computer Science & Engineering, University of Electronic Science and Technology of China, Chengdu 611731, ChinaThis paper tackles location privacy protection in current location-based services (LBS) where mobile users have to report their exact location information to an LBS provider in order to obtain their desired services. Location cloaking has been proposed and well studied to protect user privacy. It blurs the user’s accurate coordinate and replaces it with a well-shaped cloaked region. However, to obtain such an anonymous spatial region (ASR), nearly all existent cloaking algorithms require knowing the accurate locations of all users. Therefore, location cloaking without exposing the user’s accurate location to any party is urgently needed. In this paper, we present such two nonexposure accurate location cloaking algorithms. They are designed for K-anonymity, and cloaking is performed based on the identifications (IDs) of the grid areas which were reported by all the users, instead of directly on their accurate coordinates. Experimental results show that our algorithms are more secure than the existent cloaking algorithms, need not have all the users reporting their locations all the time, and can generate smaller ASR.http://dx.doi.org/10.1155/2014/619357 |
| spellingShingle | Jinying Jia Fengli Zhang Nonexposure Accurate Location K-Anonymity Algorithm in LBS The Scientific World Journal |
| title | Nonexposure Accurate Location K-Anonymity Algorithm in LBS |
| title_full | Nonexposure Accurate Location K-Anonymity Algorithm in LBS |
| title_fullStr | Nonexposure Accurate Location K-Anonymity Algorithm in LBS |
| title_full_unstemmed | Nonexposure Accurate Location K-Anonymity Algorithm in LBS |
| title_short | Nonexposure Accurate Location K-Anonymity Algorithm in LBS |
| title_sort | nonexposure accurate location k anonymity algorithm in lbs |
| url | http://dx.doi.org/10.1155/2014/619357 |
| work_keys_str_mv | AT jinyingjia nonexposureaccuratelocationkanonymityalgorithminlbs AT fenglizhang nonexposureaccuratelocationkanonymityalgorithminlbs |