[发明专利]一种位置信息隐私保护方法

说明书

技术领域

本发明涉及位置服务领域，更具体地说，涉及一种位置隐私保护方法。

背景技术

基于位置的服务（LBS，英文全称为Location Based Services）是指通过电信移动运营商的无线网络或其他定位方式（如GPS、北斗）获取移动终端用户的位置信息，并在位置信息的基础上提供的增值服务。由于定位技术的发展，例如GPS的使用，基于位置信息的服务发展地非常迅速，普通用户可以通过手持设备，如手机，平板电脑就可以享受基于位置的服务，基于位置的服务可以提供的多种多样的信息，如社交、路线导航、寻找最近的餐厅、微博上的签到服务等。然而，用户在享受位置服务的同时，也带来了风险。当移动用户需要位置信息服务时，如查找周边的兴趣点或者附近好友，需要向服务器发送服务请求和自身的位置信息；如果服务器系统存在安全漏洞或者内部人员非法使用这些位置信息，则请求的用户就存在隐私暴露的安全威胁。

发明内容

 本发明提供一种位置隐私保护方法，该方法能使用户享受位置服务信息的同时保护自身的位置隐私信息。

本发明的技术方案是设计一种高效的位置信息共享机制，使得移动设备可以从邻居设备中获取到相关区域的位置服务信息，避免将自身位置信息直接暴露给服务器，从而提高了位置服务系统中的用户位置隐私安全。其原理是：每个用户的设备都有一个缓存，用于存储从服务器和附近其他用户获取的位置服务信息；这些信息都设有一个有效期限，过期将被删除；为了提高通信效率，我们将位置信息划分成多个小区域；用户在移动过程中可以将自身拥有的信息主动“传染”给其他用户。

具体设计方案如下：

1） 将整个服务区域分割成n×m个网格区域，其中n为大于1的某个有限自然整数，m为大于1的某个有限自然整数，并定义每个区域为C_ij，且1≤i≤n, 1≤j≤m。相应地把位置服务信息划分到每个区域，定义为I_ij，且1≤i≤n, 1≤j≤m；

2） 每个移动设备都设置一个缓存，用于缓存从服务器和附近设备获得的位置服务信息。这些信息都设有一个有效期限，过期丢弃。

3） 位于区域C_ij的移动设备P，如果拥有I_ij时，则向邻居设备周期广播一个信标Bp，用于告知其拥有的位置信息。

4） C_ij区域中的其他邻近设备如果收到了信标信号（可能收到多个来自不同设备的信标），并且自身没有I_ij，则选择其中信号质量最好的邻居设备，向它获取I_ij信息。其他设备也可以通过混合接收模式获得I_ij，以提高共享效率。

5） 当移动设备需要I_ij信息时，如果自身缓存中没有，则向服务器请求，并返回结果保留在自身缓存中。

本发明的有益效果是，提高了位置信息的传播效率，更有效地减少移动用户向位置服务器的依赖，从而提高了位置服务中的用户位置信息隐私安全。另外，本方案也可以有效降低位置服务器的业务负载，提高系统的可扩展性。

附图说明

图1是传统的LBS的结构。

图2是本发明的一个实例图。

具体实施方式

下面，对本发明做具体的说明。

实施例1

具体实施方案如下：

1） 将整个服务区域划分为50×80网格区域，每个网格区域定义为C_ij，其中1≤i≤50, 1≤j≤80，相应的，我们也把位置服务信息划分到每个网格区域，定义为I_ij，其中1≤i≤50, 1≤j≤80；

2） 每个移动设备P都设置一个缓存，用于缓存从服务器和附近设备获得的位置服务信息I_ij。这些信息都设有一个有效期限，过期丢弃。

3） 位于网格区域C_ij的移动设备P，如果拥有I_ij时，则向邻居设备周期广播一个信标Bp，用于告知其拥有位置信息。

4） C_ij区域中的其他邻近设备如果收到了信标信号（可能收到多个来自不同设备的信标），并且自身没有I_ij，则选择其中信号质量最好的邻居设备，向它获取I_ij信息。其他设备也可以通过混合接收模式获得I_ij，提高共享效率。