A Novel Method for Location Privacy Protection in LBS Applications

Algorithm 2

Postprocessing step.

Input: Generated area , radius , Real Rank

Output: Final area

1. Let V=vertex of area , ,

2. init A=

3. for each do

4.  Circle with radius as (v=1 to )

5. Make the tangent of

6. end for

7. A=All enclosed area

8.  

9.  if

10.   

11. for each do

12.  =Area surrounded by perpendicular bisector

   of and

13. end for

14. return