Abstract: Aiming at the problem of continuous query privacy in location-based services,a new historical attacks prevention k-anonymization was proposed.The algorithm uses the position,speed and direction of users around to predict these users’ future position,then uses these positions to calculate the increased area of the anonymous region caused by joining users into the set at different future time points.The smaller the sum of these increased areas is,the higher the user’s priority to add into the anonymous set is.This paper simulated the k-anonymity algorithm on OPENT 14.5 platform.The simulation results show that the size of anonymity region formed by the proposed algorithm is appropriate,which can both protect the privacy of users and guarantee a certain quality of service.

Key words: Location-based service(LBS),k-anonymization,Continuous query,Attacking algorithm