[发明专利]非完全可信用户协作无匿名区域的位置隐私保护方法

权利要求书

1.一种非完全可信用户协作无匿名区域的位置隐私保护方法，其特征在于，包括以下步骤：

1)用户提出构建匿名组的请求；

2)探寻近邻用户；

3)查看探寻到的近邻用户的信誉值；

4)若信誉值大于信任阈值，则允许对应用户参与构建匿名组，然后进入步骤5)；否则，不允许对应用户参与构建匿名组；

5)若匿名组的用户个数不小于k，则匿名组构建成功，进行位置服务查询，请求用户根据自己隐私保护程度对参与匿名组构建的用户进行评分，然后更新用户的信誉值，进入步骤6)：否则，匿名组构建失败，进入步骤6)；k为用户设置的隐私参数；

6)结束。

2.根据权利要求1所述的非完全可信用户协作无匿名区域的位置隐私保护方法，其特征在于，信誉值R的计算公式为：R＝R₁+T；其中R₁是用户的激励信誉值，T为用户的信誉反馈修正值。

3.根据权利要求2所述的非完全可信用户协作无匿名区域的位置隐私保护方法，其特征在于，R₁＝R₀+∑_ir_i；其中R₀为初始激励信誉值；r_i为用户每次成功参与其他用户匿名组构建时获得的激励信誉增值。

4.根据权利要求3所述的非完全可信用户协作无匿名区域的位置隐私保护方法，其特征在于，其中，T₁是请求用户对匿名组的修正评分，R_m是请求用户的信誉值；T₀是请求用户对匿名组的初次评分。

5.根据权利要求1所述的非完全可信用户协作无匿名区域的位置隐私保护方法，其特征在于，信任阈值的计算公式为：n为用户的个数；w_i为第i个用户的信誉值；i＝1，2，…，n。

6.根据权利要求1所述的非完全可信用户协作无匿名区域的位置隐私保护方法，其特征在于，信任阈值的取值范围为[0,1]。