计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
12期
3689-3691
,共3页
基于位置的服务%k-匿名%匿名区%兴趣点
基于位置的服務%k-匿名%匿名區%興趣點
기우위치적복무%k-닉명%닉명구%흥취점
location-based services%k-anonymity%anonymous spatial region%points of interest
为了在使用基于位置的服务时用户的位置信息不被不可信的位置服务提供商所泄漏,k-匿名位置隐私保护已被广泛研究.然而在集中匿名器被黑客控制时原k-匿名算法会泄漏所有用户的位置隐私,在进行k个最近邻目标查询时对网络的负载较重,而SpaceTwist算法又不能保证k-匿名.提出了一种基于经纬网格的递增KNN位置隐私保护查询算法,将经典的k-匿名算法与SpaceTwist算法相杂交,并引入经纬网格代替原来精确的位置上报给集中匿名器,从而解决了上述问题.实验证明基于经纬网格的递增KNN查询算法比较节省从集中匿名器到位置服务提供商的服务器之间的网络流量.
為瞭在使用基于位置的服務時用戶的位置信息不被不可信的位置服務提供商所洩漏,k-匿名位置隱私保護已被廣汎研究.然而在集中匿名器被黑客控製時原k-匿名算法會洩漏所有用戶的位置隱私,在進行k箇最近鄰目標查詢時對網絡的負載較重,而SpaceTwist算法又不能保證k-匿名.提齣瞭一種基于經緯網格的遞增KNN位置隱私保護查詢算法,將經典的k-匿名算法與SpaceTwist算法相雜交,併引入經緯網格代替原來精確的位置上報給集中匿名器,從而解決瞭上述問題.實驗證明基于經緯網格的遞增KNN查詢算法比較節省從集中匿名器到位置服務提供商的服務器之間的網絡流量.
위료재사용기우위치적복무시용호적위치신식불피불가신적위치복무제공상소설루,k-닉명위치은사보호이피엄범연구.연이재집중닉명기피흑객공제시원k-닉명산법회설루소유용호적위치은사,재진행k개최근린목표사순시대망락적부재교중,이SpaceTwist산법우불능보증k-닉명.제출료일충기우경위망격적체증KNN위치은사보호사순산법,장경전적k-닉명산법여SpaceTwist산법상잡교,병인입경위망격대체원래정학적위치상보급집중닉명기,종이해결료상술문제.실험증명기우경위망격적체증KNN사순산법비교절성종집중닉명기도위치복무제공상적복무기지간적망락류량.
