通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2015年
4期
125-136
,共12页
位置隐私%基于位置的服务%锚点%增量近邻查询%l-多样性
位置隱私%基于位置的服務%錨點%增量近鄰查詢%l-多樣性
위치은사%기우위치적복무%묘점%증량근린사순%l-다양성
location privacy%location-based service%anchor%incremental nearest neighbor query%l-diversity
针对LBS查询服务中构造的匿名框或选取的锚点仍位于敏感区域而导致的位置隐私泄漏问题,提出了基于敏感位置多样性的锚点选取算法.该算法根据用户访问数量和访问高峰时段,对不同敏感位置进行定义和筛选,选择具有相似特征的其他敏感位置构成多样性区域,并以该区域形心作为查询锚点,提高用户在敏感位置出现的多样性.以该锚点为查询标志,提出一种均衡增量近邻兴趣点查询算法HINN,在无需用户提供真实位置坐标的条件下实现K近邻兴趣点查询,同时改进了SpaceTwist方法中存在的查询兴趣点围绕锚点分布的缺陷,提高了查询准确度.实验表明,本方法实现了用户在敏感区域停留时的位置隐私保护目标,同时具有良好的兴趣点查询质量和较低的通信开销.
針對LBS查詢服務中構造的匿名框或選取的錨點仍位于敏感區域而導緻的位置隱私洩漏問題,提齣瞭基于敏感位置多樣性的錨點選取算法.該算法根據用戶訪問數量和訪問高峰時段,對不同敏感位置進行定義和篩選,選擇具有相似特徵的其他敏感位置構成多樣性區域,併以該區域形心作為查詢錨點,提高用戶在敏感位置齣現的多樣性.以該錨點為查詢標誌,提齣一種均衡增量近鄰興趣點查詢算法HINN,在無需用戶提供真實位置坐標的條件下實現K近鄰興趣點查詢,同時改進瞭SpaceTwist方法中存在的查詢興趣點圍繞錨點分佈的缺陷,提高瞭查詢準確度.實驗錶明,本方法實現瞭用戶在敏感區域停留時的位置隱私保護目標,同時具有良好的興趣點查詢質量和較低的通信開銷.
침대LBS사순복무중구조적닉명광혹선취적묘점잉위우민감구역이도치적위치은사설루문제,제출료기우민감위치다양성적묘점선취산법.해산법근거용호방문수량화방문고봉시단,대불동민감위치진행정의화사선,선택구유상사특정적기타민감위치구성다양성구역,병이해구역형심작위사순묘점,제고용호재민감위치출현적다양성.이해묘점위사순표지,제출일충균형증량근린흥취점사순산법HINN,재무수용호제공진실위치좌표적조건하실현K근린흥취점사순,동시개진료SpaceTwist방법중존재적사순흥취점위요묘점분포적결함,제고료사순준학도.실험표명,본방법실현료용호재민감구역정류시적위치은사보호목표,동시구유량호적흥취점사순질량화교저적통신개소.
