English | 中文

【打印本页】      【下载PDF全文】   查看/发表评论  下载PDF阅读器  关闭
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 680次   下载 400 本文二维码信息
分享到: 微信 更多
(中国科学院信息工程研究所, 北京 中国 100093)
关键词:  基于位置的服务  隐私保护  请求率  K匿名
An Improved Privacy-Aware Dummy Location Selection Scheme in LBSs
WU Di,ZHANG Yu,LIU Yinlong,MA Wei,ZHU Dali,SUN Xin
Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China
Location-Based Service (LBS) becomes increasingly important for our daily life. However, the localization information in the air is vulnerable to various attacks, which results in serious privacy concerns. To overcome this problem, we formulate a multi-objective optimization problem with considering both the query probability and the practical dummy location region. A low complexity dummy location selection scheme with the controllable privacy level is proposed. For preserving the privacy level, we first find several candidate dummy locations with various query probabilities, whose differences from the query probability of the real user is within a specified threshold. Among these selected candidates, a cloaking area based algorithm is then offered to find the remaining K-1 dummy locations to maximize the cloaking area. The intersected area between two dummy locations is also derived to assist to determine the total cloaking area. Security analysis verifies the effectiveness of our scheme against the passive and active adversaries. Compared with other methods, simulation results show that the proposed dummy location scheme can improve the privacy level and enlarge the cloaking area simultaneously.
Key words:  location based services  privacy preservation  query probability  K anonymity