[发明专利]一种基于位置服务的位置点隐私保护方法有效
申请号: | 201910900384.5 | 申请日: | 2019-09-23 |
公开(公告)号: | CN110636065B | 公开(公告)日: | 2021-12-07 |
发明(设计)人: | 韩启龙;于楠;宋洪涛;张艳萍;杨在强;张慧;苗禹 | 申请(专利权)人: | 哈尔滨工程大学 |
主分类号: | H04L29/06 | 分类号: | H04L29/06;H04W4/029 |
代理公司: | 哈尔滨市阳光惠远知识产权代理有限公司 23211 | 代理人: | 刘景祥 |
地址: | 150001 黑龙江*** | 国省代码: | 黑龙江;23 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明是一种基于位置服务的位置点隐私保护方法。本发明提出了一种以真实查询结果为基准的服务质量损耗函数,根据用户真实位置生成模糊区域,对模糊区域进行后处理,在区域内选取假位置点替换真实位置点提交到LBS服务器。用户还可以提出可接受的服务质量损失,用最大可容忍度Lmax表示,剪枝枚举降低时间复杂度;维诺图枚举降低时间复杂度。本发明可以在保证用户位置隐私的同时,得到无损的服务质量。用户还可以提出容忍的最大服务质量损耗,在用户可接受的服务质量损失下保护用户位置隐私。 | ||
搜索关键词: | 一种 基于 位置 服务 隐私 保护 方法 | ||
【主权项】:
1.一种基于位置服务的位置点隐私保护方法,其特征是:包括以下步骤:/n步骤1:建立服务质量损耗函数,采用AOL和IMN发布的搜索结果点击率的统计数字,得到排名和用户关注度的幂函数,设置排名位置的权重,确定服务质量损耗函数;/n步骤2:根据用户真实位置和半径,将真实位置传输给百度地图API得到真实排名,采用三角测量算法输出模糊区域κ;/n步骤3:对模糊区域进行后处理,根据输出的模糊区域,筛选出满足loss(pn,pr)=0的模糊区域,初始化顶点集,根据半径查询范围,将单位传输至百度地图API判断是否存在额外的点,将额外的点归于额外点集N中,对额外点集N中每个点绘制线段的垂直平分线,所述垂直平分线穿过模糊区域形成新的模糊区域;/n步骤4:在新生成的模糊区域内选取假位置点替换真实位置点提交至LBS服务器。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于哈尔滨工程大学,未经哈尔滨工程大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910900384.5/,转载请声明来源钻瓜专利网。