【技术实现步骤摘要】
路网环境下基于时空混淆的语义位置隐私保护方法
本专利技术涉及移动通信中路网环境下基于位置服务的隐私保护
，具体地，涉及一种路网环境下基于时空混淆的语义位置隐私保护方法。
技术介绍
随着移动技术的不断发展，基于位置的服务(Location-basedservices，LBS)已逐步应用到更为广泛的领域。连续查询作为常见的LBS服务，用户需要在查询有效期内不断上传自身位置获取服务信息，例如：查询周边最近的几家医院位置信息、开车时的导航路线等。然而，用户在享受位置服务带来便利的同时，可能面临位置隐私遭到窃取的风险，通过分析语义位置信息和相邻时刻位置变化与查询内容之间的关联关系，攻击者极有可能推测出用户的爱好、生活习惯、职业及健康等隐私信息。现有的连续查询针对的是在一段时间内，相邻时刻的位置变化与查询内容不相关。并且，在每个时刻生成一定数量的假位置以混淆用户真实位置，且假位置与真实位置发出查询的频率相似，从而提高位置隐私安全。但是，上述方法在使用过程中，攻击者通过分析相邻时刻用户发出的查询内容和位置变化的关联关系，推测...
【技术保护点】
1.一种路网环境下基于时空混淆的语义位置隐私保护方法，其特征在于，所述方法包括：/n初始化地图数据，使用维诺图将城市路网预先划分成独立的维诺单元；/n获取用户当前语义位置和隐私需求，生成假查询内容和假位置，所述假查询内容与用户真实查询内容构成查询内容集，所述假位置与用户真实语义位置构成位置集；/n将所述查询内容集与所述位置集发送至LBS服务器以得到查询结果集；/n对所述查询结果集进行筛选以得到精确结果。/n
【技术特征摘要】
1.一种路网环境下基于时空混淆的语义位置隐私保护方法，其特征在于，所述方法包括：
初始化地图数据，使用维诺图将城市路网预先划分成独立的维诺单元；
获取用户当前语义位置和隐私需求，生成假查询内容和假位置，所述假查询内容与用户真实查询内容构成查询内容集，所述假位置与用户真实语义位置构成位置集；
将所述查询内容集与所述位置集发送至LBS服务器以得到查询结果集；
对所述查询结果集进行筛选以得到精确结果。
2.根据权利要求1所述的路网环境下基于时空混淆的语义位置隐私保护方法，其特征在于，所述将所述查询内容集与所述位置集同步存储到数据库之后，所述方法还包括：
将所述查询内容集与所述位置集同步存储到数据库；
获取数据库中的所述查询内容集和所述位置集，并且判断相邻两个时刻位置集中的语义位置在预设时间ΔT内是否可达；其中，
若可达则直接将所述查询内容集和所述位置集发送至LBS服务器；
若不可达则将所述查询内容集和所述位置集延迟发送至LBS服务器。
3.根据权利要求1所述的路网环境下基于时空混淆的语义位置隐私保护方法，其特征在于，所述获取用户当前语义位置的操作包括：获取用户的坐标信息和语义位置类型。
4.根据权利要求1所述的路网环境下基于时空混淆的语义位置隐私保护方法，其特征在于，获取用户的隐私需求包括：位置集中语义位置数K和查询内容集中查询内容主题数L；其中，
所述查询内容主题为语义位置类型。
5.根据权利要求1所述的路网环境下基于时空混淆的语义位置隐私保护方法，其特征在于，
所述生成假查询内容是通过假查询内容生成机制生成的；其中，
所述假查询内容生成机制包括如下步骤：
获取用户发出的查询内容所属的语义位置类型；
构建最相似查询内容集；
从所述最相似查询内容集中选取前L-1个查询内容作为假查询内容并与真实查询内容共同构成查询内容集并存储在数据库中；其中，
所述最相似查询内容集为：根据与用户发出的查询内容所属语义位置类型相似度进行排序，取所述相似度较高的前L个语义位置类型。
6.根据权利要求5所述的路网环境下基于时空混淆的语义位置隐私保护方法，其特征在于，所述语义位置类型的相似度采用欧氏距离进行计算，计算公式如下：
其中，typep和typeq分别表示两个语义位置类型，sim(typep,typeq)表示两个语义位置类型之间的相似度；
和分别表示类型为typep和typeq的语义位置在不同时间段的用户访问数；表示两个语义位置类型之间的欧式距离。
7.根据权利要求1所述的路网环境下基于时空混淆的语义位置隐私保护方法，其特征在于，所述假位置是通过假位置生成机制生成的，其中，所述假位置生成机制包括如下步骤：...
【专利技术属性】
技术研发人员：左开中，刘蕊，王永录，曾海燕，
申请(专利权)人：安徽师范大学，
类型：发明
国别省市：安徽;34
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。