一种基于位置服务的连续查询隐私保护方法

摘要

一种基于位置服务的连续查询隐私保护方法，该方法包括步骤：A、移动用户用于将查询请求发送给匿名服务器；B、匿名引擎根据用户标识id判断该查询请求Q是新查询还是活动查询；C、如果是新查询，匿名引擎对查询请求进行匿名处理，并将匿名处理后的请求Q＝(id′，Rv，t，maxT，con)发送给提供商服务器；D、提供商服务器根据所接收到的查询请求Q＝(id′，Rv，t，maxT，con)进行查询处理，并将查询结果的候选集返回给匿名服务器；E、匿名服务器从数据库服务器返回的候选结果中，选择正确的查询结果返回给相应的移动对象。

主权项

1.一种基于位置服务的连续查询隐私保护方法，包括步骤：A、移动用户用于将查询请求发送给匿名服务器，其中id是用户标识；l＝(x，y)表示查询请求Q所在位置；速度是一个向量，其中v_x/v_y表示查询在x/y轴方向上的速度分量；表示查询请求Q在时刻t在位置为l上，并且运动速度为T_exp表示该查询过期时间；con表示查询内容；B、匿名引擎根据用户标识id判断该查询请求Q是新查询还是活动查询；C、如果是新查询，匿名引擎对查询请求进行匿名处理，并将匿名处理后的请求Q＝(id′，R_v，t，maxT，con)发送给提供商服务器，其中R_v，t是将l匿名后的位置，maxT是与Q在同一匿名组的所有查询的最大过期时间，即其中，id′为假名，CS为查询集；D、提供商服务器根据所接收到的请求Q＝(id′，R_v，t，maxT，con)进行查询处理，并将查询结果的候选集返回给匿名服务器；E、匿名服务器从提供商服务器返回的候选结果中，选择正确的查询结果返回给相应的移动对象；其中，步骤C进一步包括步骤：C1、对查询请求Q中的用户id进行处理以得到假名id′，并记录id与假名id′的对应关系；C2、在TPR-树上迅速找到查询请求Q的连续最近邻连续簇集合CSnn；C3、扫描集合CSnn中的每一个簇Ci，找到与Q具有最小相似度的簇C_min；C4、检测候选匿名集C_min的长和宽在候选匿名集的最小查询有效期内是否小于δp*min(A_width，A_height)，其中δp是用户指定的一维情况下最高位置粒度，A_width和A_height是系统的长和宽，如果满足这个要求，则执行步骤C5， 否则执行步骤C7；C5、对于每一个在CSnn中不在C_min中的查询o，如果C_min∪{o}满足δq-扭曲度模型，则把o插入C_min，并相应的更新C_min和o原所在簇信息，重复这样的过程，直至C_min中包含K个查询；其中，δq-扭曲度模型是指假设用户可以容忍的最差服务质量为δq；C6、包含查询数大于K的C_min组成匿名集合，从而得到R_v，t和maxT，并执行步骤C8；C7、将查询请求Q插入C_min，重新更新C_min的质心，并将C_min插入到TPR-树中；C8、匿名引擎将(R_L，t，R_v，t)发送到知识库，知识库收到此匿名集后将其以(id，R_L，t，R_v，t，maxT)的形式存储在数据库中；其中，R_L，t为匿名框；C9、匿名引擎将匿名处理后的请求Q＝(id′，R_v，t，maxT，con)发送给提供商服务器。