[发明专利]一种匿名区域生成方法及位置隐私保护方法

摘要

本发明公开了一种匿名区域生成方法及位置隐私保护方法，匿名区域生成方法基于空间K匿名方法进行匿名区域生成，位置隐私保护方法采用多级存取保护机制、进行缓存规范化，当目标用户发出LBS服务请求时按照从目标用户本地、网络中的邻居用户、LBS服务器的优先级别获取POI数据，且向LBS服务器获取POI数据时采用前述匿名区域生成方法进行匿名区域生成，基于匿名区域作为用户的匿名位置向LBS服务器发送LBS服务请求，并将LBS服务器返回的POI数据输出。本发明结合cache方法与空间K匿名方法来保护用户的位置隐私，既能最大程度减少用户发出的查询请求，又能提升用户的隐私保护等级，从而更好地解决了服务器和信道负担过重、信息重复利用率低的问题。

主权项

一种匿名区域生成方法，其特征在于实施步骤包括：1)预先将地图分割为大小相同的单元格，根据缓存的用户POI数据统计用户过去在各单元格发出请求的概率p；2)当用户向LBS服务器发送LBS服务请求时，获取用户的当前位置ar，根据用户的当前位置ar从周边单元格中采用位置空间K匿名方法获取k‑1个匿名后形成的单元格，并根据每个单元格存储的数据过时度选取数据过时的单元格作为发送给LBS服务器的匿名区域。