Privacy breaches have become an obstacle to the further development of LBS. Concerns that when an LBS user sends a query, the user's personal privacy may be disclosed to an attacker. This paper proposed a scheme called grid-based genetic privacy protection algorithm(GAGP) that based on the conception of weighted optimal genetic algorithm. This scheme involved two basic procedures: map segmentation and pseudonym generation. Map segmentation algorithm used genetic algorithm to assign values to each grid, and then used the method of adjacent grid expansion to ensure that the query frequency of each partition area was basically equal. Kana generation was a way for users to use a pseudonym each time they sent a query in response to a long-term statistical attack. The experimental results show that the proposed algorithm is better than the other three algorithms, so the proposed scheme can effectively protect the privacy of users.

[2020-04-05] Printed Article /doc/2018.09.0753/v2