A Novel Method for Location Privacy Protection in LBS Applications

Algorithm 1

Obfuscated region generation.

Input: Real location , radius

Output: generated area

1. Initialize generated area

2.

3. for each do

4.  Generate Delaunay triangulation of

5.  Calculate the Voronoi area of as

6.  

7.   if then

8.   

9.  else

10.    

11. circle()

12. return