The invention relates to the technical field of location
privacy protection, and discloses a Balltree-based
differential privacy location protection method, which comprises the following steps: S1, receiving service request information containing a
user identifier, a user real location and a query
radius; s2, a Balltree space division structure is constructed based on historical or
current user position data, the Balltree comprises a plurality of
spherical space partitions, and each partition has a space
centroid and a coverage
radius; s3, according to the Balltree partition to which the real position of the user belongs, the coverage
radius of the corresponding partition is obtained, and the radius r of the Balltree partition is used as a parameter of a
differential privacy sensitivity function, namely
delta F = f (r); and S4, generating a disturbance position, including randomly sampling a disturbance angle and sampling a disturbance
distance based on a disturbance scale. According to the method, by combining Balltree space division and a
differential privacy perturbation mechanism, flexible
privacy protection for different areas is realized, and the problem of privacy leakage or query quality reduction caused by a single perturbation scale is avoided.