The invention provides a location privacy protection method based on caching. According to the information point data which is highly likely to be used in the near future of mobile users' current location caching, the client first retrieves the local cache to solve the user query, and the cache fails to send the query to the LBS service device, and speeds up the query processing rate. Reducing the communication frequency between the client and the server enhances the privacy protection of the user. The invention also provides a distance hierarchy tree index structure and the maximum distance replacement algorithm for caching, which can effectively improve the cache retrieval rate and increase the cache hit rate. Moreover, the method is simple and easy to operate.
【技术实现步骤摘要】
一种基于缓存的位置隐私保护方法
本专利技术属于计算机科学与
，特别涉及一种基于缓存的位置隐私保护方法。
技术介绍
随着移动通信技术的飞速发展和智能手机、平板电脑等移动便携设备的广泛普及，用户可以随时随地获取各种各样的服务。当前的智能手机都具备GPS功能，可以快速精准地识别自身位置及其所在地附近大范围的位置信息，由此基于位置的服务(Location-BasedService,LBS)应运而生并引起广泛关注。用户可以使用LBS获取附近的兴趣点的信息，如查找最近的餐厅、车站等。然而在享受LBS带来的便利的同时，用户的隐私也面临着泄露的风险。这是因为用户需要向不可信的LBS服务器发起查询以获取LBS数据，而查询消息包含用户的个人信息，如当前位置和查询偏好等，根据这些信息，LBS服务器可以推断出用户的隐私信息，如工作和家庭地址、生活习性等。同时LBS服务器还可能将用户个人信息泄露给第三方攻击者，造成严重的安全隐患。为解决LBS中移动用户的隐私安全问题，国内外学者已提出许多隐私保护方法，如著名的K匿名方法等。其中，利用缓存保护用户隐私也是一种可行且有效的解决方案，客户端...
【技术保护点】
1.一种基于缓存的位置隐私保护方法，其特征在于，包括以下几个步骤：步骤1：客户端使用一种距离层次树索引结构创建本地缓存的所有POI对象的索引；所述客户端是用户移动智能设备上安装的位置服务相关的应用程序；所述本地缓存是智能设备上的一块容量有限的存储空间，客户端可以在其上存储POI对象数据；所述POI对象是信息点数据，POI是信息点，每个POI对象包含该信息点的名称、经纬度信息和地址描述等，用户发送位置相关查询就是请求这些信息点数据；所述客户端使用一种距离层次树索引结构创建本地缓存POI对象的索引，距离层次树是在R‑tree数据结构的基础上，将POI对象与客户端之间的距离纳入考...
【技术特征摘要】
1.一种基于缓存的位置隐私保护方法，其特征在于，包括以下几个步骤：步骤1：客户端使用一种距离层次树索引结构创建本地缓存的所有POI对象的索引；所述客户端是用户移动智能设备上安装的位置服务相关的应用程序；所述本地缓存是智能设备上的一块容量有限的存储空间，客户端可以在其上存储POI对象数据；所述POI对象是信息点数据，POI是信息点，每个POI对象包含该信息点的名称、经纬度信息和地址描述等，用户发送位置相关查询就是请求这些信息点数据；所述客户端使用一种距离层次树索引结构创建本地缓存POI对象的索引，距离层次树是在R-tree数据结构的基础上，将POI对象与客户端之间的距离纳入考虑而设计出的一种适用于LBS环境的POI对象索引结构。距离层次树有三层结构，对应三种节点：根节点Root，非叶子节点non-Leaf，叶子节点Leaf。每个Leaf节点存储一个POI对象，位置相邻的Leaf节点聚集为一个父节点non-Leaf，non-Leaf节点不存储POI对象，只存储指向其孩子节点Leaf的指针。所有non-Leaf节点最后聚集为一个根节点root，root节点拥有指向所有non-Leaf节点的指针。距离层次索引树的每层节点是按照距离用户位置的远近顺序由近到远构建，也就是每个父亲节点的左边孩子节点距离用户较近，右边孩子节点距离用户较远；步骤2：用户通过只能设备定位功能获取当前所在位置信息，然后使用客户端发送空间查询请求Query；所述空间查询请求是LBS服务环境中典型的两种查询请求，K最近邻查询和范围查询，K最近邻查询是查询距离用户位置最近的K个某类型的POI对象，范围查询是查询某个位置范围内的所有某类型POI对象；步骤3：客户端根据用户的空间查询请求，使用距离层次树索引检索本地缓存中的POI对象，找出满足用户请求的POI对象Oi，放入结果集合Result＝{…Oi}，然后将结果集合中的POI对象呈现给用户，至此查询处理结束；如果本地缓存中没有满足用户请求的POI对象，则进入步骤4；步骤4：客户端使用匿名算法创建一个范围明确的区域作为匿名区域，将用户的真实位置隐藏在匿名区域内；所述匿名区域是一个矩形区域，代表地图上的一个地理区域，用户所在位置是匿名区域内的某个位置；所述匿名算法是客户端根据用户设置的隐私等级决定匿名区域的四个定点的位置；步骤5：客户端将用户查询请求Query封装为新查询请求Querynew，将步骤4中的匿名区域作为Querynew的查询区域，然后发送Querynew给LBS服务器；所述新查询请求Querynew是在用户原始查询请求Query的基础上扩大了查询区域，目的是隐藏用户的真实位置，同时向LBS服务器获取更多POI对象数据；所述LBS服务器是位置服务供应商提供的服务器，用来向用户提供位置相关服务；步骤6：LBS服务器接收客户端查询请求Querynew，查询POI数据库获取满足Querynew的POI对象Oj，将这些满足要求的POI对象加入候选结果集合Resultcndt＝{…Oj...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。