LP-BT: A location privacy protection algorithm based on ball trees
With the maturity of global positioning technology and the massive popularity of mobile terminals, location-based services can provide people with convenient and efficient assistance. To use such services, mobile users need to provide location information and request query content. However, this pro...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
KeAi Communications Co. Ltd.
2023-01-01
|
| Series: | Cognitive Robotics |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2667241323000150 |
| _version_ | 1797676562855755776 |
|---|---|
| author | Lechan Yang Song Deng |
| author_facet | Lechan Yang Song Deng |
| author_sort | Lechan Yang |
| collection | DOAJ |
| description | With the maturity of global positioning technology and the massive popularity of mobile terminals, location-based services can provide people with convenient and efficient assistance. To use such services, mobile users need to provide location information and request query content. However, this process inevitably leads to the leakage of users’ privacy information, which poses a great threat to their property and personal safety. To address the privacy leakage in location services, this paper proposes a location privacy protection method based on ball tree (LP-BT). We first use the ball tree as a spatial index structure, and then do fuzzification on the location information of end users to obtain the maximum primary anonymous entropy, and combine the neural network learning algorithm to predict the corresponding entropy value. Finally, the final entropy is obtained based on the average entropy of the two stages. Experimental results on public dataset manifest that our model is superior to other models such as random selection model and path-based fake location generation model in terms of privacy protection level, user density and anonymization time overhead. |
| first_indexed | 2024-03-11T22:31:00Z |
| format | Article |
| id | doaj.art-87345fc2a1134c05bc2de3dd45fa08c6 |
| institution | Directory Open Access Journal |
| issn | 2667-2413 |
| language | English |
| last_indexed | 2024-03-11T22:31:00Z |
| publishDate | 2023-01-01 |
| publisher | KeAi Communications Co. Ltd. |
| record_format | Article |
| series | Cognitive Robotics |
| spelling | doaj.art-87345fc2a1134c05bc2de3dd45fa08c62023-09-23T05:13:17ZengKeAi Communications Co. Ltd.Cognitive Robotics2667-24132023-01-013127134LP-BT: A location privacy protection algorithm based on ball treesLechan Yang0Song Deng1Department of Soft Engineering, Jinling Institute of Technology, Nanjing 211169, ChinaInstitute of Advanced Technology, Nanjing University Post & Telecommunication, Nanjing 210003, China; Corresponding author.With the maturity of global positioning technology and the massive popularity of mobile terminals, location-based services can provide people with convenient and efficient assistance. To use such services, mobile users need to provide location information and request query content. However, this process inevitably leads to the leakage of users’ privacy information, which poses a great threat to their property and personal safety. To address the privacy leakage in location services, this paper proposes a location privacy protection method based on ball tree (LP-BT). We first use the ball tree as a spatial index structure, and then do fuzzification on the location information of end users to obtain the maximum primary anonymous entropy, and combine the neural network learning algorithm to predict the corresponding entropy value. Finally, the final entropy is obtained based on the average entropy of the two stages. Experimental results on public dataset manifest that our model is superior to other models such as random selection model and path-based fake location generation model in terms of privacy protection level, user density and anonymization time overhead.http://www.sciencedirect.com/science/article/pii/S2667241323000150Location serviceLocation privacyK-anonymityBall trees |
| spellingShingle | Lechan Yang Song Deng LP-BT: A location privacy protection algorithm based on ball trees Cognitive Robotics Location service Location privacy K-anonymity Ball trees |
| title | LP-BT: A location privacy protection algorithm based on ball trees |
| title_full | LP-BT: A location privacy protection algorithm based on ball trees |
| title_fullStr | LP-BT: A location privacy protection algorithm based on ball trees |
| title_full_unstemmed | LP-BT: A location privacy protection algorithm based on ball trees |
| title_short | LP-BT: A location privacy protection algorithm based on ball trees |
| title_sort | lp bt a location privacy protection algorithm based on ball trees |
| topic | Location service Location privacy K-anonymity Ball trees |
| url | http://www.sciencedirect.com/science/article/pii/S2667241323000150 |
| work_keys_str_mv | AT lechanyang lpbtalocationprivacyprotectionalgorithmbasedonballtrees AT songdeng lpbtalocationprivacyprotectionalgorithmbasedonballtrees |