[发明专利]一种基于泰森多边形的相同服务请求位置隐私保护方法

摘要

本发明公开了一种基于泰森多边形的相同服务请求位置隐私保护方法，具体包括使用泰森多边形将服务区域跨分成不同的多边形，区分每个泰森多边形中各个用户请求消息于不同的服务请求簇中；匿名服务器匿名处理每个簇中的用户请求消息，从而生成查询请求消息发送给LBS服务器；LBS服务器根据匿名区域查询结果，将其返还给匿名服务器；匿名服务器接收到LBS服务器返还的查询结果后，查询该服务请求簇中的请求消息，将各个位置所需要的真实结果，返还给每一个用户。本发明在对用户请求时的位置信息进行了隐私保护，提出一种新的匿名区域划分方法，在保证服务质量的同时，提高了处理效率。

主权项

一种基于泰森多边形的相同服务请求位置隐私保护方法，其特征在于包括以下步骤：步骤1、查询用户以M＝(Uid,location,info,time,r,k)的六元组形式表示位于某一特定位置的用户请求消息，其中Uid是发出请求的用户的id号，location是用户发出的请求位置在二维平面上的坐标(x,y)，info是表示请求查询具体信息，time是表示用户发出请求的时间，r是匿名区域的半径，k是指匿名参数；步骤2、匿名服务器收到用户的请求消息M以后，将请求消息在所在的泰森多边形中进行匿名处理，生成请求消息Q，发送给LBS服务器；步骤3、根据收到的请求消息Q，LBS服务器得到查询结果S，并将其发送给匿名服务器；步骤4、匿名服务器接收到查询结果S后，对当前服务请求簇中每一个用户请求查询，然后依据每个用户的真实位置筛选出真实结果，将其发送给各个用户。