计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
7期
116-120
,共5页
赵平%马春光%高训兵%朱蔚
趙平%馬春光%高訓兵%硃蔚
조평%마춘광%고훈병%주위
基于位置的服务%位置隐私%道路网络%Voronoi图
基于位置的服務%位置隱私%道路網絡%Voronoi圖
기우위치적복무%위치은사%도로망락%Voronoi도
LBS%Location privacy%Road network%Voronoi diagram
位置隐私泄露已经成为限制LBS应用普及的主要因素,而现有的位置隐私保护方法大都没有考虑移动用户所处的环境背景——道路网络.针对此问题,提出了一种基于路网环境的位置隐私保护方法,该方法主要包含3个部分:(1)利用Voronoi图原理构造路网V图,以满足用户路段多样性要求；(2)提出一种新的隐私模型——Vk-隐私模型,其兼顾匿名集内所有用户的隐私需求,并有效保证服务质量；(3)基于Vk-隐私模型提出一种新的位置匿名算法,它对同一V区内的多个用户进行共同匿名处理,以提高匿名效率和安全性.方法充分考虑了道路网络的结构特点,兼顾了用户的隐私需求与服务质量.通过理论分析论证了方法的抗推断攻击特性,并通过实验验证了方法的可行性.
位置隱私洩露已經成為限製LBS應用普及的主要因素,而現有的位置隱私保護方法大都沒有攷慮移動用戶所處的環境揹景——道路網絡.針對此問題,提齣瞭一種基于路網環境的位置隱私保護方法,該方法主要包含3箇部分:(1)利用Voronoi圖原理構造路網V圖,以滿足用戶路段多樣性要求；(2)提齣一種新的隱私模型——Vk-隱私模型,其兼顧匿名集內所有用戶的隱私需求,併有效保證服務質量；(3)基于Vk-隱私模型提齣一種新的位置匿名算法,它對同一V區內的多箇用戶進行共同匿名處理,以提高匿名效率和安全性.方法充分攷慮瞭道路網絡的結構特點,兼顧瞭用戶的隱私需求與服務質量.通過理論分析論證瞭方法的抗推斷攻擊特性,併通過實驗驗證瞭方法的可行性.
위치은사설로이경성위한제LBS응용보급적주요인소,이현유적위치은사보호방법대도몰유고필이동용호소처적배경배경——도로망락.침대차문제,제출료일충기우로망배경적위치은사보호방법,해방법주요포함3개부분:(1)이용Voronoi도원리구조로망V도,이만족용호로단다양성요구；(2)제출일충신적은사모형——Vk-은사모형,기겸고닉명집내소유용호적은사수구,병유효보증복무질량；(3)기우Vk-은사모형제출일충신적위치닉명산법,타대동일V구내적다개용호진행공동닉명처리,이제고닉명효솔화안전성.방법충분고필료도로망락적결구특점,겸고료용호적은사수구여복무질량.통과이론분석론증료방법적항추단공격특성,병통과실험험증료방법적가행성.
