Location privacy-preserving method in LBS based on Voronoi division
In view of low efficiency when the anonymous server faces a large number of users,a cooperative anonymous method is proposed for static and dynamic users respectively.Based on the Voronoi division of the global area,a central server organizes the users in its region to achieve cooperative anonymity,...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2015-05-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/thesisDetails#10.11959/j.issn.1000-436x.2015109 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850211726437384192 |
|---|---|
| author | AChun-guang M HOUChang-li Z ANGSong-tao Y HAOYun-long Z |
| author_facet | AChun-guang M HOUChang-li Z ANGSong-tao Y HAOYun-long Z |
| author_sort | AChun-guang M |
| collection | DOAJ |
| description | In view of low efficiency when the anonymous server faces a large number of users,a cooperative anonymous method is proposed for static and dynamic users respectively.Based on the Voronoi division of the global area,a central server organizes the users in its region to achieve cooperative anonymity,the server needn't construct anonymous region alone for each user,and the burden of the server is reduced.In view of providing actual location when users query from a LBS server,a decrease nearest neighbor query algorithm is proposed.A user's actual location is replaced with a stationary anchor location and gets the points of interest candidate set from the LBS server gradually.By running the algorithm,pre-cise results can be got and avoiding exposure to a user's location privacy.The algorithm can also help to reduce the possi-bility of location inference when the anchor chooses closely to the user.Experiments show that our method can guarantee the user's location privacy,and provide a good working efficiency. |
| format | Article |
| id | doaj-art-dc24d95d4a4b4f9c98d4c61ffe29159b |
| institution | OA Journals |
| issn | 1000-436X |
| language | zho |
| publishDate | 2015-05-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-dc24d95d4a4b4f9c98d4c61ffe29159b2025-08-20T02:09:30ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2015-05-013611259692760Location privacy-preserving method in LBS based on Voronoi divisionAChun-guang MHOUChang-li ZANGSong-tao YHAOYun-long ZIn view of low efficiency when the anonymous server faces a large number of users,a cooperative anonymous method is proposed for static and dynamic users respectively.Based on the Voronoi division of the global area,a central server organizes the users in its region to achieve cooperative anonymity,the server needn't construct anonymous region alone for each user,and the burden of the server is reduced.In view of providing actual location when users query from a LBS server,a decrease nearest neighbor query algorithm is proposed.A user's actual location is replaced with a stationary anchor location and gets the points of interest candidate set from the LBS server gradually.By running the algorithm,pre-cise results can be got and avoiding exposure to a user's location privacy.The algorithm can also help to reduce the possi-bility of location inference when the anchor chooses closely to the user.Experiments show that our method can guarantee the user's location privacy,and provide a good working efficiency.http://www.joconline.com.cn/thesisDetails#10.11959/j.issn.1000-436x.2015109location privacy;cooperative anonymity;anchor;decrease nearest neighbor query |
| spellingShingle | AChun-guang M HOUChang-li Z ANGSong-tao Y HAOYun-long Z Location privacy-preserving method in LBS based on Voronoi division Tongxin xuebao location privacy;cooperative anonymity;anchor;decrease nearest neighbor query |
| title | Location privacy-preserving method in LBS based on Voronoi division |
| title_full | Location privacy-preserving method in LBS based on Voronoi division |
| title_fullStr | Location privacy-preserving method in LBS based on Voronoi division |
| title_full_unstemmed | Location privacy-preserving method in LBS based on Voronoi division |
| title_short | Location privacy-preserving method in LBS based on Voronoi division |
| title_sort | location privacy preserving method in lbs based on voronoi division |
| topic | location privacy;cooperative anonymity;anchor;decrease nearest neighbor query |
| url | http://www.joconline.com.cn/thesisDetails#10.11959/j.issn.1000-436x.2015109 |
| work_keys_str_mv | AT achunguangm locationprivacypreservingmethodinlbsbasedonvoronoidivision AT houchangliz locationprivacypreservingmethodinlbsbasedonvoronoidivision AT angsongtaoy locationprivacypreservingmethodinlbsbasedonvoronoidivision AT haoyunlongz locationprivacypreservingmethodinlbsbasedonvoronoidivision |