Abstract: The problem is that Casper model can only adapt to the situation in which users are moving slowly. When users are in high-speed movement, Casper model can not construct good anonymous area and cause poor service quality. In order to solve this problem, this paper proposes a location privacy protection method based on V-grid model. It introduces V-grid model which takes in the parameter of users speed, updates users’ locations before constructing anonymous areas and meets kinds of users’ privacy need. Experimental results show that V-grid model has better applicability and achieves higher service quality than Casper model.

Key words: location privacy, Casper model, V-grid model, k-anonymity

摘要： Casper模型只适用于用户移动速度较慢的情况，当用户高速运动时，匿名区域构造成功率下降，LBS服务质量降低。为此，提出一种基于V-grid模型的位置隐私保护方法。引入用户移动速度，在构造匿名区域前更新用户位置，以满足不同移动速度用户的隐私需求。实验结果表明，V-grid模型适用于户运动速度不同的情况，比Casper模型的匿名区域构造成功率更高，服务质量更好。

关键词: 位置隐私, Casper模型, V-grid模型, k-匿名

CLC Number: 

• TP311.5