Anonymizing region construction scheme based on query range in location-based service privacy protection
Since k-anonymity method can reduce the users’ computation cost and provides the precise query results,it has been widely used to protect the user’s privacy in location-based service.However,the existing schemes did not consider the size of the querying region for location based service provider (LS...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2017-09-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017131/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539481862144000 |
|---|---|
| author | Zhuo-xiong PEI Xing-hua LI Hai LIU Kai-yue LEI Jian-feng MA Hui LI |
| author_facet | Zhuo-xiong PEI Xing-hua LI Hai LIU Kai-yue LEI Jian-feng MA Hui LI |
| author_sort | Zhuo-xiong PEI |
| collection | DOAJ |
| description | Since k-anonymity method can reduce the users’ computation cost and provides the precise query results,it has been widely used to protect the user’s privacy in location-based service.However,the existing schemes did not consider the size of the querying region for location based service provider (LSP) during the construction of the anonymizing region,which led that the quality of service was low.To solve this problem,the user’s querying range was introduced to present a novel anonymizing region construction scheme.In the proposal,the anonymity server first generated the original anonymizing sub-regions according to the user’s privacy requirements,and then merged these sub-regions to construct the anonymity region submitted to LSP based on the size of corresponding querying regions.The security and experiment analysis show that the presented scheme not only protects the user’s privacy effectively,but also decreases LSP’s querying regions,thereby improving the quality of service. |
| format | Article |
| id | doaj-art-1c775020170f44c2ab9ceff98dda1602 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2017-09-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-1c775020170f44c2ab9ceff98dda16022025-01-14T07:13:00ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2017-09-013812513259712265Anonymizing region construction scheme based on query range in location-based service privacy protectionZhuo-xiong PEIXing-hua LIHai LIUKai-yue LEIJian-feng MAHui LISince k-anonymity method can reduce the users’ computation cost and provides the precise query results,it has been widely used to protect the user’s privacy in location-based service.However,the existing schemes did not consider the size of the querying region for location based service provider (LSP) during the construction of the anonymizing region,which led that the quality of service was low.To solve this problem,the user’s querying range was introduced to present a novel anonymizing region construction scheme.In the proposal,the anonymity server first generated the original anonymizing sub-regions according to the user’s privacy requirements,and then merged these sub-regions to construct the anonymity region submitted to LSP based on the size of corresponding querying regions.The security and experiment analysis show that the presented scheme not only protects the user’s privacy effectively,but also decreases LSP’s querying regions,thereby improving the quality of service.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017131/location-based servicek-anonymityquality of servicequery rangeanonymizing region |
| spellingShingle | Zhuo-xiong PEI Xing-hua LI Hai LIU Kai-yue LEI Jian-feng MA Hui LI Anonymizing region construction scheme based on query range in location-based service privacy protection Tongxin xuebao location-based service k-anonymity quality of service query range anonymizing region |
| title | Anonymizing region construction scheme based on query range in location-based service privacy protection |
| title_full | Anonymizing region construction scheme based on query range in location-based service privacy protection |
| title_fullStr | Anonymizing region construction scheme based on query range in location-based service privacy protection |
| title_full_unstemmed | Anonymizing region construction scheme based on query range in location-based service privacy protection |
| title_short | Anonymizing region construction scheme based on query range in location-based service privacy protection |
| title_sort | anonymizing region construction scheme based on query range in location based service privacy protection |
| topic | location-based service k-anonymity quality of service query range anonymizing region |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017131/ |
| work_keys_str_mv | AT zhuoxiongpei anonymizingregionconstructionschemebasedonqueryrangeinlocationbasedserviceprivacyprotection AT xinghuali anonymizingregionconstructionschemebasedonqueryrangeinlocationbasedserviceprivacyprotection AT hailiu anonymizingregionconstructionschemebasedonqueryrangeinlocationbasedserviceprivacyprotection AT kaiyuelei anonymizingregionconstructionschemebasedonqueryrangeinlocationbasedserviceprivacyprotection AT jianfengma anonymizingregionconstructionschemebasedonqueryrangeinlocationbasedserviceprivacyprotection AT huili anonymizingregionconstructionschemebasedonqueryrangeinlocationbasedserviceprivacyprotection |