A New Privacy-Preserving Scheme for Continuous Query in Location-Based Social Networking Services
With continuous queries that are used widely in location based mobile social networking services, how to protect the location privacy effectively for continuous query has been a hot topic for researchers. In this paper, we analyze the existing location privacy protection systems and algorithms for l...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2014-05-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2014/979201 |
| _version_ | 1797766750589157376 |
|---|---|
| author | Eric Ke Wang Yunming Ye |
| author_facet | Eric Ke Wang Yunming Ye |
| author_sort | Eric Ke Wang |
| collection | DOAJ |
| description | With continuous queries that are used widely in location based mobile social networking services, how to protect the location privacy effectively for continuous query has been a hot topic for researchers. In this paper, we analyze the existing location privacy protection systems and algorithms for location based services; considering their disadvantages of slow responding time and high anonymization costs, we propose a new enhanced greedy cloaking algorithm which predicts a cloaking area at the initial query to be the cloaking region in the whole query lifetime by the comprehensive computation of privacy monitor, quality monitor, and dynamic adjuster. Privacy monitor and quality monitor charge the privacy protection level and service quality degree respectively; dynamic adjuster can adjust the cycle center point dynamically. We employ cycle as cloaking region form which can effectively alleviate the computation overhead. And we compare it with the earlier algorithm on three aspects. The experimental result shows that the enhanced greedy cloaking algorithm is better than the original greedy algorithm on average responding time or anonymization cost. |
| first_indexed | 2024-03-12T20:29:45Z |
| format | Article |
| id | doaj.art-e23aeedae6f14cb2b24cf4fd151dc1d4 |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T20:29:45Z |
| publishDate | 2014-05-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-e23aeedae6f14cb2b24cf4fd151dc1d42023-08-02T00:14:53ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772014-05-011010.1155/2014/979201979201A New Privacy-Preserving Scheme for Continuous Query in Location-Based Social Networking ServicesEric Ke Wang0Yunming Ye1 Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen 518055, China Shenzhen Key Laboratory of Internet Information Collaboration, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen 518055, ChinaWith continuous queries that are used widely in location based mobile social networking services, how to protect the location privacy effectively for continuous query has been a hot topic for researchers. In this paper, we analyze the existing location privacy protection systems and algorithms for location based services; considering their disadvantages of slow responding time and high anonymization costs, we propose a new enhanced greedy cloaking algorithm which predicts a cloaking area at the initial query to be the cloaking region in the whole query lifetime by the comprehensive computation of privacy monitor, quality monitor, and dynamic adjuster. Privacy monitor and quality monitor charge the privacy protection level and service quality degree respectively; dynamic adjuster can adjust the cycle center point dynamically. We employ cycle as cloaking region form which can effectively alleviate the computation overhead. And we compare it with the earlier algorithm on three aspects. The experimental result shows that the enhanced greedy cloaking algorithm is better than the original greedy algorithm on average responding time or anonymization cost.https://doi.org/10.1155/2014/979201 |
| spellingShingle | Eric Ke Wang Yunming Ye A New Privacy-Preserving Scheme for Continuous Query in Location-Based Social Networking Services International Journal of Distributed Sensor Networks |
| title | A New Privacy-Preserving Scheme for Continuous Query in Location-Based Social Networking Services |
| title_full | A New Privacy-Preserving Scheme for Continuous Query in Location-Based Social Networking Services |
| title_fullStr | A New Privacy-Preserving Scheme for Continuous Query in Location-Based Social Networking Services |
| title_full_unstemmed | A New Privacy-Preserving Scheme for Continuous Query in Location-Based Social Networking Services |
| title_short | A New Privacy-Preserving Scheme for Continuous Query in Location-Based Social Networking Services |
| title_sort | new privacy preserving scheme for continuous query in location based social networking services |
| url | https://doi.org/10.1155/2014/979201 |
| work_keys_str_mv | AT erickewang anewprivacypreservingschemeforcontinuousqueryinlocationbasedsocialnetworkingservices AT yunmingye anewprivacypreservingschemeforcontinuousqueryinlocationbasedsocialnetworkingservices AT erickewang newprivacypreservingschemeforcontinuousqueryinlocationbasedsocialnetworkingservices AT yunmingye newprivacypreservingschemeforcontinuousqueryinlocationbasedsocialnetworkingservices |